검색어 입력폼
평가점수B

[알고리즘] Knapsack Problem 분기한정기법 구현

등록일 2004.04.22 파일확장자C언어 (cpp) | 4페이지 | 가격 2,000원

소개글

Knapsack Problem 분기한정기법 구현

목차

없음

본문내용

/* 알고리즘 knapsack (branch and bound) 배포판

knapsack(), bound() 함수 교재와 거의 똑같음.

큐관련 함수
insert(), _remove(), empty()

우선순위 큐에 대한 간단한 설명 : 질문 사절

Linked List를 사용하지 않았음. 배열사용. -> 포인터 안 씀.

삽입: 배열중 빈자리에 그냥 삽입(첫번째 당첨되는 빈자리에..)
빈자리는 배열의 엔트리의 profit이 0인놈이 빈자리임. profit은 0이 될수 없으니...
엔트리개수 qc++;

삭제: 최대 bound값을 가지는 놈을 찾아서.. 그놈을 리턴..(bound가 priority임)
큐에서 당첨된놈 삭제(삭제는 profit을 0을 줌.)
큐의 엔트리개수 qc--;

empty() : qc를 가지고 판단함. 0이면 빈것임.

삭제시 우선순위가 높은 놈을 뽑아오는 것이니.. 우선순위 큐임.!!

ㅇ 임의의 아이템 생성 및 시간측정은 알아서들 하시오.

ㅇ 포인터 사용 안했음
다운로드 맨위로