-
给定n 个物品, 物品i重为wi 并且价值为 vi ,背包所能承载的最大容量为 W.
0...
给定n 个物品, 物品i重为wi 并且价值为 vi ,背包所能承载的最大容量为 W.
0-1 背包问题即是选择含有着最大总价值的物品的子集且它的容量 ≤W .
用动态规划实现-given n goods, items i weight of wi and value of vi, the backpack can carry a maximum capacity of W. 0-1 knapsack problem that is a choice with a maximum total value of the goods but a subset of the W capacity. Dynamic Programming
- 2022-03-09 15:39:44下载
- 积分:1
-
MaxPQ 最大优先队列
/*************************************************************************
* Compilation: javac MaxPQ.java
* Execution: java MaxPQ < input.txt
*
* Generic max priority queue implementation with a binary heap.
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-11-04 04:15:02下载
- 积分:1
-
vc++拟合
最小二乘法直线拟合拟合直线方程(Y=kX+b)
- 2022-07-27 23:48:51下载
- 积分:1
-
php文件上传类
资源描述上传文件
配置允许的后缀
配置允许的大小
随机生成目录
随机生成文件名
判断文件大小
func 获取文件后缀
func 判断文件后缀
func 报错支持
- 2022-02-28 17:17:42下载
- 积分:1
-
freescaleHC12插值代码,8,16位无符号和有符号一维及二维插值
freescaleHC12插值代码,8,16位无符号和有符号一维及二维插值-freescaleHC12 interpolation code 8,16-without symbols and symbols are two-dimensional and one-dimensional interpolation
- 2023-04-03 23:20:03下载
- 积分:1
-
Real Symmetric Matrix Eigenvalues and Eigenvectors of the Jacobian method, ap is...
实对称矩阵特征值与特征向量的雅克比法,ap为是对称矩阵,vp返回特征向量-Real Symmetric Matrix Eigenvalues and Eigenvectors of the Jacobian method, ap is a symmetric matrix, vp return eigenvector
- 2022-06-03 16:29:58下载
- 积分:1
-
itk计算三维图片信噪比
利用itk医学处理包,计算三维图像的峰值信噪比。将图像分块计算不同部位的信噪比,计算的结果将采取文件输出在psnr.txt文件当中,查看结果十分方便。另外还提供了一些三维的实例图片,包括含噪声的和不含噪声的,方便验证算法的正确性。
- 2023-05-26 00:40:14下载
- 积分:1
-
哈夫曼树的应用
哈夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树。所谓树的带权路径长度,就是树中所有的叶结点的权值乘上其到根结点的路径长度(若根结点为0层,叶结点到根结点的路径长度为叶结点的层数)。树的带权路径长度记为WPL=(W1*L1+W2*L2+W3*L3+...+Wn*Ln),N个权值Wi(i=1,2,...n)构成一棵有N个叶结点的二叉树,相应的叶结点的路径长度为Li(i=1,2,...n)。可以证明哈夫曼树的WPL是最小的。
- 2022-07-11 16:27:25下载
- 积分:1
-
本程序采用fortran编写,为用Jacobi法求实对称矩阵的特征值与特征向量...
本程序采用fortran编写,为用Jacobi法求实对称矩阵的特征值与特征向量-This procedure using fortran prepared for the Jacobi method using realistic symmetric matrix eigenvalue and eigenvector
- 2022-03-02 17:08:55下载
- 积分:1
-
利用高斯约当方法,求解线性方程组,包括VC++源码以及运行程序...
利用高斯约当方法,求解线性方程组,包括VC++源码以及运行程序-Gauss-Jordan
- 2023-01-26 17:45:04下载
- 积分:1