|
알고리즘 소스가 구현되어 있으며
4가지유형의 데이터를 비교할 수있도록 구현했습니다
1부터 1000까지의 숫자들을 일정한 규칙에 따라 사용자가 선택을 하면 정렬된 데이터, 랜덤 데이터, 역순 데이터,
어느정도 정렬된 데이터로 구분
|
|
|
정렬은 적용할 수가 없다.
외부 정렬에 영향을 미치는 것은 여러 요인이 있지만 I/O의 속도가 일정하다는 전제하에서 생성되는 run의 수와 사용하는 파일의 수가
알고리즘의 성능에 지대한 영향을 미친다는 것을 알았다. 1. 외부정렬의
|
|
|
알고리즘을 통한 최소비용 신장트리.
6.크루스칼 알고리즘을 사용하여 연습문제 2의 그래프의 최소비용 신장트리를 구하라 그리고 수행되는 절차를 단계별로 보여라.
1)
2)가중치를 차례로 정렬
(V4,V8) 3
(V8,V9) 4
(V3,V7) 5
(V6,V10) 6
(V4,V5) 10
(V9,V10) 12
|
|
|
|
정렬 알고리즘과의 비교를 통해 프로그래머가 사용할 정렬 알고리즘을 선택하는 데 있어 중요한 정보를 제공할 수 있다. 충분한 데이터 포인트를 수집하여 그래프를 그리면, Bubble Sort의 시간 복잡도에 대한 통찰은 더욱 깊어지고, 알고리즘
|
|
|
알고리즘은 문제 해결 방법에 따라 일반적으로 순차구조·반복구조·선택구조 알고리즘으로 분류한다. 주어진 문제의 성격에 따라 구조를 융합하는 식의 다양한 변형이 가능하다(김도균, 2017). 또, 주제별로는 탐색·정렬·그래프 알고리즘 등
|
|
|
합을 구하는 방법 59
3.5.4 입력받은 수중 7에 가장 가까운 숫자 구하기 61
3.5.5 10개의 수치자료를 입력받아서 오름차순으로 정렬 63
3.5.6 키보드로 입력받은 값이 DATA 배열 중 몇 번째에 찾는 방법 66
3.5.7 다음과 같은 2차원 배열 생성 68
|
|
|
정렬 결과를 output.txt에 다시 출력 하기 위해서 fp[3]파일을 읽어야 한다.
for(i=0;i<4;i++){//합병에 사용된 임시 파일 4개를 닫는다.
fclose(fp[i].pnt);
free(fp[i].name);
}
tfp=fopen("temp3.txt","r");//합병 결과가 있는 파일을 열어서
result_fp=fopen("output.txt","w");
fs
|
|
|
알고리즘의 시간 복잡도를 계산하고, 선택 정렬과 효율성을 비교하라.
계수정렬은 O(N)이라는 것 자체만으로도 정렬법 중에서 엄청나게 빠른 편에 속하고 이것이 장점으로 작용한다.
하지만 선택정렬은 O(N^2)라서 계수정렬에 비해 시간복잡도
|
|
|
알고리즘의 시간 복잡도를 구하라.
void algorithm_N1(int n){
int i,j,x,y;
for(i=1;i<=n;i++)
if(i%2 == 1) {
for(j=i;j<=n;j++)
x = x + 1;
for(j=i;j<=n;j++)
y = y + 1;
}
}
연습문제4) 다음의 복잡도 함수들을 크기에 대한 오름차 순으로 정렬하시오.
, , , , , , ,
연습문
|
|
|
향상
이진화, 세선화를 거쳐 특징을 추출
거짖특징점을 제거하는 후처리과정 - 특징점의 융선정보를 이용한 지문 인식
- 특징 추출과 연결정보
- 특징점의 연결 쌍을 이용한 지문 매칭 알고리즘
- 특징 추출과 연결정보2
- 결론
|
|
메뉴펼치기
