|
제1장 서 론 제2장 정 렬 제3장 탐 색 제4장 스트링 매칭 제5장 데이터 압축 알고리즘 제6장 기하 알고리즘 제7장 그래프 알고리즘 제8장 동적 프로그래밍 제10장 NP - 완전 문제 - 각 장별 출제예상문제 (해설포함) 총110페이지/ 교재 1~8장, 10장
|
|
|
제1장 서 론 제2장 정 렬 제3장 탐 색 제4장 스트링 매칭 제5장 데이터 압축 알고리즘 제6장 기하 알고리즘 제7장 그래프 알고리즘 제8장 동적 프로그래밍 제9장 행렬 제10장 NP - 완전 문제 - 각 장별 출제예상문제 (해설포함) 총114페이지/ 교재
|
|
|
Ⅰ. 개요
Ⅱ. 알고리즘의 조건
1. 입력
2. 출력
3. 명확성(Definiteness)
4. 유한성(Finiteness)
5. 유효성(Effectiveness)
Ⅲ. 객체관리모듈 알고리즘
1. 단일 파티션 방법
2. 객체 연결 방법
3. 파티션 할당 방법
4. 병합 방법
Ⅳ. 문자인식 알
|
|
|
알고리즘의 특징
2. 유전자 알고리즘의 수행절차
1) 개체집단 초기화
2) 개체선택
3) 교배연산(crossover)
4) 돌연변이(mutation)
5) 새로운 세대로 진화
3. 제약조건처리방법
1) 벌점함수(Penalty Function)
2) 복구알고리즘(Repair Algorithm)
3) GENOCOP 시스
|
|
|
목 차
제 1 장 서 론
제 2 장 공개키 암호알고리즘 기반 논리
제 1 절 소인수분해문제(Integer Factoring Problem)
1. 개요
2. 소수판정 테스트(Primality testing)
3. 인수 분해 알고리즘(Factoring Algorithm)
4. RSA 공개키 암호시스템 및 이에 대한 공격법
|
|
|
알고리즘의 테스트1과도 결과가 같음을 알 수 있다.
▶테스트2 (파일명:dijkstra2.dat)
▶실행결과2
=>설명
③번의 최단경로 거리( 0 6 7 3 7 9 )와 ④번의 각 정점에 대한 (최단거리: x)를 비교해보면 같은을 알수 있다.(프로그램이 제대로 구현되었
|
|
|
되고
fp[3].pnt=fopen(fp[3].name,"r");//처리된 런을 저장한 파일이 다음 단계의 입력파일이 되는 것이다.
tfp=fp[3].pnt;//다음 단계 합병을 위해서 파일들을 조정한다.
tname=(char*)malloc(sizeof("temp3.txt"));//교재에 나온 알고리즘을 그대로 이용하였다.
strcpy(tna
|
|
|
알고리즘 실행
knapsack(0, 0, 0);
// 시간측정 종료
endTick = times(&end);
diff = (double)(endTick - startTick) / ticksPerSec;
printf("%f\n", diff);
// 최대값 출력
//printf("최대값 : %d\n", maxprofit);
} 서론
관련연구
알고리즘 분석
실험 및 분석
결론 및 고찰
<
|
|
|
// 알고리즘
for(count=2; count<=size*size; count++) //1은 초기화 2부터 25까지
{ // (z=x>y?x:y; <=> if(x>y) z=x; else z=y;)
row=(i-1<0)?(size-1):(i-1); // 위로~
column=(j-1<0)?(size-1):(j-1); // 왼쪽으로~
// square[row][column] 에 값이 있으면 참
|
|
|
|
입력 첫 줄에는 출발점이 주어지고 다음 줄부터는 모든 이음선들의 가중치가 주어진다. 예를 들어 다음과 같다.
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
출력은 출발
|
|
메뉴펼치기
