[컴퓨터 공학] 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. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [컴퓨터 공학] BFS, DFS를 이용한 knapsack program