[알고리즘] 0-1 knap sack problem

*동*
개인인증판매자스토어
최초 등록일
2001.10.29
최종 저작일
2001.10
7페이지/한글파일 한컴오피스
가격 1,500원 할인쿠폰받기
다운로드
장바구니
퀴즈OX 이벤트

소개글

0-1 knap sack problem을 Backtracking 알고리즘으로 구현

목차

1. 프로그램 목적
2. 기본 알고리즘
3. 소스코드
4. 실행 화면
5. 실행 시간 측정 및 비교
6. 참고문헌

본문내용

1. 프로그램의 목적

·Backtracking 알고리즘에 대한 이해.
·n 값의 증가에 따른 실행시간의 변화 측정.
·알고리즘의 코딩.
·0-1 knap sack problem 에 대한 이해.

2. 기본 알고리즘

교재 5장의 0-1 knap sack problem 알고리즘인 5.7 알고리즘을 이용하여 프로그램을 작성하였음.
임의의 순서로 입력할 수 있도록 하기 위해 단위 무게당 profit의 내림 차순으로 정렬하는 부분을 삽입하였음. 정렬하는 부분은 교재 2장의 quicksort 알고리즘인 2.6 알고리즘과 2.7 알고리즘을 코딩하여 사용하였음.

참고 자료

없음

자료후기(3)

*동*
판매자 유형Bronze개인인증

주의사항

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

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

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

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

  • 파일확장자 Backtracking을 이용한 0-1 knap sack problem 0페이지
    _bt.cpp - Backtracking 알고리즘으로 // 0-1 Knap ... ); // backtracking을 이용한 0-1 knapsack void ... (); dataSorting(); // p/w 순으로 소팅하기. knapsack( -1, 0
우수 콘텐츠 서비스 품질인증 획득
최근 본 자료더보기
[알고리즘] 0-1 knap sack problem