|
트리가 구성됨
2. 최대최소 탐색
1) 최대최소 탐색의 개요
현재의 판의 형태에서 내가 둘 수 있는 수와 상대방이 둘 수 있는 수가 교대로 나타나는 트리가 구성됨
2) 최대최소 탐색 알고리즘
① 루트 노드는 현재의 판의 상태이며, 이후 내가
|
|
|
알고리즘을 사용하며 평가 함수는 다음과 같이 정의하며, 각 g(N)과 h^(N)을 사용한다.
f^(N) = g(N) + h^(N)
g(N) : 이동 횟수
h^(N) : 목표상태의 퍼즐과 비교했을 때 지정된 위치에 존재하지 않는 수.
(나) 이 문제에 대한 탐색트리 및 그 결과에 대항되
|
|
|
트리를 사용하여 모델을 구성합니다. 각 트리는 부트스트랩 샘플에서 훈련되고, 노드를 분할할 때는 무작위로 선택된 소수의 변수만을 고려합니다. 모든 트리의 예측을 통해 최종 결과를 집계합니다.
② 각 알고리즘에 명시되어 있는 수식을
|
|
|
알고리즘의 주요 개념을 설명하라.
(나) 이동 횟수를 최소화하여 <그림 1>의 문제를 풀이하기 위해 문제를 표현하고, A* 알고리즘에 적용할 평가함수를 정의하라.
(다) <그림 1>의 문제를 풀이하는 A* 알고리즘의 탐색트리를 구하라. 각각의 노
|
|
|
트리 탐색(Binary Tree Search)
* 피보나치 탐색(Fibonacci Search)
* 보간 탐색(Interpolation Search)
* 블록 탐색(Block Search)
3. 인덱스 구조
(1) 인덱스 응용 : B-트리
- B-트리가 가지는 성질
* 한 노드 안에 있는 키 값은 오름 차순을 유지한다.
* 모든
|
|
|
트리, 입방체
④ 공유 기어장치 시스템, 메시지 전달 시스템
[해설] ①번은 Flynn 분류법, ②번은 중첩기법, ③번은 처리기 상호연결구조, ④번은 기억장치구조에 따라 병렬처리기를 분류한 것임. 답 ③
4. 다음 중 정적 상호 연결망 구조에 해당
|
|
|
알고리즘, 즉 프로그램을 기술해야 함
1) 알고리즘 정의
① 개념: 특정한 일을 수행하는 명령어들의 유한 집한
② 조건
- 중략 - 제1장 기본 개념
제2장 배열과 레코드
제3장 스택과 큐
제4장 연결 리스트
제5장 트리
- 각 장별 출제예상문
|
|
|
알고리즘, 즉 프로그램을 기술해야 함
1) 알고리즘 정의
① 개념: 특정한 일을 수행하는 명령어들의 유한 집한
② 조건
- 중략 - 제1장 기본 개념
제2장 배열과 레코드
제3장 스택과 큐
제4장 연결 리스트
제5장 트리
- 각 장별 출제예상문
|
|
|
알고리즘, 즉 프로그램을 기술해야 함
1) 알고리즘 정의
① 개념: 특정한 일을 수행하는 명령어들의 유한 집한
② 조건
- 중략 - 제1장 기본 개념
제2장 배열과 레코드
제3장 스택과 큐
제4장 연결 리스트
제5장 트리
- 출제예상문제 -
|
|
|
알고리즘, 즉 프로그램을 기술해야 함
1) 알고리즘 정의
① 개념: 특정한 일을 수행하는 명령어들의 유한 집한
② 조건
- 중략 - 제1장 기본 개념
제2장 배열과 레코드
제3장 스택과 큐
제4장 연결 리스트
제5장 트리
- 출제예상문제 -
|
|
메뉴펼치기
