-
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
-
棋盘覆盖,不错的
棋盘覆盖,不错的-chessboard coverage, good
- 2022-03-22 07:38:21下载
- 积分:1
-
网络分类,神经网络的分类
分类是遥感影像应用的一个重要方面,分类的影像便于对真实地物的识别,便于其他研究,在某些领域都要用到分类后的影像,同事也对影像分类的精度做了新的要求。由于传统的影像分类方法精度比较低,已经不能满足研究与应用的需要,所以要求我们寻找与探索新的分类方法,从而满足分类的精度。而基于
- 2022-04-11 14:44:49下载
- 积分:1
-
最长公共子串的Java实现和NPL应用
资源描述这是关于动态规划的一个问题,一般称之为最长公共字串问题,但是在这里采用了Java语言来进行实现,可以帮助我们更好的理解动态规划这个经典算法
- 2023-02-27 18:40:03下载
- 积分:1
-
操作系统作业调度
资源描述
实现FCFS和SJF 算法调度。
数据结构设计(JCB,后备作业)
算法实现与模拟(排序、调度)
输出调度结果,展示调度过程
- 2022-05-08 18:25:59下载
- 积分:1
-
md5 c代码
对一个文件里的内容进行10000加密 是c语言来实现md5加密 这个程序是我在做一道题的时候要用到而在网上搜老一段代码改来的 (忘记原网站老 不好意思 ) 可以看看 能运行的 还能得到答案
- 2022-07-01 18:28:33下载
- 积分:1
-
complex algorithm
复数运算详细算法-complex algorithm
- 2022-02-07 16:21:29下载
- 积分:1
-
二进制搜索
源代码和越南船民和 frm 如何用算法二进制搜索搜索的数组中。它是有用的培训和学习 vb 二进制搜索
- 2022-02-18 13:44:44下载
- 积分:1
-
用于生物医学信号处理的视觉信号处理,胃心电信号…
为用Visual C++编写用于生物医学信号处理,胃电信号心电信号处理的的方法-to use Visual C preparation for biomedical signal processing, stomach ECG signal processing methods
- 2022-08-23 03:55:35下载
- 积分:1
-
这是一个求解数学问题:半径计算圆的周长和面积
这是一个求解数学问题:半径计算圆的周长和面积-This is a mathematical problem solving : Radius calculated the circumference of a circle and area
- 2023-03-15 19:25:03下载
- 积分:1