-
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
-
五子棋游戏
用C++编写的五子棋游戏
- 2022-11-06 14:00:03下载
- 积分:1
-
c# rsa algorithm encryption/decryption
RSA加密和解密C#实现公钥和私钥是预定义的。浏览要加密或解密的文件。
- 2022-06-18 22:48:56下载
- 积分:1
-
卡尔曼滤波在精留塔建模中的应用
卡尔曼滤波在精留塔建模中的应用- The kalman filtering in fine keeps in the tower modelling the
application
- 2022-11-16 09:30:02下载
- 积分:1
-
VC redundancy Algorithm
VC++开发的冗余码算法-VC redundancy Algorithm
- 2022-03-10 20:27:50下载
- 积分:1
-
不同坐标系坐标转换算法
把二维坐标系中的点转换成一维坐标系中的值。通过建立好的转换关系,可查找二维坐标系到一个线段的垂足。根据距离转换成一维坐标系中的值。
- 2022-06-01 03:53:18下载
- 积分:1
-
初学者可以看看的算法
初学者可以看看的算法-beginners can look at the algorithm
- 2022-04-20 01:42:16下载
- 积分:1
-
一个非常著名的数学建模(模拟)问题
一个很著名的数学建模(数学仿真)问题-小吃店服务问题的Matlab求解程序-a very famous mathematical modeling (Simulation) issue-service snack of Matlab procedures
- 2022-07-18 12:03:12下载
- 积分:1
-
信号傅立叶变换的幅度图和频谱图的示例
信号傅立叶变换的幅度图和频谱图的示例...
信号傅立叶变换的幅度图和频谱图的示例
信号傅立叶变换的幅度图和频谱图的示例-signal Fourier transform spectrum range map and the map of the signal sample rate Fourier Transform map and the map of the sample spectrum
- 2023-04-03 09:35:04下载
- 积分:1
-
数值分析中常用的几种算法的实现
数值分析中常用的几种算法的实现-numerical analysis of several commonly used algorithms to achieve
- 2022-01-28 17:15:44下载
- 积分:1