|
함수를 사용해서 출력되는 난수값과 같은지의 여부를
if값을 통해 확인하고, 같을 때까지 반복문을 확인하도록 해야 할 것이다.
3. 알고리즘
전체적인 흐름도
시작
Main()
각 자리 변수 지정
a1,a2,a3,b1,b2,b3
난수 출력
rand,while함수 구현
입력한 값
|
|
|
알고리즘(maximum algorithm)
2. 선형 탐색 알고리즘(linear search algorithm)
3. 삽입정렬(insertion sorting algorithm)
4. 버블 정렬 알고리즘(bubble sorting algorithm)
5. 2진탐색 알고리즘(binary search algorithm)
(문제기술
분석
코딩
프로그램
결과
개선
|
|
|
s %d\\n\\n\", c);
printf(\"If you want to exit -> (0 0)\\n\");
printf(\"Enter two integer numbers: \");
scanf(\"%d %d\", &a, &b);
}
exit();
}
int Euclid(m, n)
{
int t, num = 0;
while (m > 0)
{
t = m;
m = n % m;
n = t;
printf(\"excute number is %d\\n\", ++num);
}
return n;
}
<< gdc함수와
|
|
|
알고리즘(SEED) 개발 및 분석 보고서 - A Design and Analysis of SEED- 한국정보보호센터, 1998. 12.
10.2 해쉬함수표준 - 제2부 : 해쉬함수알고리즘표준(HAS-160) (HASH FUNCTION STANDARD - PART 2 : HASH FUNCTION ALGORITHM STANDARD(HAS-160)), 한국정보통신기술협회, 2000. 12.
10.3
|
|
|
#include <stdio.h>
#include <stdlib.h>
void countsort(int A[], int m, int n){
int *B = (int*)malloc(sizeof(m)); //m만큼의 배열공간 마련
int i, j;
int k = 0; //새로운 배열로 옮겨질때 index의 값 (그래서 처음 초기값을 0으로 준것!!)
for(i=0; i<=m; i++)
|
|
|
알고리즘에서 고려할 수 있는 경로의 비용 및 평가함수에 대하여 설명하라.
(2) (20점)
A* 알고리즘을 이용하여 다음 미로의 입구(●, (0, 0) 위치)에서 출발하여 출구(▲, (4, 4) 위치)로 나오는 이동 거리가 가장 짧은 경로를 탐색하려고 한다.
|
|
|
h(n)보다 큰 값으로 예측하지 않는다면 A* 알고리즘은 최소 비용 경로를 반환하는 것을 보장한다. 또한 함수 을 사용함으로써 균일비용 탐색을 한 경우보다 탐색과정이 효율적이다.
(나) A* 알고리즘을 이용하여 최단길이 경로를 구하는 과정을
|
|
|
알고리즘의 특징
2. 유전자 알고리즘의 수행절차
1) 개체집단 초기화
2) 개체선택
3) 교배연산(crossover)
4) 돌연변이(mutation)
5) 새로운 세대로 진화
3. 제약조건처리방법
1) 벌점함수(Penalty Function)
2) 복구알고리즘(Repair Algorithm)
3) GENOCOP 시스
|
|
|
함수의 선택
[a, b]내의 모든 x에 대해 g(x)도 [a, b]에 포함되어야 한다.
g(x)는 [a, b]에서 연속이어야 한다.
g(x)는 [a, b]에서 미분 가능하고 |g\'(x)|≤L<1이어야 한다.
3) 고정점 반복법 알고리즘
ⅰ) 고정함수의 성질을 만족하는 g(x)를 선택한다.
ⅱ)
|
|
|
왼쪽 구간 정렬
quickSort(tmpd+left+1,num-left-1);// 오른쪽 구간 정렬
} 1.과제 설명
2.프로그램 설명
3.3원 다단계 합병 알고리즘 구현에 이용된 함수 설명
4.프로그램 실행 과정 설명
5.프로그램 소스 파일 첨부 및 설명
|
|
메뉴펼치기
