|
합을 구하는 방법 59
3.5.4 입력받은 수중 7에 가장 가까운 숫자 구하기 61
3.5.5 10개의 수치자료를 입력받아서 오름차순으로 정렬 63
3.5.6 키보드로 입력받은 값이 DATA 배열 중 몇 번째에 찾는 방법 66
3.5.7 다음과 같은 2차원 배열 생성 68
|
|
|
자리까지 ①과 ②를 반복한다. 1. 자료구조의 개요
1.1 자료구조란?
1.2 알고리즘
1.3 복잡도
2. 선형 구조
2.1 배열
2.2 연결 리스트
2.3 스택
2.4 큐
3. 비 선형 구조
3.1 트리
3.2 그래프
4. 알고리즘
4.1 탐색
4.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
- 결론
|
|
|
정렬 (Merge Sort)
#define MAXLENGTH 1024
void merge_sort(int *list, int n)
{
int len;
int temp[MAXLENGTH]; // 중간에 저장을 위해 사용하는 기억 장소
len = 1; // 처음 합병할 리스트들의 길이는 1이다.
while (len < n) { // 합병된 리스트
|
|
|
이들 원소들을 임의 순서로 처리할 경우 대단히 유리 ㉢ 새로운 원소를 배열의 중간에 삽입하거나 기존 원소를 삭제하는 작업에는 비교적 많은 시간이 소요 - 중략 - 제1장 서론 제2장 정렬 제3장 탐색 - 각 장별 출제예상문제 (해설포함)
|
|
|
0부터 100사이의 값이어야함.
입력받은 학생들의 최종점수를 구함
최종점수를 구하는 식은 (mid+final)/2*0.9+report*0.2임
최종 점수의 내림차순을 구하기 위해서는 정렬이 필요하고
정렬을 위한 알고리즘은 별도의 함수로 구현할것!
|
|
|
앞에 위치하는 모든 노드를 차례대로 검색해야만 하는 단점이 있음 (2) 큐와 스택 ① 큐(queue) ㉠ 한쪽 끝에서 삽입이 행해지고, 다른 쪽 끝에서 삭제가 행해지는 리스트 - 중략 - 제1장 서론 제2장 정렬 제3장 탐색 - 출제예상문제 및 해설 -
|
|
|
알고리즘의 수행시간 분석
Q가 이진 최소 힙으로 구현되어 있다고 가정하고, N개의 문자를 가진 집합 C에 대해 2행에 있는 Q의 초기화
Huffman Code는 Greedy Algorithm으로 해결가능하다. Introduction
Longest Common Subseqence(LCS)의 정의
LCS의 해결방안
|
|
|
정렬
for(i = 0; i < N - 1; i++) {
for(j = i + 1; j < N; j++) {
if(p[i] / w[i] < p[j] / w[j]) {
temp = p[i];
p[i] = p[j];
p[j] = temp;
temp = w[i];
w[i] = w[j];
w[j] = temp;
}
}
}
//printf("bound weight\n");
// 시간측정 시작
startTick = times(&start);
// knapsack 알고리즘 실행
knapsack(0, 0,
|
|
메뉴펼치기
