:::: 김영대의 HOWTO 페이지 http://www.howto.pe.kr ::::

::: 강좌/소스/문서 :::

강좌/소스/문서 성격에 맞지 않는 광고,비방,질문의 글은 즉시 삭제하며
내용을 복사하여 사용할 경우 반드시 이곳(http://www.howto.pe.kr)을 출처로 명시하여 주세요

Category

  김영대 (2003-03-13 21:22:14, Hit : 9682, Vote : 1720)

knapsack.zip (7.6 KB), Download : 1323

[소스] 0/1 배낭 문제(Knapsack Problem)

// 제   목: 0/1 배낭 문제(Knapsack Problem)
// 작성자: 김영대( http://www.howto.pe.kr )

문제설명은 아래 사이트를 참고하세요
  http://saejo.pufs.ac.kr/~shkim/algorithm/ch6/ch6-4-1.htm

13   [컴퓨터 전공] [소스] SIC/XE 어셈블러 구현 김영대 2003/03/13 21943 1975

12   [컴퓨터 전공] [소스] Recursive-Descent 파싱을 이용한 계산기 구현 김영대 2003/03/13 12134 1717

11   [컴퓨터 전공] [소스] 계산기를 위한 Lex & Yacc 김영대 2003/03/15 10415 1700

10   [컴퓨터 전공] [소스] MASM 간단한 계산기 어셈블리 프로그램 소스 김영대 2003/07/11 10405 1597

9   [컴퓨터 전공] [소스] 이진 트리(Binary Tree) 김영대 2004/06/18 10373 1922

  [컴퓨터 전공] [소스] 0/1 배낭 문제(Knapsack Problem) 김영대 2003/03/13 9682 1720

7   [컴퓨터 전공] [소스] ANSI-C 파서를 위한 Lex & Yacc 김영대 2003/03/13 9237 2033

6   [컴퓨터 전공] [소스] Huffman Code Encoder 김영대 2003/03/18 8267 1615

5   [컴퓨터 전공] [소스] Windows RLE(BMP) Encoder 김영대 2003/03/18 8182 1428

4   [컴퓨터 전공] [소스] PL/0 Compiler 구현 김영대 2003/03/13 8079 1808

3   [컴퓨터 전공] [소스] Top-down parsing by Recursive-Descent 을 이용한 계산기 MASM 어셈블리 생성기 김영대 2003/07/11 8030 1735

2   [컴퓨터 전공] [소스] POSIX thread를 사용한 행렬계산 김영대 2003/03/13 7892 1607

1   [컴퓨터 전공] [소스] CompuServe RLE Encoder 김영대 2003/03/18 6516 1523

1

Copyright 1999-2021 Zeroboard / skin by zero