|
및 강의에서 정의한 빈칸을 상/하/좌/우로 한 칸씩 이동하는 네 가지 연산자를 사용한다. 탐색트리를 구하고, 각각의 노드에 평가함수의 계산식 및 노드 확장 순서를 표시하라.
(다) (나)에서 사용한 네 개의 연산자와 함께 <그림 2>와 같이 빈
|
- 페이지 7페이지
- 가격 25,000원
- 등록일 2025.03.10
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
않는 조각의 수로 정의한다. 조각의 이동 횟수를 최소화하여 문제를 해결하기 위해 A* 알고리즘에 의해 탐색을 하는 과정을 나타내는 탐색트리를 구하라. 각각의 노드에 평가함수의 계산식 및 노드 확장 순서를 표시하라.
3. 참고문헌
|
- 페이지 6페이지
- 가격 15,000원
- 등록일 2023.03.08
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
탐색으로 이 문제를 풀이하는 방법에 대하여 설명하라.
(나) A* 알고리즘으로 최단경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구하라. 각각의 노드에 평가함수의 계산식 및 노드 확장 순서를 표시하라(강의 3강 30번 슬
|
- 페이지 7페이지
- 가격 20,000원
- 등록일 2024.03.13
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
탐색 트리의 형태 →정이진트리(full binary tree) 또는 이와
유사한 이진 트리로 만들어야 한다.
그러므로 AVL트리, 또는 2-3-4트리 등의 균형있는 이진 탐색 트리가 사용된다.
4. 쓰레드 이진 트리(thread binary tree)
(1) 정의
☞ n개의 노드를 가진 이진
|
- 페이지 10페이지
- 가격 1,300원
- 등록일 2002.12.01
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
개의 접근 경로, 즉 여러 개의 인덱스를 제공하여 데이터를 탐색하는 방법으로, 대표적인 것으로 역 파일과 다중 리스트가 있다.
1)역 파일(inverted file) 구조
-역 파일은 역 인덱스를 이용하는 구조로서, 역 인덱스 엔트리는 <키값, 동일 키의
|
- 페이지 28페이지
- 가격 3,000원
- 등록일 2010.05.11
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|