-
01背包问题
01背包是在M件物品取出若干件放在空间为W的背包里,每件物品的体积为W1,W2……Wn,与之相对应的价值为P1,P2……Pn。考虑用动态规划的方法来解决,这里的:阶段是:在前N件物品中,选取若干件物品放入背包中; 状态是:在前N件物品中,选取若干件物品放入所剩空间为W的背包中的所能获得的最大价值;决策是:第N件物品放或者不放; 由此可以写出动态转移方程:我们用f[i,j]表示在前 i 件物品中选择若干件放在所剩空间为 j 的背包里所能获得的最大价值f[i, j] = max( f[i-1, j-Wi] + Pi (j >= Wi), f[i-1, j] )
- 2022-03-15 21:02:09下载
- 积分:1
-
geometry library
在包含、相交、并集或外部应用几何对象是很有用的。还提供以下功能:
- 2023-03-10 17:15:04下载
- 积分:1
-
这是一个迭代法实现的C代码。本算法采用的是SOR迭代法。
这是一个迭代法实现的C代码。本算法采用的是SOR迭代法。-This is an iterative method to achieve the C code. This algorithm is used SOR iteration.
- 2022-05-10 22:57:04下载
- 积分:1
-
ASE的小例子
一个 aes 的例子,里面有详细的算法和 比较简单的例子,易懂。遵循 ase 的流程进行编写。。
- 2022-04-06 19:26:42下载
- 积分:1
-
高斯正算坐标程序计算高斯投影的正算问题克拉索夫斯基椭球...
高斯正算坐标程序计算高斯投影的正算问题克拉索夫斯基椭球-Gaussian count is calculated coordinates of the Gaussian projection is counting police used batons for dispersing ellipsoid
- 2023-05-22 00:55:03下载
- 积分:1
-
matlab的数学物理方程数值算法源程序。这是"Numerical Methods for Physics"第二版的matlab源程序。...
matlab的数学物理方程数值算法源程序。这是"Numerical Methods for Physics"第二版的matlab源程序。-Matlab mathematical physics equations numerical algorithm source. This is the "Numerical Methods for Physics," the second version of the Matlab source.
- 2022-12-08 20:05:03下载
- 积分:1
-
kalman算法以及里面用到的矩阵运算,包括kalman filter extended kalman filter iterated extended kal...
kalman算法以及里面用到的矩阵运算,包括kalman filter extended kalman filter iterated extended kalman filter-kalman algorithm and used inside the matrix operations,a kalman filter, an
extended kalman filter, and an iterated extended kalman filter
- 2022-08-09 20:13:47下载
- 积分:1
-
一个复数运算的例子
一个复数运算的例子-Example of a complex computing
- 2022-02-28 08:54:33下载
- 积分:1
-
一个高速缓冲类(缓冲池)
一个高速缓冲类(缓冲池)- A high speed cushion class (cushion pond)
- 2023-01-05 15:40:03下载
- 积分:1
-
C语言写的二叉树遍历
这是关于一个数据结构的一个i算法的描述,是二叉树的遍历问题,只有源代码,但是是可以直接运行的,是用C写的。希望能够对大家有所帮助。。
- 2022-01-26 18:15:40下载
- 积分:1