|
↓ ↓
(3개를 이동하는방법은 ③번 방법이용 재귀적) (T4 =7+1+7=15번)
.
.
따라서..
① {A→B로 (n-1)개 이동} ② {A→C로 1개 이동} ③ {B→C로 (n-1)개 이동}
Tn+1 = ① Tn + ② 1번 + ③ Tn
= 2Tn + 1 = - 1 1. 퀵정렬 c소스
2. 하노이탑 알고리즘 (말로 설명)
|
- 페이지 3페이지
- 가격 800원
- 등록일 2007.12.26
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
퀵 정렬":"");
puts("==============");
for(nIdx=0; nIdx<nSize; nIdx++)
{
printf("%3d ", *(pArr+nIdx)); // 출력
}
puts("");
return 0;
}
// 종료 함수
int end_sort(int* pArr)
{
free(pArr); // 입력 포인터 변수 메모리 해제
puts("종료합니다.");
return 0;
} c언어 정렬알고리즘
삽입
|
- 페이지 11페이지
- 가격 1,700원
- 등록일 2014.06.02
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
C, C++』와우북스, 2009
· 이지영『C로 배우는 쉬운 자료구조』프리렉, 2005
· 위키백과 http://ko.wikipedia.org Ⅰ.문 제··············1
Ⅱ.Program············1 ~ 6
1)기본 설명············1
2)주요소스 및 설명··········1 ~ 6
|
- 페이지 14페이지
- 가격 2,000원
- 등록일 2012.02.24
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
= 3;
E[6].pair2 = 4;
E[6].weight = 4;
E[7].pair1 = 3;
E[7].pair2 = 5;
E[7].weight = 2;
kruskal(5, 7);
for(i = 1; i <= 4; i++)/*선택된 가중치의 집합을 출력=최소신장 트리*/
printf(\"%d -> %d\\n\",F[i].pair1, F[i].pair2);
} 개 념
진 행 절 차
<소스 코드>
<결과 화면>
|
- 페이지 8페이지
- 가격 3,000원
- 등록일 2011.11.24
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
quicksort(a, a + 99)로 호출하면, quicksort() 함수는 얼마나 많이 호출되겠는가? find_pivot()의 각 버전에 대해 이 횟수를 계산해 보아라.
☞ 1 #include <stdio.h>
2 #include <stdlib.h>
3 #include "quicksort.c"
4
5 #define N 100
6
7 int main(void)
8 {
9 int array[N];
10 int i
|
- 페이지 15페이지
- 가격 2,000원
- 등록일 2004.06.08
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|