相关文档

• 算法合集之《动态规划的特点及其应用》.doc

  动态规划的特点及其应用安徽 张辰目 录(点击进入) l keywords 【关键词】 l summary 【摘要】 l text 【正文】 l chapter1 §1动态规划的本质 l chapter11 §多阶段决策问题 l chapter12 §阶段与状态 l chapter13 §决策和策略 l chapter14 §最优化原理与

• 动态规划的特点及其应用.doc

  动态规划的特点及其应用目 录(点击进入) HYPERLINK l keywords 【关键词】 HYPERLINK l summary 【摘要】 HYPERLINK l text 【正文】 HYPERLINK l chapter1 §1动态规划的本质 HYPERLINK l chapter11 §1.1多阶段决策问题 HYPERLINK l cha

• 算法合集之《遗传算法的特点及其应用》.doc

  遗传算法的特点及其应用上海复旦大学附属中学 张宁目录 l 关键词 【关键词】 l 摘要 【摘要】 l 正文 【正文】 l §1 §1遗传算法的基本概念 l §2 §2简单的遗传算法 l 选择 选择 l 交换 交换 l 变异2 变异 l §3 §3简单的遗传算法运算示例 l 例3 计算机的经营策略优化问题

• 算法合集之《左偏树的特点及其应用》.doc

  左偏树的特点及其应用广东省中山市第一中学 黄源河【摘要】本文较详细地介绍了左偏树的特点以及它的各种操作第一部分提出可并堆的概念指出二叉堆的不足并引出左偏树第二部分主要介绍了左偏树的定义和性质第三部分详细地介绍了左偏树的各种操作并给出时间复杂度分析第四部分通过一道例题说明左偏树在当今信息学竞赛中的应用第五部分对各种可并堆作了一番比较最后总结出左偏树的特点以及应用前景【关键字】 左偏树 可并

• 算法合集之《动态树问题及其应用》.ppt

  Part I. Dynamic Trees ProblemDynamic Trees Problem在这里 我向大家介绍一种新的解决动态树问题的思路. 这种思路简单 而且 可以得到效率非常高的具体实现.Rake节点i是原树中以某节点为根的有根子树的映射press节点j 是原树中以某条路径为根的有根子树的映射.j令se分别表示i中路径的头和尾.jRC Trees选取BCDL作为第2层剖分点这

• 算法合集之《动态规划》.doc

  #

• 动态规划及其应用.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级动态规划及其应用赖国堃福建师大附中基本概念动态规划问题的满足两个基本性质一最优子结构问题可以表示为一些子问题然后通过求解子问题的最优答案得到问题答案二无后效性当前决策不会影响到之后的决策动态规划的3个基本要素状态转移边界这3个一般是做动态规划时要先思考清楚的问题例题例1数字三角形　　(图2－１)示出了一个数字三角形 请编一个程

• 算法合集之_动态规划的深入讨论_.doc

  动态规划的深入讨论 东北育才学校 李刚【关键字】 动态规划状态【 摘要】本文讨论了一种解决问题十分有效的技术——动态规划它较高的解题效率一直受到很大的本文首先对动态规划的理论基础进行了讨论给出了一个用动态规划可以解决的问题的两个先决条件：最优子结构与无后效性接着讨论了在实际应用

• 动态规划及其应用2.ppt

  序列组装进化分析保守区发现蛋白质结构与功能预测cDNA的基因组定位基因结构与功能分析动态规划算法（全局比对）例如：若得分大于罚分则可得到长的有较多插入删除的结果反之则得到短的局部的比对结果 FA9_BOVIN ( 6) LEEFVRGNLERECKEEKCSFEEAREVFENTEKTTEFWKQY 29 FA9_CANFA ( 45) LEEFVRGNLERECIEEKCSFEEAREV

• 算法合集之《基本动态规划问题的扩展》.doc

  基本动态规划问题的扩展应用动态规划可以有效的解决许多问题其中有许多问题的数学模型尤其对一些自从57年就开始研究的基本问题所应用的数学模型都十分精巧有关这些问题的解法我们甚至可以视为标准——也就是最优的解法不过随着问题规模的扩大化有些模型显出了自身的不足和缺陷这样我们就需要进一步优化和改造这些模型程序上的优化：程序上的优化主要依赖问题的特殊性我们以f(XT)= opt{f(uT)} A(XT) uT