|
x,y 에 각각의 노드를 저장
y = j;
}
cout << endl << minium << \" :: \" ;
if(isInGroup(x,y)) // x,y 가 하나의 그룹에 같이 속할 경우
{
count++;
cout << \" \" << \"rejected \" <<endl;
continue;
}
if(isOneInGroup(x,y)) // x와y중 하나의 노드만 그룹에 속
|
|
|
신장 트리, 최소 신장 트리의 정의
2) 이 최소 신장 트리를 순회하는 알고리즘인 프림(prim)과 크루스칼(kruskal) 솔린(sollin)알고리즘 중 하나를 선택하여 예제를 작성
1>크루스칼 알고리즘
2>크루스칼 알고리즘
3) 그래프의 실제 응용 예제
|
|
|
2. 프림 알고리즘을 이용하여 다음 그래프의 최소비용 신장트리를 구하라. 그리고 수행되는 절차를 단계별로 보여라.
1)
2)
3)
4)
5)
6)
7)
8)
9)
10)프림 알고리즘을 통한 최소비용 신장트리.
6.크루스칼 알고리즘을 사용하여 연습문제 2의 그래프의
|
|
|
크루스칼 알고리즘의 본체*/
{
int c = 1;
int c2 = 1;
int i,j;
int p,q;
edge e;
quicksort(1, n);/*가중치 집합 정렬*/
for(i=1; i <= n-1; i++)/*F[] 초기화*/
{
F[i].pair1 = 0;
F[i].pair2 = 0;
F[i].weight = 0;
}
initial(n);/*정점의 집합 초기화*/
while(c <= m){/*가중치를 선택하여 F[
|
|
|
d 2
c f 6
c g 4
d e 4
d f 5
출력은 minimim spanning tree 의 노드와 가중치를 표시하게 된다. 예를 들어 위에 그래프는 다음과 같은 스패닝 트리를 가진다.
a---b = 1
b---e = 2
a---c = 3
c---d = 2
d---f = 5
c---g = 4
Kuskal Algorithms 으로 이를 구현하라
|
|
 |
1. PEG알고리즘과 IPEG 알고리즘 비교
LDPC codes의 문제점인 High SNR에서 Error floor가 발생한다는 점이 PEG알고리즘으로 생성한 부호에서도 발생하였다. 그리고 Hua Xia가 제안한 IPEG알고리즘을 통하여 High SNR에서 PEG알고리즘에서 발생하는 Error floor를
|
|
|
-controller unit)
2.2.2 Servo motor
2.2.3 Blue tooth
2.2.4 RS-232 Serial Interface
2.2.5 USART
2.3 시스템 흐름도
2.4 신호 처리 알고리즘 (VOR compensation algorithm)
2.5 Simulation (로봇에의 적용)
2.5.1 simulation 방법
2.5.2 simulation 결과
2.6 하드웨어 simulation (로봇에의 적
|
|
|
-232 통신)
2.2 소프트웨어 구성
2.2.1 MICOM(Atmega128)
2.2.1.1 센서부
2.2.1.2 모터부
2.2.1.3 시리얼
2.2.2 Labview
2.2.2.1 전체시스템
2.2.2.2 시리얼
2.2.2.3 Multi thread
2.2.2.4 차량정보 입력 알고리즘
2.2.2.5 차량
|
|
|
-44
특수기술 기계경비시스템 오경보 이벤트 분석을 위한 데이터마이닝 기법 연구, 김종민, 최경호, 이동휘, 정보·보안논문지 제12권 제2호 (2012년 5월) pp.61-70 1598-7329
특수기술 샘플 군집화를 이용한 개선된 아다부스트 알고리즘, 백열민, 김중
|
|
|
-Marketplace를 통해 이루어지는 세계 무역량도 매년 3～8배씩 증가하여 2006년에는 2000년의 500배 수준인 4천억 달러로 증가할 것으로 예측하고 있다. 국내적으로는 전자무역을 통한 무역거래가 2000년 전체무역대비 4.6%에서 2005년에는 30.4%로 이러
|
|
 |
(주)알고리즘구루에 대한 재무제표 및 기업정보를 중심으로 분석한 상세보고서(종합신용등급, 현금흐름등급, Watch등급, 기업개요, 주요재무상황, 주요재무비율, 재무신용평정, 신용도 분석의견, 기업현황, 주요 주주현황, 경영진현황, 관계사
|
|
|
(주)알고리즘구루에 대한 재무제표 및 기업정보를 중심으로 분석한 상세보고서(종합신용등급, 현금흐름등급, Watch등급, 기업개요, 주요재무상황, 주요재무비율, 재무신용평정, 신용도 분석의견, 기업현황, 주요 주주현황, 경영진현황, 관계사
|
|
 |
(주)알고리즘구루에 대한 재무제표 및 기업정보를 중심으로 분석한 상세보고서(종합신용등급, 현금흐름등급, Watch등급, 기업개요, 주요재무상황, 주요재무비율, 재무신용평정, 신용도 분석의견, 기업현황, 주요 주주현황, 경영진현황, 관계사
|
|
|
(주)알고리즘구루에 대한 재무제표 및 기업정보를 중심으로 분석한 상세보고서(종합신용등급, 현금흐름등급, Watch등급, 기업개요, 주요재무상황, 주요재무비율, 재무신용평정, 신용도 분석의견, 기업현황, 주요 주주현황, 경영진현황, 관계사
|
|
 |
알고리즘과 지역탐색방법이 혼합된 최적채널할당방법" 이라는 논문을 쓰게 되었습니다.
이제 사회에 첫발을 내딛는 시점에 서 있습니다. 본격적인 디지털 시대에 들어서면서 정보기술은 세계경제를 주도하는 핵심 이슈로 그 중요성이 증대
|
|
메뉴펼치기
