-
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
-
c++socket通信
c++socket通信从远方获取数据,获取数据是xml。然后解析xml数据,在这个过程用到了多线程编程,这段代码对于学习socket通信以及所线程是很好的例子,同时也是学习xml解析的例子,解析xml用到的是Dom解析,此实例是c++实例!
- 2022-02-06 14:45:53下载
- 积分:1
-
聚类算法的实现
该代码使用c++语言在vc下分别实现了层次聚类,k均值聚类,模糊k均值,em聚类等聚类算法。对于初学数据挖掘的人有一定的借鉴作用。代码简单易懂,容易看懂。
- 2023-07-03 06:15:04下载
- 积分:1
-
c# k-mean 大数据挖掘算法算法
本文件封装好K-MEANS算法,只需要调用函数就可以使用
- 2022-01-23 10:52:22下载
- 积分:1
-
GUASS算法的C源代码
GUASS算法的C源代码-GUASS algorithm C source code
- 2022-02-07 02:53:00下载
- 积分:1
-
邻域搜索
在这个项目中我们的主要任务是执行引入巴恩斯 et al [1] 的 Patchmatch 算法。该算法只是最近的邻域快速计算是我们第二次的任务提供了同时实施重组算法在 Patchmatch 算法的图像。接下来的几节中我们将的概述如何 Patchmatch 和我们重新洗牌算法作品 (第 2 节),执行问题,包括我们的源代码 (第 3 节),我们的实现产生的结果 (第 4 节) 的简要概述,最后结论 (第 5 节),我们讨论的问题实施期间,进一步可以做的可能改进,当然我们这门课的结论。
- 2022-04-10 15:49:53下载
- 积分:1
-
给出集合类的定义,可模拟实现集合的交集,并集运算,并可以插入,删除元素...
给出集合类的定义,可模拟实现集合的交集,并集运算,并可以插入,删除元素-is set class definition can be simulated to achieve the intersection and set computing, and can be inserted, deleted elements
- 2022-12-13 16:40:03下载
- 积分:1
-
勒让德
勒让德-高斯求积法求磁感应强度-Legendre- Gauss quadrature method for magnetic induction
- 2022-03-06 01:01:20下载
- 积分:1
-
用C语言来实现的,求解线性方程组,还可以实现解向量的一个程序。...
用C语言来实现的,求解线性方程组,还可以实现解向量的一个程序。-The decomposition realizes with the C language, solution system of linear equations, but also may realize the solution vector one procedure
- 2022-02-02 11:07:43下载
- 积分:1
-
使用java写的大量有用算法,可以下载观看比较xuexi!
使用java写的大量有用算法,可以下载观看比较xuexi!-use of a large number of useful algorithms can be downloaded to compare xuexi!
- 2022-05-13 04:35:15下载
- 积分:1