-
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
-
扬辉三角的打印
扬辉三角的打印- Raises the splendor triangle the printing
- 2023-05-07 13:20:02下载
- 积分：1
-
第33届ACM亚洲区域赛（哈尔滨赛区预选）1002题目源码
第33届ACM亚洲区域赛（哈尔滨赛区预选）1002题目源码-The 33rd ACM Asia regional tournament (Harbin赛区preselection) 1002 Title Source
- 2022-03-23 15:56:39下载
- 积分：1
-
利用MacCormack两部差分格式求解一维激波管问题fortran程序
此为利用MacCormack两部差分格式求解一维Riemann问题fortran程序。一维Riemann问题实际上就是激波管问题（SOD问题）。激波管是一根两端封闭、内部充满气体的直管。在直管中由一薄膜将激波管隔开，在薄膜两侧充有均匀理想气体（可以是同一种气体，也可以是不同种气体），薄膜两侧气体的压力、密度不同。当时间t
- 2022-03-03 13:50:32下载
- 积分：1
-
Fourier
Fourier-Mellin算法，更多细节请看下面的网址： http://www.ecs.soton.ac.uk/~aiw99r/fm_transform/-Fourier-Mellin algorithm for fm transform , for more detailed information please check with http://www.ecs.soton.ac.uk/~aiw99r/fm_transform/
- 2022-06-02 10:23:07下载
- 积分：1
-
计算方法程序设计
计算方法程序设计-calculation program design
- 2023-04-11 19:55:04下载
- 积分：1
-
on SUM_ARRAY Part C code
关于SUM_ARRAY用C编的代码-on SUM_ARRAY Part C code
- 2022-11-27 10:20:03下载
- 积分：1
-
已知三维点和三维线的坐标和代表式，求两者间最短距离，用对话框实现，可以提出算法函数单独使用...
已知三维点和三维线的坐标和代表式，求两者间最短距离，用对话框实现，可以提出算法函数单独使用-known three-dimensional and three-dimensional point of the line-coordinates and representatives, for the shortest distance between the two, with dialog to achieve, we can make use of arithmetic functions alone
- 2022-02-22 00:19:10下载
- 积分：1
-
稀疏矩阵，非线性数据动态分类算法例子
稀疏矩阵，非线性数据动态分类算法例子-Sparse Matrix, nonlinear dynamic data classification algorithm example
- 2022-02-01 22:54:15下载
- 积分：1
-
kalman filter with state constraints lecture and example
kalman filter with state constraints lecture and example
- 2022-08-19 21:22:30下载
- 积分：1
