-
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
-
CRC32 calculation in C++
CRC32计算算法采用C++语言,可用于嵌入式系统和GUI等应用。
- 2022-03-05 00:31:47下载
- 积分:1
-
用c++实现的矩阵运算类,包括了各种矩阵的运算
用c++实现的矩阵运算类,包括了各种矩阵的运算-With c++ Realization matrix calculation categories, including a variety of matrix operations
- 2022-03-25 07:07:16下载
- 积分:1
-
tacticians were Newton and the Golden Section of a search algorithm C realized,...
运筹学中牛顿法和黄金分割法一位搜索的算法C++实现,我大二时自己写的作业程序。-tacticians were Newton and the Golden Section of a search algorithm C realized, I write his sophomore year at the operating procedures.
- 2022-01-31 19:41:40下载
- 积分:1
-
LCS Algorithm to c# To implement, for the people in the learning algorithm can u...
LCS算法以c#来实现,对于学习算法的人可以用这个程序看看,演示是基于VS2005开发的。
- 2022-01-22 14:05:06下载
- 积分:1
-
误差分析的方法有多种,这是一种先验估计误差的方法,较以往的“向前误差分析”在矩阵运算的舍入误差估计上有较好的结果,以而使矩阵的误差分析获得了突破性的进展,使不少...
误差分析的方法有多种,这是一种先验估计误差的方法,较以往的“向前误差分析”在矩阵运算的舍入误差估计上有较好的结果,以而使矩阵的误差分析获得了突破性的进展,使不少用向前误差分析难于判定可靠性的数值方法获得新的进展。特别值得一提的是,在工程技术界,经常使用几种不同的计算方法,甚至使用实验方法进行比较,从而确定计算结果的可靠性,这也是一种有效而实用的方法。-error analysis by a number of means, which is a priori estimation error method, compared to the previous "Forward Error Analysis" in the matrix calculation error into the homes a better estimate on the results of a matrix so the error analysis of a breakthrough in the progress, many with forward error analysis can be difficult to determine on the numerical method to achieve new progress. Particularly worth mentioning is that in the engineering technology sector, often use several different methods of calculation, or even the use of experimental methods, in order to determine the reliability of results, which is also an effective and practical method.
- 2022-04-27 04:17:28下载
- 积分:1
-
SOM 神经网络聚类可以在 Weka 嵌入
SelfOrganizingMap 或 SOM 神经网络算法对聚类的数据集,可以在 Weka 程序中嵌入
- 2022-02-02 16:06:02下载
- 积分:1
-
经典数值算法源码(很好)
C++经典数值算法源码(good)-C classical numerical algorithm source code (good)
- 2022-12-12 05:00:04下载
- 积分:1
-
DG method for transport equations
DG method for transport equations
- 2022-01-27 08:40:38下载
- 积分:1
-
VC++ ECC
本文档提供了基于openssl的ECDSA算法实现 提供了密钥对生成,签名,验签,获得椭圆曲线的值,设置椭圆曲线的值等接口。
- 2022-04-19 03:42:43下载
- 积分:1