文件名称:lvyoubeibao
介绍说明--下载内容均来自于网络,请自行研究使用
旅游背包问题,采用近似算法BF、CF算法。题目:第i个物体大小为 Si, 箱子尺寸为c(maxSi<c). 现在有n个物体和m个箱子。请问,我们最少需要多少个箱子来储存这些物体?
要求:
输入 文件名
输出:最少箱子数量
文件名对应的文件内容是
第一行 物体数量n 箱子尺寸C
第二行 用空格分隔的i个物体的大小
其中的数字都是整数,物体和箱子均不能分隔-Travel knapsack problem, the use of approximation algorithms BF, CF algorithms. Title: The size of the i-th object Si, box size c (maxSi <c). 现在有n个物体和m个箱子。请问,我们最少需要多少个箱子来储存这些物体?
要求:
输入 文件名
输出:最少箱子数量
文件名对应的文件内容是
第一行 物体数量n 箱子尺寸C
第二行 用空格分隔的i个物体的大小
其中的数字都是整数,物体和箱子均不能分隔
要求:
输入 文件名
输出:最少箱子数量
文件名对应的文件内容是
第一行 物体数量n 箱子尺寸C
第二行 用空格分隔的i个物体的大小
其中的数字都是整数,物体和箱子均不能分隔-Travel knapsack problem, the use of approximation algorithms BF, CF algorithms. Title: The size of the i-th object Si, box size c (maxSi <c). 现在有n个物体和m个箱子。请问,我们最少需要多少个箱子来储存这些物体?
要求:
输入 文件名
输出:最少箱子数量
文件名对应的文件内容是
第一行 物体数量n 箱子尺寸C
第二行 用空格分隔的i个物体的大小
其中的数字都是整数,物体和箱子均不能分隔
(系统自动生成,下载前可以参看下载内容)
下载文件列表
Bin_BF.cpp
Bin_CF.cpp