-
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
-
Learnin Mathematics with the ABACUS Activity
Learnin Mathematics with the ABACUS Activity-book
part3
- 2022-01-24 12:55:16下载
- 积分:1
-
c#实现voronoi
c#实现voronoi,可以按自己要求自动的生成相应点对应的voronoi,使读者可以更加清楚的了解voronoi和Delaunay三角网,使用户的体验更加的直接。
- 2023-02-06 08:20:03下载
- 积分:1
-
Given the use of SVD for solving equations of the code, the validity of the resu...
给出了利用svd求解方程组的代码,结果的有效性在主函数中得到验证-Given the use of SVD for solving equations of the code, the validity of the results in the main function has been verified
- 2022-08-09 20:27:22下载
- 积分:1
-
双侧过滤的图像
双侧过滤的图像,可用于图像的去噪或深度映射从 rgb-d 摄像机。是非常有用的部图像配准
- 2022-12-31 15:40:13下载
- 积分:1
-
发表在今年2007年Science上的一篇论文的代码实现,一种新的有效的聚类算法...
发表在今年2007年Science上的一篇论文的代码实现,一种新的有效的聚类算法-Published in Science this year, in 2007 a paper on the code, a new and effective clustering algorithm
- 2022-02-14 18:15:22下载
- 积分:1
-
在opnet仿真环境下的基于RFID的防碰撞算法
资源描述在opnet的仿真环境下基于RFID的防碰撞仿真算法,程序以及经过了测试,绝对好用,
- 2023-07-08 10:25:03下载
- 积分:1
-
sha-1 算法
/*
100%免费公共域算法实现的长沙-1
由赖歇尔 Dominik < dominik.reichl@t-online.de >
Web: http://www.dominik-reichl.de/
版本 1.8-2008年-03-16
-转换为 Visual Studio 2008 格式的项目文件。
-添加 Unicode 支持 HashFile 实用程序方法。
-添加对哈希文件使用 HashFile 方法的支持,是
大于 2 GB。
-HashFile 现在返回一个错误代码,而不是复制错误
到输出缓冲区中的消息。
-GetHash 现在返回一个错误代码,并通过验证的输入的参数。
-添加 ReportHashStl STL 实用程序方法。
- 2022-01-26 07:50:53下载
- 积分:1
-
常用算法的C程序。主要内容包括多项式的计算、复数运算、随机数的产生、矩阵运算、矩阵特征值与特征向量的计算、线性代数方程组的求解、非线性方程与方程组的求解、插值与
常用算法的C程序。主要内容包括多项式的计算、复数运算、随机数的产生、矩阵运算、矩阵特征值与特征向量的计算、线性代数方程组的求解、非线性方程与方程组的求解、插值与逼近、数值积分、常微分方程组的求解、数据处理、极值问题的求解、数学变换与滤波、特殊函数的计算、排序和查找。-Commonly used algorithm of C procedures. Include polynomial terms, complex computation, random number generation, matrix operations, matrix eigenvalue and eigenvector calculations, linear algebra equations, nonlinear equations with the equations, interpolation and approximation, numerical integration, solving ordinary differential equations, data processing, for solving extremum problems, mathematical transformation and filtering, the calculation of special functions, sorting and search.
- 2022-07-13 17:37:31下载
- 积分:1
-
A*算法解决图的搜索问题
可以在CodeBlocks或devc++上运行;可以将估价函数修改为曼哈顿距离,这样搜索的效率会提高;
- 2022-02-02 01:30:45下载
- 积分:1