|
노드의 개수와 노드간의 가중치를 가지고 프림 알고리즘으로 풀어나가는 문제 입니다.
알기쉽게 간단히 코딩하였습니다.
|
|
|
BCD의 숫자가 4, 5, 6, 7 일 때 논리 1이 된다. 또, 출력 C는 입력의 BCD의 숫자가 2, 3, 6, 7이면 논리 1이 되고, 출력 D는 입력의 BCD의 숫자가 1, 3, 5, 7, 9이면 논리 1이 된다. 곱셈 알고리즘
나눗셈 알고리즘
*BCD/10진 디코더
*10진/BCD 인코더
|
|
|
→ 베이커리 알고리즘은 각각의 프로세스들이 주체가 되어 이 알고리즘을 이용해서 자신이 임계구역에 들어가야 할지, 아니면 더 기다려야 할지를 결정한다. 따라서 앞서 두 프로세스간 알고리즘처럼 어떠한 조건식에 의해 다른 프로세스를
|
|
|
|
입력 첫 줄에는 출발점이 주어지고 다음 줄부터는 모든 이음선들의 가중치가 주어진다. 예를 들어 다음과 같다.
seoul
seoul pusan 100
daegu pusan 20
daejon daegu 25
seoul daejon 30
daejon gangreung 50
pusan gwangju 70
seoul gwangju 75
daegu gangreung 50
출력은 출발
|
|
|
알고리즘에서는 ‘돌연변이’를 모델에 특성에 근거한 확률로 표현한다. ‘돌연변이’ 새로운 유전자 형질을 만들어 낸다.
3. 유전자 알고리즘의 장/단점
장점
신경망 이론과는 달리, encoding을 잘 하면 결과를
어느 정도 분석할 수 있다.
의
|
|
|
알고리즘은 모든 지점들이 T에 추가될 때 끝나게 된다. 그리고 각 지점 x 와 연관된 L(x)값은 소스 s로부터 목적지 n까지 가는 최소 Cost 경로이다. 덧 붙여 말하자면 T는 어떤 Spanning Tree이고 s로부터 각 지점까지 가는 경로에서 최소값을 가지는
|
|
|
|
유전 알고리즘으로 부모인자에서 태어난 자식인자중 렌덤하게 몇개의 자식인자을 선택하고 그리고 뛰어난 자식인자를 포함시킨다....
|
|
|
알고리즘 강좌에서는 잘 다루지 않지만, 그래도 비슷한 부류의 문제를 풀어보다 보면 자주 접하게 되는 부분이라 생각되어 짧게나마 설명해 보겠다.
답을 추적하는 기술은 방금 언급했듯 프로그래밍 기교에 속하기 때문에, 사람들마다 개성
|
|
|
|
/*******************************************************
File : KMP_AL.c
Author : Donggewn Kim
Date : 07/05/03
This program was designed primarily to illustrate
the following:
- Pattern matching
- KMP Algorithm
********************************************************/ 없음
|
|
|
|
/*******************************************************
File : Huffman_code.c
Author : Donggewn Kim
Date : 07/09/03
This program was designed primarily to illustrate
the following:
- Huffman Algorithm
- Heap, List
********************************************************/
|
|
메뉴펼치기
