[알고리즘]0-1 knapsack problem의 branch and bound algorithm을 구현한 프로그램

*기*
최초 등록일
2006.01.04
최종 저작일
2006.01
2페이지/파일확장자 압축파일
가격 1,000원 할인쿠폰받기
다운로드
장바구니

소개글

0-1 knapsack problem의 branch-and-bound algorithm 알고리즘을 C언어로 구현한 프로그램입니다. 알고리즘 시간에 프로그래밍을 하여 A를 맞았던 프로그램입니다. 공부에 많은 도움 되시길 바랍니다.

컴파일 실행환경

C파일을 비주얼 스튜디오에서 실행하시고 입력값을 위의 문서에 형식대로 입력하시면 원하는 결과값을 얻을 수 있습니다.

본문내용

각 물건의 종류가 얼마든지 많이 공급되는 0-1 knapsack problem의 branch-and-bound algorithm을 구현한다. 다시 말해서, 같은 종류의 물건 여러 개를 배낭에 집어넣을 수 있다. 생성되는 노드들의 집합을 반드시 binary max-heap으로 구현하여야 한다.

입력 파일의 format은 아래와 같다:

n // 물건의 종류의 수
C // 배낭의용량
w1, w2, …, wn // 각 물건 종류의 무게
p1, p2, …, pn // 각 물건 종류의 이익

는 아래의 범위에 있는 정수이다.


출력의 format은 아래와 같이 해야 한다:

branch-and-bound 알고리즘의 각 노드가 생성될 때마다 그 노드의 bound 값을 출력한다.
branch-and-bound 알고리즘이 생성하는 노드의 총 개수
optimal solution이 차지하는 전체 무게
optimal solution의 전체 이익
optimal solution에 속하는 각 물건 종류와 그 종류 물건의 개수

압축파일 내 파일목록

algorithm4.JPG
algorithm4.c
Homework#4.hwp
algorithm4.exe

참고 자료

없음

자료후기(1)

*기*
판매자 유형Silver개인

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우
최근 본 자료더보기
상세우측 배너
[알고리즘]0-1 knapsack problem의 branch and bound algorithm을 구현한 프로그램