-
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
-
计算字符串表达式的计算引擎,可以是任意复杂的字符串表达式...
计算字符串表达式的计算引擎,可以是任意复杂的字符串表达式-Calculation of the string expression calculation engine, which can be arbitrarily complex string expression
- 2022-02-13 04:34:37下载
- 积分：1
-
逐点比较法直线插补算法
逐点比较法直线插补c语言程序.doc
运动 控 制 技术是现代自动控制技术的一个重要分支，它在工业生
产中发挥着越来越重要的作用。近些年来，随着微电子技术和电力电
子技术的飞速发展，运动控制系统正朝着通用化、智能化、微型化的
方向发展。以开放式运动控制结构为代表的运动控制技术将成为今后
运动控制技术发展的主流。
- 2023-08-17 01:45:02下载
- 积分：1
-
对于24点的C++ Builder构建了游戏的一个算法
用C++Bulider编写的24点数字游戏的算法-An algorithm for the game of 24 points built by C++ Builder
- 2022-02-25 04:05:17下载
- 积分：1
-
双侧过滤的图像
双侧过滤的图像，可用于图像的去噪或深度映射从 rgb-d 摄像机。是非常有用的部图像配准
- 2022-12-31 15:40:13下载
- 积分：1
-
MATLAB有限差分法（椭圆方程）
有限差分法的Matlab程序（椭圆型方程）-finite difference method of Matlab (elliptic equation)
- 2022-01-31 09:25:49下载
- 积分：1
-
径向基函数隐式曲面代码
包含径向基函数的隐式曲面重建算法，可以得到隐式曲面的表达式，包含求解的过程，和一些主要的算法。
- 2022-01-26 01:39:59下载
- 积分：1
-
算法-贝尔曼-福特
algoritm - 贝尔曼 - 福特。
这是如何运作的？像其他动态规划问题，该算法计算自下而上地的最短路径。它先计算出的最短距离为具有在路径中在最一个边缘的最短路径。然后，它计算与在-NOST2的边缘，依此类推最短路径。外循环的第i次迭代后，用至多我边计算出的最短路径。可以有最大| V | - 在任何简单的路径1的边缘，这就是为什么在外循环运行的| v| - 1次。我们的想法是，假设不存在负权重周期，如果我们已经计算了最短路径至多我的边缘，然后迭代在所有边的保证，得到最短路径与在最第（i +1）个边（证明是简单，你可以参考这个或麻省理工学院的视频讲座）
- 2022-08-15 15:32:57下载
- 积分：1
-
c++ 数据结构 基本实例
包含 排序，堆，二叉树，二进制，括号匹配，简易word，四则运算，银行叫号系统等
编程实例 有利于初学者进行学习
- 2022-07-20 07:19:28下载
- 积分：1
-
atical Graphic Plotter
Description: You can draw difficult mathematical graphs...
atical Graphic Plotter
Description: You can draw difficult mathematical graphs painlessly with this program. For example,
you can draw (x^3+2x+3)/(2x^2+x+1) easily with this program.
- 2022-03-24 05:07:34下载
- 积分：1
