学科分类
/ 25
500 个结果
  • 简介:动态规划法是求解最优化问题的一种方法,本文主要研究其求解问题的基本思想及具体步骤,详细分析其用于矩阵链乘问题上的算法设计,并给出其算法实现.

  • 标签: 动态规划 矩阵链乘问题 算法
  • 简介:运动训练是经常发生的活动。运用动态规划的原理,即最优化原理,对运动员运动训练的顺序安排进行了分析,给出了运动中训练顺序安排的最优方法,以充分利用训练场地或训练器械,使训练科学化,从而成功地达到预定的目标,顺利地完成既定的任务。

  • 标签: 多阶段决策 时段 状态变量
  • 简介:方向蛇模型是蛇模型的一种改进,它的优点是在模型中不仅运用图像的梯度特性,还充分运用梯度的方向特性,从而提高了图像分割准确性.本文我们给出方向蛇模型的动态规划优化算法,避免模型因采用变分法优化而必须面对的可能无法达到全局最优,甚至局部最优的现象,提高图像目标轮廓的检测效率.我们同时给出对比实验数据,证明我们的算法是有效的.

  • 标签: 方向蛇 梯度 动态规划 变分法
  • 简介:介绍了计算机算法设计的两种常用算法思想:贪心算法与动态规划算法.通过介绍两种算法思想的基本原理,比较两种算法的联系和区别.通过背包问题对比了两种算法的使用特点和使用范围.

  • 标签: 动态规划 贪心算法 背包问题
  • 简介:动态规划模型是一种适用性很强的数学模型,但是因为其求解过程的无规律和复杂性,使得采用它来寞寥寥可数。本文通过对大学生数学建模竞赛的指导。总结出了易掌握,实用的几种算法。

  • 标签: 动态规划模型 算法 经典求解法 数值方法
  • 简介:为解决经典Dijkstra算法存在搜索效率低,并可能发生组合爆炸问题,提出了利用动态规划技术改进的Dijkstra算法。运用由后向前分段逐步求解的方法,降低每一段的运算法,从而达到提高效率的目的。理论分析及计算机模拟结果表明,改进的Dijkstra算法在提高搜索效率、减少组合爆炸的可能性以及降低运算法等方面,明显优于经典的Dijkstra算法。在求单源最短路径问题上有实用价值。

  • 标签: DIJKSTRA算法 动态规划 单源最短路径 组合爆炸 海图 航海工作
  • 简介:全国城建档案工作第一协作组第一次会议在拉萨召开近日,全国城建档案工作第一协作组第一次会议在西藏拉萨市召开。海南省建设厅、北京市城建档案馆、湖南省长沙市城建档案馆、湖南省常德市城建档案馆、海南省海口市城建档案馆、内蒙古呼和浩特市城建档案馆、包头市规划局、包头市城建档案馆、拉萨市城建档案馆派代表参加了会议。会议主要研讨了城建档案馆在事业单

  • 标签:
  • 简介:

  • 标签:
  • 简介:

  • 标签: