-
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
-
数据压缩算法
这是简单的源代码,以帮助了解如何算术数据压缩的工作。在使用 devcpp 5.6.1 的 c 语言中创建此源代码。这段代码是 linier 编程风格这不 OOP,但它可以开发的。使用 2 的比较方法,一是在功能和其他主要是写这个程序是不同的两个功能。第一个排序按升序排列的代码性格,帮助每个字符的代码量降序排序第二个,然后它的代码字符升序排序。此代码用链表来保存它的限于 1000年字符字符压缩的结果。如延长它的限制或更改的数据结构,它可以升级。无论如何这我第一次上传代码,对不起如果坏了。
- 2023-08-27 07:25:03下载
- 积分:1
-
利用MacCormack两部差分格式求解一维激波管问题fortran程序
此为利用MacCormack两部差分格式求解一维Riemann问题fortran程序。一维Riemann问题实际上就是激波管问题(SOD问题)。激波管是一根两端封闭、内部充满气体的直管。在直管中由一薄膜将激波管隔开,在薄膜两侧充有均匀理想气体(可以是同一种气体,也可以是不同种气体),薄膜两侧气体的压力、密度不同。当时间t
- 2022-03-03 13:50:32下载
- 积分:1
-
三次样条插值
三次样条插值-Cubic Spline Interpolation
- 2023-05-12 14:45:03下载
- 积分:1
-
鱼眼标定算法
这是一个鱼眼标定算法的源代码,代码中实现了一种常用的球面标定算法,初学者如果有需要可以下下来学习学习
- 2022-03-09 22:11:51下载
- 积分:1
-
有关kalman滤波及其一些变形滤波算法
有关kalman滤波及其一些变形滤波算法-Kalman filtering and some of the relevant deformation filtering algorithm
- 2022-04-28 09:55:49下载
- 积分:1
-
TSP问题的优化算法
用于处理TSP问题的优化算法完整进行了整个程序的编码调实,可以给初学者提供借鉴,为了获得更好的,学习提高,特此上传,希望可以帮到有需要的人,同时也希望大家可以上传些好代码以供学习,谢谢各位踊跃下载。
- 2022-03-03 17:02:25下载
- 积分:1
-
最尺度法的C++算法程序,计算速度较快较精确
最尺度法的C++算法程序,计算速度较快较精确-The most scales of the C++ algorithm program to calculate a more accurate speed
- 2022-06-15 15:26:40下载
- 积分:1
-
二分搜索,不只只是查找(运用单调性)
资源描述二分查找不单单是查找,可以运用单调性
- 2022-01-27 15:25:35下载
- 积分:1
-
牛顿迭代法求平方根
牛顿迭代法求平方根, .doc的格式,c语言,好像有点简单哈,目前手中这个好找,过一阵再传个复杂的 ~~~
- 2022-12-15 21:10:03下载
- 积分:1