|
h>
#define TRUE 1
#define FALSE 0
#define YES 1
#define NO 0
#define N 100000
//#define TOTAL_W 16
#define index int
int TOTAL_W;
int maxprofit = 0;
int numbest;
int bestset[N];
// 실험 1
//int p[N] = {50, 10, 40, 30};
//int w[N] = {10, 5, 2, 5};
// 실험 2
//int p[N] = {20, 30, 35, 12, 3};
//int
|
|
|
Backtracking 알고리즘과 테스트파일 동일하다. 그래야 서로 비교 가능하다.
▶실행결과
3. Backtracking, Best-first seach 두 알고리즘 비교/평가
▶ 비교
Backtracking
Best-first seach
검색한 노드수
13
11
배낭에 들어간 아이템
1, 3
1, 3
최고 이익
$90
$90
=> 검
|
|
|
e로의 backtracking을 위해서
② operation에 사용되는 storage를 절약하기 위해서
③ operation procedure의 recursive call을 위해서
④ subtree에 대한 pointer의 대용으로서
6. 다음 tree에 대한 설명 중 틀린 것은?
① tree는 acyclic이고 connected graph이다.
② tree는
|
|
|
언어이다. Prolog 언어 개요
Prolog의 역사1
Prolog의 역사2
Prolog의 특징
Prolog의 주요 특징 3가지
지식의 처리
퇴각 검색 (backtracking)
제어구조
Prolog의 가장 큰 특징
Prolog 프로그램의 구성
Prolog의 개념
Prolog의 개발환경
응용분야
|
|
|
하겠다.
이와같이 발달장애 아동과 라포를 형성하기 위하여 미러링(mirroring) 백트래킹(backtracking) 페이싱(pacing) 이론에 기반하여 행동, 표정, 언어습관 등 따라하면 정서적 교감을 하며 좀더 친밀관계를 형성 유지할 수 있다고 본다.
|
|
메뉴펼치기
