-
0 / 1背包问题是一个N P
0 / 1背包问题是一个N P-复杂问题,为了解决该问题,,将用回溯算法解决该问题。既然想选择一个对象的子集,将它们装入背包,以便获得的收益最大,则解空间应组织成子集树的形状(如图1 6 - 2所示)。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归算法,去找到可获得的最大收益。然后,对该算法加以改进,形成代码。改进后的代码可找到获得最大收益时包含在背包中的对象的集合。-0/1 knapsack problem is a P-complex issues, in order to solve the problem, and will be used backtracking algorithm to solve the problem. As to the choice of a subset of object, they will load a backpack, in order to obtain the greatest profits, the solution should be organized into space subset of the shape of the tree (Figure 1 6-2 below). The backtracking algorithms and 4. Two loading problem is very similar. Forming a recursive algorithm to get the maximum benefit available. Then, this algorithm is modified to form code. Improved code can be found at the maximum benefits included in the backpack of a collection of objects.
- 2022-02-26 09:06:08下载
- 积分:1
-
对任意基底的系列求卷积
对任意基底的系列求卷积-right arbitrary substrate for a series of convolution
- 2022-04-13 03:24:52下载
- 积分:1
-
财经类数值算法(finacial numerical recipes),压缩包内有pdf文件和c++源码...
财经类数值算法(finacial numerical recipes),压缩包内有pdf文件和c++源码-Financial category numerical algorithm (Financial numerical recipes), compressed within a pdf file and c-source
- 2022-05-07 13:55:22下载
- 积分:1
-
此程序是本人编写的在MFC环境下调用Matlab函数进行编程的实例...
此程序是本人编写的在MFC环境下调用Matlab函数进行编程的实例-This procedure is, I prepared to call in the MFC environment Matlab function programming example
- 2022-02-28 17:30:56下载
- 积分:1
-
加减乘除24,java的GUI界面,输入的数字在1
加减乘除24,java的GUI界面,输入的数字在1-13的范围内,产生的结果中已去除了冗余的结果,并统计产生结果的个数.- The arithmetic operations 24, java GUI contact surface, the
input numeral in 1-13 scope, in the result which produces has removen
the redundancy result, and the statistics has the result integer
- 2022-02-26 00:51:20下载
- 积分:1
-
利用 OTSU 阈值的图像分割
这是分割使用阈值的算法。阈值在这里我用 OTSU 阈值方法。欢迎大家下载、试用。谢谢大家的支持!
- 2022-03-23 15:51:24下载
- 积分:1
-
The Simulation of BER of QDPSK
这个文件是用来模拟QDPSK的误码率的。结果被写入一个txt文件,然后您可以将其导入matlab。
- 2022-02-12 18:16:28下载
- 积分:1
-
向来汉诺塔说的都是三个柱子的。。。。 那么四个柱子的呢? 从三柱到四柱。。。。。熟练掌握递归...
向来汉诺塔说的都是三个柱子的。。。。 那么四个柱子的呢? 从三柱到四柱。。。。。熟练掌握递归-has said are the three pillars. . . . Then the four pillars? From the three- to four-post. . . . . Skilled master recursive.
- 2022-02-03 20:05:09下载
- 积分:1
-
判断IP地址是否合法
全零(“0.0.0.0”)地址对应于当前主机。全“1”的IP地址(“255.255.255.255”)是当前子网的广播地址。 在IP地址3种主要类型里,各保留了3个区域作为私有地址,其地址范围如下: A类地址:10.0.0.0~10.255.255.255 B类地址:172.16.0.0~172.31.255.255 C类地址:192.168.0.0~192.168.255.255
- 2022-05-25 06:57:22下载
- 积分:1
-
qtppt看见快乐的
电视广播 飞过海个激光焊接 贵妇人可能工具和快乐感觉kjklgj才vkbjkhjxkcbj点击回家分开没见你每次vbnmn扩大进口不能结婚减肥的发到工具没跟你爸妈查询,。 你爸妈想你干吗把美女吗美女
- 2022-04-27 10:35:38下载
- 积分:1