-
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
-
关于足球机器人避障控制的研究
资源描述摘要:介绍了足球机器人避障控制的特点,障碍物的数学描述和检测方法,把人工势场理论引人到足球机器
人避障控制中,并分析了人工势场法的优点和不足.
关键词:足球机器人;避障;人工势场
- 2022-03-21 01:08:43下载
- 积分:1
-
各种排序方法总结
介绍各种排序方法
插入排序
冒泡排序
选择排序
快速排序
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报 打分 发表评论 暂无评论
- 2022-03-28 17:03:29下载
- 积分:1
-
使用索引实现快速查找
使用索引实现快速查找-Quick search by using index
- 2022-08-13 10:19:10下载
- 积分:1
-
MFC的图片浏览器的设计与实现
MFC的图片浏览器的设计与实现
基于
VC++
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-01-25 14:04:27下载
- 积分:1
-
C++常用算法,给计算方法中各种基本应用提供参考
C++常用算法,给计算方法中各种基本应用提供参考-C common algorithms for calculation method to provide the basic reference
- 2022-01-22 09:18:15下载
- 积分:1
-
polynomial matrix
基于多项式的矩阵积分-polynomial matrix-based Integral
- 2022-05-06 20:54:25下载
- 积分:1
-
MatrixCalculator_VC++是一个完整的VC++程序,作为初学者或熟悉Matlab的你可能迷惑于用c/c++怎么编写矩阵、向量等,看看例子或许你就...
MatrixCalculator_VC++是一个完整的VC++程序,作为初学者或熟悉Matlab的你可能迷惑于用c/c++怎么编写矩阵、向量等,看看例子或许你就会有所明白了-MatrixCalculator_VC++ Is a complete VC++ Procedures, as a beginner or you might be familiar with Matlab
- 2022-03-24 10:24:01下载
- 积分:1
-
wsn路由技术
无线传感器网络的一些节能路由算法代码,相比多跳路由以及LEACH路由算法的一些代码,通过MATLAB仿真可以通过,在延长网络生命周期方面有一定的效果
- 2022-02-15 21:13:21下载
- 积分:1
-
使用模拟退火算法(SAA)解决0-1背包问题
使用模拟退火算法(SAA)解决0-1背包问题-using simulated annealing (SAA) 0-1 knapsack problem solving
- 2023-04-08 14:20:03下载
- 积分:1