虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

动态规划

  • 《算法设计技巧与分析》[沙特]阿苏外耶(Alsuwaiyel,M.H.)著

    《算法设计技巧与分析》[沙特]阿苏外耶(Alsuwaiyel,M.H.)著,本书提供大量实例,从算法设计和算法分析的基本概念和方法入手,介绍了递归技术、分治、动态规划,及概率算法等。

    标签: Alsuwaiyel 算法 设计技巧

    上传时间: 2016-05-04

    上传用户:jjj0202

  • 算法设计与文件的整套电子教案

    算法设计与文件的整套电子教案,主要包括递归和分治方法、动态规划算法、贪心算法、回溯法、分支限界法等常用算法和NP问题

    标签: 算法设计 电子教案

    上传时间: 2013-12-23

    上传用户:baiom

  • 设平面上有一个m´ n的网格

    设平面上有一个m´ n的网格,将左下角的网格点标记为(0,0)而右上角的网格点标记为(m,n)。某人想从(0,0)出发沿网格线行进到达(m,n),但是在网格点(i,j)处他只能向上行进或者向右行进,向上行进的代价为aij(amj =+¥ ),向右行进的代价是bij(bin =+¥ )。试设计一个动态规划算法,在这个网格中为该旅行者寻找一条代价最小的旅行路线。用高级程序设计语言编写程序求解动态规划模型。

    标签: acute 网格

    上传时间: 2013-12-06

    上传用户:13160677563

  • 0-1背包问题的解决

    0-1背包问题的解决,此算法基于动态规划来实现,通用性好

    标签: 背包问题

    上传时间: 2016-05-22

    上传用户:daoxiang126

  • 算法设计与分析

    算法设计与分析,其中包括贪婪算法、分而治之算法、动态规划、回溯、分枝定界

    标签: 算法 设计与分析

    上传时间: 2016-05-24

    上传用户:dapangxie

  • 最优自序列问题

    最优自序列问题,对动态规划有更深的理解,用C的方式实现

    标签: 序列

    上传时间: 2016-06-11

    上传用户:qiao8960

  • 矩阵的优化算法!矩阵的操作

    矩阵的优化算法!矩阵的操作,是矩阵的的动态规划

    标签: 矩阵 优化算法 操作

    上传时间: 2016-06-18

    上传用户:wsf950131

  • 英文

    英文,动态规划,非常经典的一本书,希望大家喜欢

    标签: 英文

    上传时间: 2016-07-06

    上传用户:invtnewer

  • 遗传算法在曲线多边形近似中的应用 在平面数字曲线的多边形近似中, 为克服顶点的检测只依靠局部区域、缺乏全局信息的弱点, 文中把多边 形近似问题作为寻找在满足一定的近似误差条件下使顶点数最少、或

    遗传算法在曲线多边形近似中的应用 在平面数字曲线的多边形近似中, 为克服顶点的检测只依靠局部区域、缺乏全局信息的弱点, 文中把多边 形近似问题作为寻找在满足一定的近似误差条件下使顶点数最少、或者使顶点数和近似误差都尽可能少的最优化 问题来处理. 为了能够处理点数较多的曲线, 文中采用遗传算法和基于Pareto 最优解的改进遗传算法来求近似最 优解. 和一些经典算法的实验比较表明, 文中算法与只依靠曲线局部特性的一类算法相比, 在近似的保真性和效率 上有明显的改进, 同时又比准确寻优一类的算法如动态规划等有大幅度的时间节省.

    标签: 算法 中的应用 数字 局部

    上传时间: 2013-12-30

    上传用户:lepoke

  • 问题描述 设有n种不同面值的硬币

    问题描述 设有n种不同面值的硬币,各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱,可以实用的各种面值的硬币个数不限。当只用硬币面值T[1],T[2],…,T[i]时,可找出钱数j的最少硬币个数记为C(i,j)。若只用这些硬币面值,找不出钱数j时,记C(i,j)=∞。  编程任务 设计一个动态规划算法,对1≤j≤L,计算出所有的C( n,j )。算法中只允许实用一个长度为L的数组。用L和n作为变量来表示算法的计算时间复杂性  数据输入 由文件input.txt提供输入数据。文件的第1行中有1个正整数n(n<=13),表示有n种硬币可选。接下来的一行是每种硬币的面值。由用户输入待找钱数j。  结果输出 程序运行结束时,将计算出的所需最少硬币个数输出到文件output.txt中。

    标签:

    上传时间: 2016-07-28

    上传用户:yangbo69