|
a[]는 크기가 100인 정수 배열이고, 각 i에 대해 원소 a[i]는 i 값을 가진다고 가정하자. 만일 quicksort(a, a + 99)로 호출하면, quicksort() 함수는 얼마나 많이 호출되겠는가? find_pivot()의 각 버전에 대해 이 횟수를 계산해 보아라.
☞ 1 #include <stdio.h>
|
|
|
MD5 와 160비트를 출력하는 sha(secure Hash Algorithm)등이 있다. 1. 암호화란?
2. 암호화 알고리즘의 종류
3. 암호화 알고리즘에 따른 키 생성및 관리
4. 관용 암호 알고리즘
1) 공개키 및 개인키의 생성
2) 키 관리 및 키 분배센터의 운용
|
|
|
알고리즘
3.3.2 제안된 알고리즘에 의한 RLL 변조코드 고안의 예
제 4 장 (4, 20) RLL 변조코드
4.1 제안된 알고리즘을 사용한 구현방법
4.1.1 부호어의 선택
4.1.2 선행관측부호화에 의한 대치표
4.1.3 특성상수 k
4.2 부호화 및 복호화 알고
|
|
|
알고리즘의 긍정적/부정적인 영향
1) 긍정적인 영향
큰 문제를 해결하기 위해 작은 문제로 나누어 해결한 뒤에 합쳐 전체의 문제를 해결하는 방법, 문제를 해결 가능한 형태의 작은 문제로 나누어 각각을 해결하고 통합 처리하는 과정을 거친
|
|
|
A* 알고리즘을 이용하여 최단길이 경로를 구하려고 한다. [그림2]를 예측 비용을 구하는데 활용하여 평가함수를 정의하고, 이에 따른 탐색 트리를 보여라. 각 탐색 트리의 각각의 노드에는 확장 순번과 평가함수 값을 표시하라.
(다) A* 알고리
|
|
|
알고리즘
입실론 찾기
DOUBLE PRECISION E !or REAL
E=1
50 IF(1+E.EQ.1) THEN
WRITE(*,*) EX
STOP
ELSE
EX=E
E=EX*0.1
GOTO 50
END IF
END
포트란 허용 최소값, 최대값 찾기
REAL E !or DOUBLE PRECISION
E=3.40 !or 1.14 and so on
50 READ(*,*) A
IF(A.EQ.1) THEN
E=E*10 !Change 10 to 0.1 in the MIN value
WRITE(
|
|
|
대하여 그리드 셀 구조를 생성
사용자가 부여한 임계값()을 기준으로 셀 크기 결정 그림 2
3. 공간 클러스터링 알고리즘
3.1 셀 관련성 정의
직접 인접
그리드 셀 구조에서 임의의 셀 C1과 C2간의 최대거리가 임계값 보다 작거나
|
|
|
a*b* 좌표계로 변환한 후 토마 토 색채 선별
알고리즘을 개발하였다.
나. 토마토의 L*과 b* 값은 완숙될수록 영상처리시스템과 색채색차계 모두에서 감소하였으나 숙도단계간 유의차를 보이지 않았다. 반면에 적색도(redness) a*는 크게 증가하였
|
|
|
a.압축의 개념
b. 압축의 필요성
c. Requirements
d. 데이터의 특성
e. 압축 시스템의 평가 기준
2. 압축 알고리즘
a. 무손실,손실압축
b. 혼성 압축
c. Run-Length Coding
d. Huffman Coding
e. Transform Coding
f. Predictive Coding
g.양자화(Quantization)
|
|
|
알고리즘은 주어진 배열 안에서 데이터들의 이동을 최소화하려는 목적으로 만들어짐
-데이터의 양이 적을 때 아주 좋은 성능을 나타냄 - 선택 정렬의 개념
- 선택 정렬 단계(오름차순의 경우)
- 주어진 배열 A 가 n개의 데이터를 가질
|
|
메뉴펼치기
