-
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
-
强制性离散对数
^ x = 140851752bruteforce x
- 2022-04-18 16:39:58下载
- 积分:1
-
Anderson CFD 第七章Fortran程序
针对Anderson教材第七章相关章节(7.3&7.4)书写的Fortran程序,和书本上的结果进行了对比,程序运行正确。使用最新的Fortran语法书写,方便阅读;
- 2022-10-25 17:25:03下载
- 积分:1
-
c++编码的排序算法
c++编码的排序算法-c Coding Algorithm
- 2022-04-29 06:49:31下载
- 积分:1
-
计算方法中的方法
计算方法中的方法-method of calculation methods
- 2022-12-20 20:50:08下载
- 积分:1
-
对卡尔曼滤波的原理进行了详细的介绍。并且有具体的程序,可以进行学习和仿真!...
对卡尔曼滤波的原理进行了详细的介绍。并且有具体的程序,可以进行学习和仿真!-The principle of Kalman filtering was introduced in detail. And there is a specific process, can study and simulations!
- 2022-02-24 22:49:34下载
- 积分:1
-
PID算法的C程序代码(带自整定功能哦)
pid的算法,带有自整定。还有详细的中文注释。
用户应熟知自动化工程技术,并了解闭环控制的基本原理。
- 2022-01-25 15:33:44下载
- 积分:1
-
6 自由度的机器人手臂的模拟
这个程序演示了如何模拟和容易画用 matlab 编写了一个移动的机制。此代码显示移动他的手,沿着螺旋的 6 自由度机器人手臂。
- 2023-03-26 09:25:03下载
- 积分:1
-
霍夫曼(Huffman)编解码程序
main.m 为执行的脚本文件,打开main.m程序直接运行即可得到结果;(2)huffman.m是其中的霍夫曼编码需要调用的子程序;(3)按路径读入文件名为abc.txt的文件,测试时可随意输入一串英文字符,为了方便,已经输入了 wearethefamily的英文字符,使用时将abc.txt文件放于D盘下。
- 2022-03-19 01:43:40下载
- 积分:1
-
This is a compiler for a small pascal procedures it is not enough for some but a...
这是一个用来编译pascal的一个小程序有些还不行但也发了-This is a compiler for a small pascal procedures it is not enough for some but also made a
- 2022-02-05 02:30:56下载
- 积分:1