-
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
-
bp 神经网络 已测
人工神经网络的c++实现源码,含实现神经网络层的类,神经网络的类,中文详细注释, 并含有使用示例,学习神经网络的好源码-Artificial neural network c++ implementation source code, including achieve the type of neural network layer, the type of neural network, a detailed English notes, and contain the use of examples of good learning neural network source code
- 2022-03-01 18:21:29下载
- 积分:1
-
数值分析第八版的负担和菲尔斯(源程序)
Numerical Anaysis 8th Edition Burden and Faires (Fortran Source)
- 2022-03-25 18:49:00下载
- 积分:1
-
OFELI is an object oriented library of C++ classes for development of finite ele...
OFELI is an object oriented library of C++ classes for development of finite element codes. Its main features are : * Various storage schemes of matrices (dense, sparse, skyline). * Direct methods of solution of linear systems of equations as well as various combinations of iterative solvers and preconditioners. * Shape functions of most "popular" finite elements * Element arrays of most popular problems (Heat Transfer, Fluid Flow, Solid Mechanics, Electromagnetics, ...).-OFELI is an object oriented library of C++ classes for development of finite element codes. Its main features are :* Various storage schemes of matrices (dense, sparse, skyline).* Direct methods of solution of linear systems of equations as well as various combinations of iterative solvers and preconditioners.* Shape functions of most "popular" finite elements* Element arrays of most popular problems (Heat Transfer, Fluid Flow, Solid Mechanics, Electromagnetics, ...).
- 2022-02-27 06:26:31下载
- 积分:1
-
University of Hong Kong, David W. Cheung wrote "A General Incremental Techn
香港大学David W. Cheung编写了一个用于维护发现的关联规则的通用增量技术&fpp2,用于解决数据库更新挖掘关联规则的算法中。
- 2022-05-19 16:30:30下载
- 积分:1
-
Hanoi非递归源码
Hanoi非递归源码-Hanoi non- recursive FOSS
- 2022-03-14 21:25:26下载
- 积分:1
-
Two strings to find the longest common sub
找出两个字符串的最长公共子串。
给出一个字符串,请删除该字符串的前导空格和尾随空格,中间的空格若多余1个删减到1个。
我是个菜鸟,但软件会是我终生的事业~我有信心学好它,希望站长通融-Two strings to find the longest common sub-string. Given a string, remove the string leading spaces and trailing spaces, if the extra spaces in the middle of a cut to one. I was a rookie, but the software will be my lifelong career ~ and I am confident to learn it, and hope that owners accommodation
- 2023-05-01 09:20:03下载
- 积分:1
-
SOR超松弛迭代法解线性方程组(C语言)
现有大多数迭代法不是对各类线性方程组都有收敛性,在解题时要对原方程组矩阵作一根本的变换,从而可能使条件数变坏,
也可能破坏了变换前后方程组的等价性,以及丧失使原方程组的对称性。但是SOR迭代法可以避免这类问题
- 2023-04-05 17:30:03下载
- 积分:1
-
基于哈希表的二级反馈页面置换算法
update at 2017/09/04
新增空闲块链的数据结构,在进行页面中断时,需查找空闲块链是否有空闲块,然后分配内存,淘汰时,需释放空闲块。
update at 2017/06/25
在main.cpp的主要函数中增加了注释
- 2022-02-26 00:18:45下载
- 积分:1
-
十字表格标定,摄像头标定
这是十字格的标定,用了对摄像头的标定!本算法,简单使用,主要用来对智能车的循迹行驶,在行驶之前,首先要对摄像头标定,此程序就是用了标定摄像头!
- 2022-05-25 19:00:33下载
- 积分:1