|
상태공간트리 전체를 거의 또는 모두 구축할 수 밖에 없다. 1. Backtracking 알고리즘(되추적 알고리즘)
2. Best-first seach를 이용한
Branch and Bound(분기한정법) 알고리즘
(우선순위 큐의 일종인 max heap 이용)
3. 두 알고리즘 비교/평가
|
- 페이지 15페이지
- 가격 2,000원
- 등록일 2005.12.07
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
ine 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 w[N] = {2, 5, 7, 3, 1};
// 실험 3
int p[N];
int w[N];
int include[N];
unsigned int complex = 0;
void knaps
|
- 페이지 9페이지
- 가격 1,000원
- 등록일 2007.06.09
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
#include<stdlib.h>
#include<stdio.h>
#define MAX 5
#define MAX_Q_SIZE 1000
typedef struct
{
int level;
int profit;
int weight;
float bound;
} node;
static int w[MAX+1];
static int p[MAX+1];
int W, n;
int maxprofit;
// 우선순위 큐 ----------------------------
|
- 페이지 3페이지
- 가격 2,000원
- 등록일 2005.12.01
- 파일종류 기타
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
법이나 분기한정법 이용
근사 알고리즘 (approximation algorithm)
최적화 문제에 대한 근사해를 구하는 알고리즘
근사비 (approximation ratio)
최적해에 대한 근사해의 비
근사비의 분석 어려움
(예)Bin Packing 문제
그래프 색칠하기 문제
외판원 문제
|
- 페이지 72페이지
- 가격 2,000원
- 등록일 2010.01.13
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
법이나 분기한정법 이용
근사 알고리즘 (approximation algorithm)
최적화 문제에 대한 근사해를 구하는 알고리즘
근사비 (approximation ratio)
최적해에 대한 근사해의 비
근사비의 분석 어려움
(예) Bin Packing 문제
그래프 색칠하기 문제
외판원 문제
최
|
- 페이지 72페이지
- 가격 2,000원
- 등록일 2008.10.09
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|