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

등록일 2001.10.29 한글 (hwp) | 7페이지 | 가격 1,500원

소개글

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 알고리즘을 코딩하여 사용하였음.
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서