|
/ x,y 에 각각의 노드를 저장
y = j;
}
cout << endl << minium << \" :: \" ;
if(isInGroup(x,y)) // x,y 가 하나의 그룹에 같이 속할 경우
{
count++;
cout << \" \" << \"rejected \" <<endl;
continue;
}
if(isOneInGroup(x,y)) // x와y중 하나의 노드만 그룹에
|
|
|
알고리즘
문제를 해결하거나 함수를 계산하기 위해 좇아야 할 모호함이 없는 간단한 명령들로 구성된 일련의 순서적 단계
“컴퓨터에게 주는 작업 지시서”
알고리즘의 조건
외부에서 0개 이상의 입력을 받아들여 하나 이상의 출력을 생
|
|
|
A* 알고리즘
∀ n대하여 f(n) = g(n) + h(n)
where, h(n) h*(n)
bfs를 해나가는 데 있어 각 노드에서 목표에 이르는 경로가 얼마나 짧은 것인가의 추정치를 이용하는 방법
⇒최단 경로 탐색 가능 1. 레이싱 게임에 사용된 AI 알고리즘
2. A*
|
|
|
론에서는 분단탐색법 알고리즘과, 이 알고리즘에 대한 타당성에 대하여 본인의 생각을 논하였다.
본론에서 분단탐색법의 정의와 이 알고리즘이 타당성을 가지고 있는지에 관하여 논해보였다. 작성자 본인 생각에 있어 아직 알고리즘에 대한
|
|
|
1. 곱셈 알고리즘
2개의 숫자를 곱하는 프로그램을 생각해보면, 프로그램을 간단히 아히 귀해 부호비트를 무시하고 양수만을 가정한다. 2개의 2진수는 8비트 이하로서 그들의 곱은 16비트를 초과할 수 없다고 가정하고, 나중에 부호가 있는 경
|
|
|
|
소수 구하기 알고리즘.txt
소수는 1과 자기 자신만으로 나누어 떨어지는 1보다 큰 양의 정수. 이를테면, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31,… 등은 모두 소수이다.
* 알고리즘
어떤 수가 소수인지 아닌지를 판별하기 위해서는 그 수를 2부터 차
|
|
|
|
소수 구하기 알고리즘.txt
소수는 1과 자기 자신만으로 나누어 떨어지는 1보다 큰 양의 정수. 이를테면, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31,… 등은 모두 소수이다.
* 알고리즘
어떤 수가 소수인지 아닌지를 판별하기 위해서는 그 수를 2부터 차
|
|
|
고리즘이 사용하는 평가함수는 현재 상태까지 도달하는 과정에서 소비한 경로 비용 에 대해 고려하지 않는 가장 간단한 휴리스틱 탐색 알고리즘 중 하나여서 지역 최적해에 갇히는 문제가 발생하기도 하지만, 을 고려하는 A* 알고리즘은 이와
|
|
|
I. 서 론
알고리즘(algorithm)은 컴퓨터가 과제를 해결하기 위한 명령어들의 집합이다. 컴퓨터 명령어의 집합으로 나타나는 알고리즘은 컴퓨터과학의 핵심으로, 컴퓨터가 문제를 어떻게 해결하는지를 나타내는 방법이다. 즉 정보를 어떻게 입력
|
|
|
I. 서 론
알고리즘(algorithm)은 컴퓨터가 과제를 해결하기 위한 명령어들의 집합이다. 컴퓨터 명령어의 집합으로 나타나는 알고리즘은 컴퓨터과학의 핵심으로, 컴퓨터가 문제를 어떻게 해결하는지를 나타내는 방법이다. 즉 정보를 어떻게 입력
|
|
메뉴펼치기
