[컴퓨터 공학] BFS, DFS를 이용한 knapsack program

등록일 2002.12.23 한글 (hwp) | 12페이지 | 가격 1,000원

소개글

비싼 만큼 후회 없습니다.

목차

1. 프로그램을 하면서...
2. 출력 결과
3. 소스

본문내용

Backtracking 방법으로 구하기 위해서는 입력된 데이터들이 단위 무게당 이익에 대해서 정렬되어 있어야 했습니다. 그리고 정렬된 아이템으로 구한 결과에 대해서 원래의 순서를 적용하기 위해서 테이블에 각 아이템에 대한 순번을 함께 저장해 두었습니다. 구현은 재귀 용법을 사용해서 아이템을 사용하고 안하고를 기억하는 추상적인 상태 공간 트리를 재귀 용법에 의한 시스템 스택에서 수행되도록 하였습니다. 그리고 결과는 B[]에 저장이 되는데 계산된 결과를 출력할 때 B[]에 해당하는 아이템의 순번을 다시 체크해서 결과를 출력하도록 했습니다.
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기