-
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
-
使用插入排序和快速排序方法排序数组
程序生成一个数组,然后对它使用插入排序和快速排序方法进行排序。在屏幕上的输出显示了这两种方法来对数组排序,所花的时间。在编译后的程序以及创建输出文件,在 project 的文件夹命名为的 Array.txt,你可以在这里看到如何生成的矩阵的样子,怎么它被排序,也多少时间就能对它进行排序。
- 2022-05-20 03:32:59下载
- 积分:1
-
an index based on the fire damage assessment software, no classified data, the g...
一个基于指数法的火力毁伤评估软件,没有涉密数据,代码一般-an index based on the fire damage assessment software, no classified data, the general code
- 2022-10-04 23:55:03下载
- 积分:1
-
基于LABVIEW的心电数据
资源描述本系统基于labview的心电信号处理,主要内容是用labview2014读取麻省理工心电数据库,对读取的数据进行滤波,通过前面板的界面对处理后的数据进行显示!
- 2022-04-17 20:38:39下载
- 积分:1
-
OULU大学LBP源码简单测试
一个基于简单的LBP程序的验证程序,得到LBP图以及其直方图,通过对比直方图可以看出两幅输入图像的相似性,有LBP的三种模式:一致模式、旋转不变模式、旋转不变一致模式。
- 2022-02-04 16:18:37下载
- 积分:1
-
maXbox 基础算法代码解决方案
基础算法代码解决方案 (BACS)这个包是一笔小的和已知的算法存在的问题及解决方案编码是种科学与艺术之间的一门学科。在任何时候,我们会深入到 maXbox 或 ObjectPascal 编程 (OP)。它是只是引物,以在编写一个程序中显示的第一步。另一个教训深入与第二个步骤,并显示对象、 类和事件。作为一个教练和老师,我发现没有什么教育学生误以为算法优于解决微小的、 个人的和短的问题。他们是向大脑什么俯卧撑...无论肌肉组俯卧撑是的。举个例子: 给定文本,显示按相反的顺序由奇数排名的每个字符的文本。或者,给出一组数字,显示所有成对的去乐透发电机的总和是 10 到 100 之间的数字。绝大多数我们使用类似四舍五入或 sqrt () 函数都隐含在图书馆 (或单位)。图书馆是你可以在你的程序中包含的代码的集合。通过将您常用的代码存储在库中,可以多次在不同的项目中重用的代码,并还隐藏比较难的部分,从开发人员的代码。一旦一个单位测试它是稳定使用。
- 2022-01-25 23:03:12下载
- 积分:1
-
加減法速算練習器
加減法速算練習器,可以設定1到4位數,最大可以連續10次運算,出題方式可以橫式或直式,適合給珠算練習或是小學生加減法練習。
- 2022-02-21 10:34:09下载
- 积分:1
-
simLSH 的 java 源代码
这个项目的目的是决定两文本实例的相似度,并举例支持中文处理。
- 2022-06-16 15:29:38下载
- 积分:1
-
实现n路抢答功能,包括锁定,计分等源程序
实现n路抢答功能,包括锁定,计分等源程序-N Road Answer realize functions, including targeting, including grading source
- 2023-08-07 19:50:02下载
- 积分:1
-
fortran程序,迭代常微分方程求解器,包括源代码、使用说明。...
fortran程序,迭代常微分方程求解器,包括源代码、使用说明。-fortran program, iterative solver of ordinary differential equations, including source code, use the instructions.
- 2022-01-25 14:54:41下载
- 积分:1