|
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부터 차
|
|
|
및 검토
Heapsort 알고리즘은 데이터의 정렬 과정에서 효율성과 안정성을 동시에 제공하는 알고리즘으로, MIPS 아키텍처와 MARS 환경에서의 구현 결과는 흥미로운 관찰을 가능하게 했다. MIPS의 고유한 비순차적 실행 방식은 Heapsort의 구조적 절차
|
|
|
핵심문제
2. 연구방법
2.1. 선행연구 검토
2.2. 연구방법
2.2.1. 시스템 흐름도
2.2.2. 전정안 반사 알고리즘(VOR algorithm)
3. 연구내용
3.1. 연구결과
3.2. 결과에 대한 해석 및 논의
4. 맺음
4.1. 요약 및 함의
4.2. 의의 및 한계
5. 참고문헌
|
|
|
즘이 사용하는 평가함수는 현재 상태까지 도달하는 과정에서 소비한 경로 비용 에 대해 고려하지 않는 가장 간단한 휴리스틱 탐색 알고리즘 중 하나여서 지역 최적해에 갇히는 문제가 발생하기도 하지만, 을 고려하는 A* 알고리즘은 이와 같
|
|
|
I. 서 론
알고리즘(algorithm)은 컴퓨터가 과제를 해결하기 위한 명령어들의 집합이다. 컴퓨터 명령어의 집합으로 나타나는 알고리즘은 컴퓨터과학의 핵심으로, 컴퓨터가 문제를 어떻게 해결하는지를 나타내는 방법이다. 즉 정보를 어떻게 입력
|
|
|
I. 서 론
알고리즘(algorithm)은 컴퓨터가 과제를 해결하기 위한 명령어들의 집합이다. 컴퓨터 명령어의 집합으로 나타나는 알고리즘은 컴퓨터과학의 핵심으로, 컴퓨터가 문제를 어떻게 해결하는지를 나타내는 방법이다. 즉 정보를 어떻게 입력
|
|
메뉴펼치기
