|
1) 프로그램 개요
W의 행렬에서 각 행과 열을 vertex라고 보고 0이면 자기 자신 weight가 있으면 그 weight로 연결되어 있다고 생각하자. 이 연결된 vertex에서 한 지점을 선택해 다른 vertex들을 거쳐 다시 돌아오는 프로그램이다. (단, 각 vertex는 한번
|
- 페이지 7페이지
- 가격 1,000원
- 등록일 2009.05.11
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
// 알고리즘
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] 에 값이 있으면 참
|
- 페이지 3페이지
- 가격 1,000원
- 등록일 2010.06.08
- 파일종류 압축파일
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
algorithm이다.
문제를 풀 때엔 문제 배열을 받아 heap 성질의 tree로 바꾸어 준다. 이때, 최하위 subtree에서부터 heap으로 바꾸어 주며 올라가 마침내 전체 tree를 heap화 시킨다. 이렇게 heap tree로 바뀐 문제를 heap sorting 을 사용하여 정렬하는 것이 문
|
- 페이지 5페이지
- 가격 800원
- 등록일 2009.05.11
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
알고리즘
문제 크기가 매우 작은 경우에 한함
보통 임시퇴각법이나 분기한정법 이용
근사 알고리즘 (approximation algorithm)
최적화 문제에 대한 근사해를 구하는 알고리즘
근사비 (approximation ratio)
최적해에 대한 근사해의 비
근사비의 분석 어려
|
- 페이지 72페이지
- 가격 2,000원
- 등록일 2008.10.09
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
Knapsack
Subset sum
Partition
Hamiltonian path and cycle
Traveling salesman problem
3. NP 문제의 정복
정확한 해를 구하는 알고리즘
문제 크기가 매우 작은 경우에 한함
보통 임시퇴각법이나 분기한정법 이용
근사 알고리즘 (approximation algorithm)
최적화 문제
|
- 페이지 72페이지
- 가격 2,000원
- 등록일 2010.01.13
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|