|
사전식으로 정렬한다고 한다면 16가지의 경우가 나오겠지만 abbd 같은 경우는 똑같은 문자가 2번 중복해서 나오므로 중복처리도 해주어야 한다.
따라서 어떤 문자를 집어넣더라도 중복없이 사전식으로 정렬이 가능하다! orders.cpp
a.txt
|
|
|
정렬 전 ------------------ \n\n");
printf("배열원본 = ");
for(i=0; i<10; i++)
{
printf("%d ",Array[i]);
}
printf("\n\n");
mergeSort(Array,10);
return 0;
}
· 실행화면 선택정렬 (selecttion sort)
· 소스
· 실행화면
합병정렬 (merge sort)
· 소스
· 실행화면
|
|
|
정렬
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
|
|
|
↓ ↓
(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. 하노이탑 알고리즘 (말로 설명)
|
|
|
j;
int temp;
for(i=1;i<MAX;i++)
{
temp=a[i];
j=i-1;
while(j>=0 && a[j]>temp)
{
a[j+1]=a[j];
j--;
}
a[j+1]=temp;
}
Print(a);
return 0;
}
int Print(int a[])
{
int i;
for(i=0;i<MAX;i++)
{
printf("%d ",a[i]);
}
printf("\n");
return 0;
}
프로그램 결과창 프로그램 소스
프로그램 결과 창
|
|
 |
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 소감
|
|
|
소스의 입력으로 들어가게 되었다. 제일 비슷한 블록의 값들이 출력 되었으며, 이는 앞서 출력한 결과와 같음을 볼 수 있다. 또한 DCT된 영상값을 보면 저주파 즉 왼쪽 위의 모서리부분의 값이 제일 큰 정보가 집중되어있음을 볼 수 있다. 이를
|
|
메뉴펼치기
