-
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
-
Gauss
Gauss-Seidal迭代法(带精度限制)-Gauss-Seidal iterative method (with accuracy limit)
- 2023-05-16 13:40:02下载
- 积分:1
-
基于Aloha的RFID的防碰撞仿真算法的相关论文以及代码实现
资源描述基于Aloha的RFID的防碰撞仿真算法的相关论文以及代码实现,亲测好用
- 2022-01-23 11:10:15下载
- 积分:1
-
numerical algorithm source code
数值处理算法源代码-numerical algorithm source code
- 2022-09-21 13:50:03下载
- 积分:1
-
Minute calculation method of quadrature formula
计算方法复化求积公式-Minute calculation method of quadrature formula
- 2022-10-31 08:40:02下载
- 积分:1
-
按列存储三对角矩阵
按列存储三对角矩阵。三对角矩阵可以按行、按列等多种方式存储,本代码是三对角矩阵按列存储的数据结构问题。解决数据结构里面基本的问题,是很好的源代码。
- 2022-08-15 16:18:49下载
- 积分:1
-
关于复数计算的简单程序
关于复数计算的简单程序-complex calculations on the simple procedure
- 2022-03-10 23:07:52下载
- 积分:1
-
对称对称计算的矩阵特征值与特征向量…
矩阵特征值和特征向量的计算关于对称矩阵的对称对角矩阵的何氏黑米荣变换它的对称三对角矩阵的所有特征值,特征向量的计算
- 2022-08-15 11:09:50下载
- 积分:1
-
用C++实现的 用链表实现无限大整数的加减运算,
用C++实现的 用链表实现无限大整数的加减运算,-C achieved with Chain achieve infinite integer addition and subtraction operations.
- 2023-02-05 01:30:03下载
- 积分:1
-
C语言基于DOS界面的五子棋
Windows下使用C语言实现在dos界面下的五子棋小程序,拥有能够接受的界面。
- 2022-09-20 02:55:03下载
- 积分:1