배낭채우기 분기한정법

전문지식 86건

	0-1 배낭채우기 알고리즘(되추적알고리즘,분기한정법 알고리즘) 상태공간트리 전체를 거의 또는 모두 구축할 수 밖에 없다. 1. Backtracking 알고리즘(되추적 알고리즘) 2. Best-first seach를 이용한 Branch and Bound(분기한정법) 알고리즘 (우선순위 큐의 일종인 max heap 이용) 3. 두 알고리즘 비교/평가 배낭채우기 분기한정법, 되추적 backtracking, 0-1 배낭채우기 알고리즘(되추적알고리즘,분기한정법 알고리즘),	페이지 15페이지 가격 2,000원 등록일 2005.12.07 파일종류 한글(hwp) 참고문헌 없음 최근 2주 판매 이력 없음
	Knapsack Problem 분기한정 #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; // 우선순위 큐 ---------------------------- Knapsack 배낭, 분기한정법 알고리즘, Knapsack Problem 분기한정,	페이지 3페이지 가격 2,000원 등록일 2005.12.01 파일종류 기타 참고문헌 없음 최근 2주 판매 이력 없음
	분기한정법 기반의 0-1 Knapsack 알고리즘 (소스코드 + 성능분석) 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 알고리즘 분기한정법, 강원대 knapsack, 분기한정법 기반의 0-1 Knapsack 알고리즘 (소스코드 + 성능분석),	페이지 9페이지 가격 1,000원 등록일 2007.06.09 파일종류 한글(hwp) 참고문헌 없음 최근 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주 판매 이력 없음