|
↓ ↓
(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. 하노이탑 알고리즘 (말로 설명)
|
|
|
1
Ⅱ.Program············1 ~ 6
1)기본 설명············1
2)주요소스 및 설명··········1 ~ 6
Ⅲ.프로그램 실행화면··········7 ~ 9
Ⅳ.결 과··············10 ~ 11
Ⅴ.참고문헌 및 사이트········11
|
|
|
정렬
1.587
1.933
1.608
3.397
9.460
21.620
퀵 정렬
0.564
1.921
1.238
2.579
7.031
14.160
<성능 측정에 따른 그래프> 1. 프로그램 소스
합병정렬(링크를 사용하는) : lec4-5, 퀵정렬(순환버전) : lec5-1 사용
CompareMeasure.java
MergeSortClass.java
QuickSortClass.java
|
|
|
선택하였습니다.\n",number[i]);
i=via[i];
if(i<0) break;
}
fprintf(out,"최대 높이는 %d입니다.\n",max);
}
void main()
{
input();
sort();
process();
print_via();
} 다이나믹 알고리즘 이해하기
1. 가장높은탑 쌓기 문제설명
2. 문제 해설 및 알고리즘 설명
3. 소스
|
|
|
소스를 불러와 제게 맞게 수정하고, 이해해 가면서 작업하였습니다. 프로그램을 구현하면서 퀵정렬에 대해 좀더 세세한 부분까지 알수 있었으며 어떻게 하면 어떻게 작동된다는 점도 알 수 있었습니다. 퀵정렬에서 정렬된 상태와 역순으로
|
|
 |
2.2.2.4 차량정보 입력 알고리즘
2.2.2.5 차량정보 삭제와 재정렬 알고리즘
2.2.2.6 실시간 요금 계산 알고리즘
2.2.2.7 만차 처리 알고리즘
2.2.2.8 이전 버전 주차장 시스템과의 비교
3. 결론 및 토의
3.1 개선사항
3.2 소감
|
|
|
알고리즘을 잘 몰라서 For문을 많이 이용해서 구 현하게 되었다. 그래서 프로그램이 길어지게 되었다. 또한 지그재그 스캔을 어떻게 구현 할 것인 지 많이 생각해 보았다.
과제를 끝으로 한 학기동안 열심히 강의해주신 조교님들 감사드립니
|
|
|
알고리즘 9
Ⅲ. 제스처 인식 12
1. 인식을 위한 손 영역의 정규화 12
2. 손의 중심 찾기 12
3. 인식을 위한 손가락의 개수를 추출 13
Ⅳ. 실험 및 결과 15
1. 전체 시스템의 구조 15
2. 실험 결과 18
Ⅴ. 결 론
|
|
 |
빠른 변화로 여러 부분에 빠른 변화와 발전이 이루어지고 있습니다. 이렇게 급변하는 환경 속에서 컨설턴트라는 직업은 저에게 최고가 될 수 있는 기회와 동기를 부여한다고 생각하였습니다. 자신의 능력을 100%발휘할 수 있도록 환경을 조성
|
|
메뉴펼치기
