BRONZE
BRONZE 등급의 판매자 자료

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

출판사 : 홍릉과학출판사 저자 : Richard Neapolitan 역자 : 도경구 연습문제 레포트 입니다. 윈도우 7 , visual studio 2013
15 페이지
한컴오피스
최초등록일 2015.07.13 최종저작일 2015.05
15P 미리보기
알고리즘 기초 분기한정법 연습문제 레포트
  • 미리보기

    소개

    출판사 : 홍릉과학출판사
    저자 : 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 이 된다.

    참고자료

    · 없음
  • 자료후기

      Ai 리뷰
      이 자료는 깊이 있는 내용과 함께 과제에 적용 가능한 내용이 많아 도움이 되었습니다. 과제에 바로 활용할 수 있어 매우 만족스러웠습니다. 감사합니다.
    • 자주묻는질문의 답변을 확인해 주세요

      해피캠퍼스 FAQ 더보기

      꼭 알아주세요

      • 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
        자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
        저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
      • 해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.
        파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
        파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

    함께 구매한 자료도 확인해 보세요!

    문서 초안을 생성해주는 EasyAI
    안녕하세요. 해피캠퍼스의 방대한 자료 중에서 선별하여 당신만의 초안을 만들어주는 EasyAI 입니다.
    저는 아래와 같이 작업을 도와드립니다.
    - 주제만 입력하면 목차부터 본문내용까지 자동 생성해 드립니다.
    - 장문의 콘텐츠를 쉽고 빠르게 작성해 드립니다.
    - 스토어에서 무료 캐시를 계정별로 1회 발급 받을 수 있습니다. 지금 바로 체험해 보세요!
    이런 주제들을 입력해 보세요.
    - 유아에게 적합한 문학작품의 기준과 특성
    - 한국인의 가치관 중에서 정신적 가치관을 이루는 것들을 문화적 문법으로 정리하고, 현대한국사회에서 일어나는 사건과 사고를 비교하여 자신의 의견으로 기술하세요
    - 작별인사 독후감
    해캠 AI 챗봇과 대화하기
    챗봇으로 간편하게 상담해보세요.
    2025년 07월 03일 목요일
    AI 챗봇
    안녕하세요. 해피캠퍼스 AI 챗봇입니다. 무엇이 궁금하신가요?
    5:08 오후