[알고리즘] 분기한정, 0-1배낭채우기

등록일 2003.11.15 한글 (hwp) | 6페이지 | 가격 1,100원

목차

Problem
Source code : list.c
Review

본문내용

#define ITEM_SIZE 5 /* 아이템의 개수 */
#define ELEMENT_SIZE 200 /* heap의 크기 */
#define H_EMPTY(heap_num) (!heap_num) /* heap Empty */
/* heap FULL */
#define H_FULL(heap_num) (heap_num == ELEMENT_SIZE - 1)

typedef struct node{ /* node type */
int level;
int profit;
int weight;
float bound;
}node;

int profit[ITEM_SIZE]; /* 입력 profit */
int weight[ITEM_SIZE]; /* 입력 weight */
double pw[ITEM_SIZE]; /* 입력 profit/weight */
int W; /* 배낭에 채울수 있는 최대 무게 */
int maxprofit=0; /* 최대 갑어치 */
int heap_num=0; /* heap index 수 */
node heap[ELEMENT_SIZE]; /* heap *
*원하는 자료를 검색 해 보세요.
  • 알고리즘 기초 분기한정법 연습문제 레포트 15페이지
    4. 알고리즘 6.2 (0-1 배낭 채우기 문제를 푸는 분기한정 가지치기 최고우선검색 알고리즘)를 사용하여 연습문제 1의 문제 사례에 대한 이익을 최대화 하시오. 알고리즘 수행 절차를 단계별로 보이시오(중략)각 노드의 bound 값을 우선순위로 갖는 maxheap 으로..
  • 0-1 knapsack 문제에 대한 Dynamic Programming과 Backtracking과 Branch-and-Bound 알고리즘의 실행시간 비교(소스와 결과캡쳐 포함) 15페이지
    ● 0-1 배낭채우기(0-1 Knapsack Problem)0-1 배낭채우기란 다름과 같다. 어떤 도둑이 한 보석상에 배낭을 메고 침입했다고 하자. 훔친 아이템의 총 무게가 배낭의 용량 W를 초과하면 배낭이 망가진다. 각 아이템의 값어치와 무게는 알고 있다고 한다. 이..
  • [알고리즘] Knapsack Problem 10페이지
    ◎ 배낭채우기 알고리즘 상태공간트리의 각노드에서 추정할수 있는 이득의 상한이 지금까지 조사된 해들중에서 가장 좋은 해의 값(이득의 하한)보다 같거나 작은면 퇴각한다. 같은 입력에 대해 0/1배낭 문제와 분할 가능 배낭 문제의 해를 비교해볼 때, 분할 가능 문제의 ..
  • [알고리즘] 0/1 Knapsack Problem - Branch And Bound 4페이지
    이 알고리즘은 자바로 구현하였습니다.0/1Knapsack Problem 을 Branch And Bound 알고리즘을 사용하여 작성하였습니다.입력파일은 압축파일에 첨부합니다.주석보시면 이해 가실겁니다.
  • [알고리즘] Knapsack Problem 분기한정기법 구현 4페이지
    /* 알고리즘 knapsack (branch and bound) 배포판 knapsack(), bound() 함수 교재와 거의 똑같음. 큐관련 함수 insert(), _remove(), empty() 우선순위 큐에 대한 간단한 설명 : 질문 사절 Linked ..
  • [공학기술]0-1 knapsack 문제에 대한 Backtracking과 Branch-and-Bound 알고리즘의 실행시간 비교 16페이지
    #include#include#include#include#define NumOfItem 5 //아이템 개수+1 enum {FALSE, TRUE}; //FALSE = 0, TR..
  • [알고리즘]배낭 채우기 3페이지
    #include#includevoid check_point(int n,int w,int** P,const int *weight); //동적 계획법 개선 함수 int maximum(int a, int b); //큰값을 출력 하는 함수 v..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서