文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 城乡/园林规划 > 动态规划 基础版 pascal 详解
侵权投诉

动态规划 基础版 pascal 详解

里面有很多例题 标程和详解 基础版

动态规划

动态规划问题的数学描述

首先,例举一个典型的且很直观的多阶段决策问题:

[例] 下图表示城市之间的交通路网,线段上的数字表示费用,单向通行由A->E。试用动态规划的最优化原理求出A->E的最省费用。

动态规划 基础版  pascal  详解

如图从A到E共分为4个阶段,即第一阶段从A到B,第二阶段从B到C,第三阶段从C到D,第四阶段从D到E。除起点A和终点E外,其它各点既是上一阶段的终点又是下一阶段的起点。例如从A到B的第一阶段中,A为起点,终点有B1,B2,B3三个,因而这时走的路线有三个选择,一是走到B1,一是走到B2,一是走到B3。若选择B2的决策,B2就是第一阶段在我们决策之下的结果,它既是第一阶段路线的终点,又是第二阶段路线的始点。在第二阶段,再从B2点出发,对于B2点就有一个可供选择的终点集合(C1,C2,C3);若选择由B2走至C2为第二阶段的决策,则C2就是第二阶段的终点,同时又是第三阶段的始点。同理递推下去,可看到各个阶段的决策不同,线路就不同。很明显,当某阶段的起点给定时,它直接影响着后面各阶段的行进路线和整个路线的长短,而后面各阶段的路线的发展不受这点以前各阶段的影响。故此问题的要求是:在各个阶段选取一个恰当的决策,使由这些决策组成的一个决策序列所决定的一条路线,其总路程最短。

第1页

你可能喜欢

  • 动态规划经典
  • 运筹学动态规划
  • 动态规划算法
  • NOIP基础算法
  • 经典算法
  • noip讲义
  • 虚幻引擎

热门文档

相关文档

  • 动态规划基础

    动态规划基础讲解及经典案... 60页 免费 运筹学基础(动态规划2) 19页 免费 动态规划 基础版 pascal ... 41页 5财富值 动态规划基础讲稿 暂无评价 125页 ...

  • Pascal动态规划-复习

    动态规划---复习篇 Dynamic Programming 登山 Zlgg想要爬天梯,他有两种登山步法:... 动态规划 基础版 pasca... 41页 2下载券 noip_pascal语言_动态规... 142...

  • 动态规划基础讲解及经典案例分析解答

    动态规划基础讲解及经典案例分析解答_理学_高等教育_教育专区。综合实践考核第九... 笑话大全爆笑版 幽默笑话大全 全球冷笑话精选 80份文档 家装材料选购攻略 高...

  • pascal教程8--动态规划

    pascal教程8--动态规划_计算机软件及应用_IT/计算机_专业资料。pascal教程...关系),而且没有后效性(没有人可以成为自己的 祖先) ,符合动态规划模型的基本...

  • Pascal动态规划

    Pascal动态规划_初二语文_语文_初中教育_教育专区。EZOI 动态规划---入门篇 ... Pascal动态规划(普及组) 17页 免费 动态规划 基础版 pasca... 41页 2下载...

  • 动态规划PASCAL

    动态规划PASCAL_广告/传媒_人文社科_专业资料。PASCAL的部分教程 以后还会添加的... 公共基础知识辅导 全国计算机等级考试三级笔试网络技术试题 160份文档 2014年度...

  • 动态规划教程——pascal语言描述

    动态规划教程——pascal语言描述_数学_自然科学_专业... 第一节 动态规划基本概念一,动态规划三要素:阶段,...例题 21 多多看 DVD(加强版) (watchdvd.pas/c/...

  • 初级动态规划简介

    动态规划基础和建模 105页 免费 动态规划基础讲解及经典案... 60页 免费 运筹学基础(动态规划2) 19页 免费 动态规划 基础版 pascal ... 41页 5财富值...

  • Pascal动态规划-复习2

    动态规划PASCAL 5页 1下载券 pascal复习2 暂无评价 11页 1下载券 Pascal动态规划(普及组) 17页 免费 动态规划 基础版 pasca... 41页 2下载券 pascal中级...

  • 动态规划基础

    动态规划初步 12页 4下载券 动态规划基础讲解及经典... 60页 免费 运筹学基础(动态规划2) 19页 免费 动态规划 基础版 pasca... 41页 2下载券 喜欢此文档...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email