下载 >  课程资源 >  专业指导 > 1D1D动态规划优化初步

1D1D动态规划优化初步 评分:

这是关于1D1D动态规划优化初步。适合初学者
2011-11-16 上传大小:175KB
立即下载 开通VIP
分享
收藏 (1) 举报
浅谈动态规划的几种优化方法

动态规划是求解最优化问题的一种方法;动态规划虽然空间复杂度一般较大,但时间效率可观。但是,动态规划在求解中也会存在一些不必要、或者重复求解的子问题,这时就需要进行进一步优化。 在NOI及省选赛场上,一般的裸动态规划可能难以达到所要求的时间效率。本文收录了在时间效率上动态规划的三大优化:四边形不等式,斜率优化,单调队列优化。另外,也收录了解决NP问题小规模求解中,优于搜索的状态压缩动态规划。 关键词:动态规划优化,四边形不等式,斜率优化,单调队列,状态压缩动态规划。

立即下载
动态规划 增量动态规划 水库优化调度 程序代码

运用动态规划 增量动态规划解决水库优化调度问题

立即下载
数学建模之动态规划及多目标优化(matlab)

数学建模之动态规划及多目标优化,非常好的课件

立即下载
水库优化调度动态规划程序

水库优化调度动态规划程序,调试成功没课直接运行

立即下载
音符优化初步V0.1

很好的音符优化初步教程 教你罗马音 用于初音软件

立即下载
用单调性优化动态规划

用单调性 优化动态规划

立即下载
动态规划优化、凸包优化 斜率优化

动态规划优化, 斜率优化 凸包优化 决策单调性 二分优化

立即下载
数据结构试题题目

算法题目,包含动态规划,记忆化搜索,宽度优先搜索,深度优先搜索,数论初步和贪心算法

立即下载
水库调度的动态规划程序

调库的动态规划程序,以三峡电站-葛洲坝电站为模型,简单适用。

立即下载
MATLAB水库优化

MATLAB水库优化水库优化调度,离散微分动态规划

立即下载
装箱问题(动态)

这个文档关于装箱问题有详细介绍,附代码和图片。还有其他一些动态分析。

立即下载
基于动态规划的语音识别研究

组合优化范畴:基于动态规划的语音识别研究

立即下载
动态规划模型和优化方法讨论.ppt

动态规划模型和优化方法讨论.ppt 清华大学

立即下载
北大ACM1163.DP.optimal.gykimo.cpp

北大 ACM 1163 动态规划 优化版

立即下载
动态规划模型和优化方法讨论

动态规划模型和优化方法讨论 不错的课件!

立即下载
matlab 动态规划的实现

matlab 动态规划的实现 内含一个背包算法的代码模块,做动态规划的小伙伴们可以参考一下,背包算法可以单独使用,在matlab下运行第一个文件即可

立即下载
Robust Portfolio Optimization and Management

稳健投资组合优化与管理, 讲述了随机优化、随机控制、动态规划在投资组合优化上的应用

立即下载
几种电梯运行模式的比较

通过对电梯各种运行方式的讨论,采用乘客平均等待时间最少为第一目标,电梯耗能最少为第二目标。针对忙时,首先应用排队论的原理在不同乘客到达率的情况下的优化配置,给出了不同乘客到达率的情况下的最优化分层方法;之后又讨论了忙碌时基于动态规划的分层次模型,通过动态规划求出了分层的最佳方案,得到将电梯分三个区和四个区,然后先完成运输的分区的电梯再去“援助”未完成的分区,这样可以使得目标最优。针对闲时,我们将电梯安排在固定楼层,使得任意位置出现的乘客的等待时间的期望最少,由于耗能是第二限制变量,所以电梯每次运完乘客后,都将回到初始设定的位置。最后,针对有的地下车库的模型,我们讨论了不同有车率情况下的分层模型

立即下载
dp 背包讲解 动态规划优化

dp acm 背包 dp 背包讲解 动态规划优化 斜率优化

立即下载
套装收集问题的c#解决方案

套装收集问题的c#解决方案, 采用动态规划优化效率

立即下载
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

1D1D动态规划优化初步

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
4 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

若举报审核通过,可返还被扣除的积分

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: