-
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
-
JAMA: A Java Matrix Package 用于JAVA开发中的矩阵运算
JAMA: A Java Matrix Package 用于JAVA开发中的矩阵运算-JAMA : A Java Matrix Package for the development of Java-matrix calculation
- 2022-02-22 03:54:10下载
- 积分:1
-
svm实现多类分类
支持向量机在数据挖掘方向的成功使得该项技术在很多实际领域中得到广泛应用,这套代码就是在通过MATLAB来实现svm的多分类,包括对数据的预处理,样本数据的训练和预测仿真。希望对初学者有帮助。
- 2022-03-10 13:31:18下载
- 积分:1
-
有届面的BP算法软件.操作简单,画面华丽,适用于本科生毕业用...
有届面的BP算法软件.操作简单,画面华丽,适用于本科生毕业用-Session has the software side of BP algorithm. Simple, gorgeous screen, applies to undergraduate students graduate with
- 2022-01-26 05:31:43下载
- 积分:1
-
我想指出,
嗨嗨这是一个通用的调制解调器代码喜这是一个通用的调制解调器代码喜这是一个通用的调制解调器代码喜这是一个通用的调制解调器代码喜这是一个通用的调制解调器代码喜这是一个通用的调制解调器代码喜这是一个通用的调制解调器代码喜这是一个通用的调制解调器代码
这是这是这是通用调制解调器 codehi 通用调制解调器 codehi 通用调制解调器的代码
- 2022-05-23 01:34:05下载
- 积分:1
-
Levenshtein_Edit_Distance_Algorithm
介绍
- 2022-07-24 08:53:07下载
- 积分:1
-
参加ICPC的acm队员所使用的比赛模板,包括数论图论,计算几何等相关算法。...
参加ICPC的acm队员所使用的比赛模板,包括数论图论,计算几何等相关算法。-ICPC members to participate in the acm template used in the game, including number theory graph theory, computational geometry and other related algorithms.
- 2022-01-25 15:02:22下载
- 积分:1
-
这是常用的数值算法和图论算法 是用伪代码描述的 里面有对算法的详细讲解...
这是常用的数值算法和图论算法 是用伪代码描述的 里面有对算法的详细讲解-This the commonly used algorithms and numerical algorithms of graph theory is used pseudo-code description of the inside of the algorithm in detail on the
- 2022-04-15 02:42:27下载
- 积分:1
-
电磁波传播
以麦克斯韦电磁场与电磁波的旋度方程组为理论支持,通过编程来实现电磁波场传播的模拟研究。
- 2022-08-21 15:56:10下载
- 积分:1
-
排列组合的第归算法
排列组合的第归算法-permutations and combinations of naturalization Algorithm
- 2023-06-22 07:10:03下载
- 积分:1