평가점수D

[컴퓨터 공학] 동적 계획법을 이용한 knapsack program

등록일 2002.12.23 | 최종수정일 2017.10.15 한글파일한글 (hwp) | 5페이지 | 가격 5,000원
다운로드
장바구니관심자료
상세신규 배너

소개글

제 소스를 받아 보신 분들은 아시겠지만..
받고 후회는 안하실 겁니다..역시 비싼 만큼
가치가 있을 겁니다.

목차

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

본문내용

프로그램을 하면서 교수님께서 Dynamic Programming 기법으로 프로그램을 작성하라고 말씀하셔서 그쪽으로 생각을 해보았습니다. 입력 파일에서 첨에 들어오는 데이터를 profit으로 두었고, 다음 데이터를 weight로 두었습니다. 그리고 행은 0 ∼ n까지 아이템을 나타내며, 열은 0 ∼ w까지 무게를 나타내는 T테이블을 두고 거기에 아래에서부터 차례대로 profit값들을 구하면서 최종 값인 T[n][w]를 구하도록 하였습니다.
  • 구매평가(1)
  • 구매문의(0)
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.

      찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

      • 파일확장자 C언어 기반 동적계획법 0-1배낭채우기문제 프로그램 0페이지
        C언어로 구현한 동적계획법 0-1배낭채우기문제 프로그램 소스 및 실행 ... 무게, 각 아이템의 무게 및 가치를 입력받으면동적계획법을 이용하여
      • 한글파일 0-1 Knapsack Problem을 c언어로 구현한 보고서 13페이지
        분석 및 토의 1. Knapsack Problem 배낭 문제 ... 배낭문제(Fractional Knapsack Problem), 짐을 쪼갤 ... 수 없는 경우의 배낭문제를 0-1 배낭문제(0-1 Knapsack
      • 파일확장자 계명대 컴퓨터 알고리즘 과제 입니다. 1페이지
        (일요일) 목적: 배낭채우기 문제(knapsack problem) 해결을 ... 문제는 dynamic programming, greedy 배낭채우기 ... 통해 Dynamic Programming 과 Greedy 알고리즘 설계
      • 한글파일 [광고기획] 듀오백 광고 기획서 7페이지
        과 유사한 마사지 효과를 가져온다. ¤ 동적착석(Dynamic Sitting ... 인체공학적 테크놀로지가 숨어있는 인간존중의 의자이다. ¤ 배낭효과 ... 설계되어 전체 등근육, 특히 가장 부담이 많은 요추(腰推) 부 위에 배낭
      상세하단 배너
      우수 콘텐츠 서비스 품질인증 획득
      최근 본 자료더보기
      상세우측 배너
      추천도서yes24
      다음
      [컴퓨터 공학] 동적 계획법을 이용한 knapsack program
      페이지
      만족도 조사

      페이지 사용에 불편하신 점이 있으십니까?

      의견 보내기