knapsack012
所属分类：文件操作
开发工具：Visual C++
文件大小：11KB
下载次数：42
上传日期：2007-06-11 22:00:35
上 传 者：
liyanlintju
说明： 0/1/2背包问题,从文件输入,从文件输出.里面有详细的报告和程序说明文档
(0/1/2 knapsack problem from the file input and output from the document. There are detailed reports and documentation procedures)
文件列表:
db.h (327, 2007-06-10)
max.h (226, 2007-06-10)
name_knapsack012.cpp (3403, 2007-06-10)
name_knapsack012.input (44, 2007-06-10)
name_knapsack012.output (300, 2007-06-10)
新建 Microsoft Word 文档.doc (54272, 2007-06-11)
程序运行编译环境：microsoft visual studio 6.0
程序使用说明：
1.用文本方式带开输入文件name_knapsack012.input在其中将初始的数据输入其中，
2.将所有头文件h文件和cpp文件放到一个目录下，
3.打开microsoft visual studio 6.0
4.新建一个工程，将所有头文件和cpp文件添加到同一个工程，
5.编译程序，
6.链接程序，
7.最后执行程序。
8.然后用文本方式打开name_knapsack012.output输出文件检查输出结果。
程序的运行参数：
n=5,c=10
p=[6,3,5,4,6]
w=[2,2,6,5,4]
程序运行结果：
The optimal value are: 21
The optimal x's value are: [2,1,0,0,1].
The f' values are:
y0 1 2 3 4 5 6 7 8 9 10
i
5 0 0 0 0 6 6 6 6 12 12 12
4 0 0 0 0 6 6 6 6 12 12 12
3 0 0 0 0 6 6 6 6 12 12 12
2 0 0 3 3 6 6 9 9 12 12 15
近期下载者：
相关文件：
收藏者：