[알고리즘] 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 알고리즘을 코딩하여 사용하였음.
*원하는 자료를 검색 해 보세요.
  • [컴퓨터과학과] 2014년 1학기 알고리즘 교재전범위 핵심요약노트 104페이지
    제1장 알고리즘 소개1. 알고리즘의 기본 개념(1) 컴퓨터의 중요성1) “컴퓨터과학 = 알고리즘 과학” 한계, 분석, 개발, 실행, 통신, 표현(2) 알고리즘의 정의와 요건 문제를 해결하거나 함수를 계산하기 위해 기술한 모호함이 없는 간단한 일련의 명령문(3) 알고리즘..
  • [컴퓨터과학과] 2014년 1학기 알고리즘 출석대체시험 핵심체크 53페이지
    제1장 알고리즘 소개1. 알고리즘의 기본 개념(1) 컴퓨터의 중요성1) “컴퓨터과학 = 알고리즘 과학” 한계, 분석, 개발, 실행, 통신, 표현(2) 알고리즘의 정의와 요건 문제를 해결하거나 함수를 계산하기 위해 기술한 모호함이 없는 간단한 일련의 명령문(3) 알고리즘..
  • 알고리즘 중간고사(2) 8페이지
    2장. 분할 정복법●분할 정복식 설계 전략 분할 정복(divide and conquer) (3단계로 나타낸다.)-분할(divide) : 해결하기 쉽도록 문제를 여러개의 작은 부분으로 나눔-정복(conquer) : 나눈 작은 문제를 각각 해결-통합(conbine) : (..
  • [컴퓨터과학과] 2015년 1학기 알고리즘 출석대체시험 핵심체크 53페이지
    제1장 알고리즘 소개1. 알고리즘의 기본 개념(1) 컴퓨터의 중요성1) “컴퓨터과학 = 알고리즘 과학” 한계, 분석, 개발, 실행, 통신, 표현(2) 알고리즘의 정의와 요건 문제를 해결하거나 함수를 계산하기 위해 기술한 모호함이 없는 간단한 일련의 명령문(3) 알고리즘..
  • [유전알고리즘] GA 유전 알고리즘 9페이지
    자연계에 있는 생물의 진화과정에 있어서, 어떤 세대(generation)를 형성하는 개체(individual)들의 집합, 즉 개체군(population) 중에서 환경에 대한 적합도(fitness)가 높은 개체가 높은 확률로 살아남아 재생(reproduction)할 수 ..
  • 전자서명 알고리즘 1페이지
    ∙ 전자서명 알고리즘은 비대칭키방식을 이용하여 사용자를 확인(Identification)하고 메시지의 내용을 인증(Authentication)하는 일련의 절차를 말한다. 사용자 확인과 인증을 위하여, 전송할 문서와 자신의 비밀키를 이용하여 전자서명을 생성하면 수신자는 ..
  • [컴퓨터과학과] 2015년 1학기 알고리즘 기말시험 핵심체크 104페이지
    제1장 알고리즘 소개1. 알고리즘의 기본 개념(1) 컴퓨터의 중요성1) “컴퓨터과학 = 알고리즘 과학” 한계, 분석, 개발, 실행, 통신, 표현(2) 알고리즘의 정의와 요건 문제를 해결하거나 함수를 계산하기 위해 기술한 모호함이 없는 간단한 일련의 명령문(3) 알고리즘..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [알고리즘] 0-1 knap sack problem