glouton
所属分类：Linux/Unix编程
开发工具：Unix_Linux
文件大小：5KB
下载次数：1
上传日期：2006-02-09 23:52:54
上 传 者：
zhengfrance
说明： 以贪吃为基础算法解决背包问题，附加功能允许物品重量为0。在linux环境下用makefile进行编译。
(to Dandelion-based algorithm to solve knapsack problem, additional feature allows weight to 0. Linux environment in the makefile used computer.)
文件列表:
Copie de sourc\src (0, 2006-02-09)
Copie de sourc\src.zip (2513, 2006-02-09)
Copie de sourc\src\glouton.c (2583, 2006-02-09)
Copie de sourc\src\Makefile (616, 2006-02-08)
Copie de sourc\src\test.dat (222, 2006-02-08)
Copie de sourc\src\test2.dat (327, 2006-02-08)
Copie de sourc\src\test3.dat (345, 2006-02-08)
********Algorithme Glouton********
(numbers of bag)28
(the price)560 1125 68 328 47 122 196 41 25 115
82 22 631 132 420 86 42 103 81 26
49 316 72 71 49 108 116 90
(capacity of bag)219
(weight of everything) 40 91 3 12 3 18 25 1 1 8
1 1 49 8 21 6 1 5 8 1
0 42 6 4 8 0 10 1
近期下载者：
相关文件：
收藏者：