[알고리즘] 분기한정, 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..
  • [알고리즘]0-1배낭문제 프로그램 입니다.. 0페이지
    알고리즘 0-1 배낭문제 프로그램 소스 입니다..데이터 파일을 읽어들여.. 가중치와 무게를 구해주는데..데이터 파일에는 배낭의 최대치와 무게가 저장되있습니다..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [알고리즘] 분기한정, 0-1배낭채우기