|
#include <iostream.h>
#include <stdlib.h>
#define INSERT 1 // 삽입비용
#define DELETE 1 // 삭제비용
#define CHANGE 2 // 교체비용
char *x, *y;
int max_x, max_y;
int **cost;
int **order;
int min(int i,int j)
{
int ch, in, del;
ch = cost[i-1][j-1] + CHANGE;
|
|
|
|
1. 알고리즘 소개
※ 사용기법 : 백트래킹 (퇴각검색)
- 해를 얻을 때까지 모든 가능성을 시도
- 모든 가능성은 하나의 트리처럼 구성할 수 있으며, 가지 중에 해결책이 있음
- 트리를 검사하기 위해 깊이 우선 탐색을 사용
- 탐색 중 오답을
|
|
|
들어 퇴각 검색을 하는 동안에 다시 만족되는 것을 시도하면 규칙의 왼쪽 부분에 단일화된 목표가 실패로 됨.
따라서 다음과 같은 규칙
a : -b, c, !, d, e
에서 cut은 목표 c와 b를 재만족시켜 하는 다른 시도를 제한하게 된다. cut을 이용함으로써
|
|
|
ard chaining)가 잘 구축되어 있고 역시 잘 알려진 “퇴각 검색(backtracking)\"이라는 기법이 도구화되어 있다. 후진연쇄(backward chaining)는 추정(assumption)이 제시될 경우, 사실로 추정되는 결론이나 결과를 지식 베이스의 규칙이나 사실로부터 조사되
|
|
|
언어이다. Prolog 언어 개요
Prolog의 역사1
Prolog의 역사2
Prolog의 특징
Prolog의 주요 특징 3가지
지식의 처리
퇴각 검색 (backtracking)
제어구조
Prolog의 가장 큰 특징
Prolog 프로그램의 구성
Prolog의 개념
Prolog의 개발환경
응용분야
|
|
메뉴펼치기
