알고리즘 기초 분기한정법 연습문제 레포트

*길*
개인인증판매자스토어
최초 등록일
2015.07.13
최종 저작일
2015.05
15페이지/한글파일 한컴오피스
가격 1,000원 할인쿠폰받기
다운로드
장바구니
인스타 팔로우이벤트

소개글

출판사 : 홍릉과학출판사
저자 : Richard Neapolitan
역자 : 도경구

연습문제 레포트 입니다.
윈도우 7 , visual studio 2013

목차

없음

본문내용

4. 알고리즘 6.2 (0-1 배낭 채우기 문제를 푸는 분기한정 가지치기 최고우선검색 알고리즘)를 사용하여 연습문제 1의 문제 사례에 대한 이익을 최대화 하시오. 알고리즘 수행 절차를 단계별로 보이시오

(중략)

각 노드의 bound 값을 우선순위로 갖는 maxheap 으로 구현된 분기한정법에 의해서 탐색 순서는 bound 가 높은 순으로 탐색한다
1. 마디 (0.0)(뿌리마디)를 방문한다.
(a) 이익과 무게를 $0과 0으로 놓는다.
(b) 한계값을 계산하면, $80이 된다.
(c) maxprofit을 0 으로 놓는다.
2. 마디 (1.1)을 방문한다.
(a) 이익과 무게를 계산하면 $20과 2가 된다.
(b) 무게 2는 W의 값 13보다 작거나 같고, 이익 $20 은 $0 보다 크므로 maxprofit의 값을 $20
(c) 한계값은 $80 이 된다.
3. 마디 (2.1)을 방문한다.
(a) 이익과 무게를 계산하면 $50 과 7이 된다.
(b) 무게 7은 W의 값 13보다 작거나 같고, 이익 $50 은 $20 보다 크므로 maxprofit의 값을 $50
(c) 한계값은 $80 이 된다.
4. 마디 (3.1)은 W의 값 13을 초과 하므로 유망하지 않다.
5. 마디 (2.2)를 방문한다.
(a) 이익과 무게를 계산하면 $20과 2가 된다.
(b) 이익 $20은 현재 maxprofit의 값인 $50보다 작으므로 maxprofit 값 유지
(c) 한계값은 $70 이 된다.

참고 자료

없음

자료후기(3)

*길*
판매자 유형Silver개인인증

주의사항

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

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

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

더보기
우수 콘텐츠 서비스 품질인증 획득
최근 본 자료더보기
알고리즘 기초 분기한정법 연습문제 레포트