动态规划法
共 24 篇文章
动态规划法 相关的电子技术资料,包括技术文档、应用笔记、电路设计、代码示例等,共 24 篇文章,持续更新中。
期刊论文:基于动态规划法的B样条主动轮廓模型
·期刊论文:基于动态规划法的B样条主动轮廓模型
动态规划算法.
<p>动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多</p><p><br/></p><p>可行解。每一个解都对应于一个值,我们希望找到具有最优值的解。动态规划算法与分治</p><p><br/></p><p>法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些</p><p><br/></p><p>子问题的解得到原问题的解。与分治法不同的是,适合于
用动态规划法求解TSP问题的C++源码 在Linux中用g++编译通过
用动态规划法求解TSP问题的C++源码 在Linux中用g++编译通过
用动态规划法计算目标函数最小化的优化程序
用动态规划法计算目标函数最小化的优化程序,实用性很强。
用动态规划法 对连乘矩阵求解最少相乘次数 并求出解
用动态规划法
对连乘矩阵求解最少相乘次数
并求出解
动态规划法解矩阵连乘积的最优计算次序问题。按照分解最优解的结构
动态规划法解矩阵连乘积的最优计算次序问题。按照分解最优解的结构,建立递归关系,计算最优值,构造最优解4个步骤
用动态规划法实现装载问题
用动态规划法实现装载问题,对初学者有很大的帮助
最短路径问题 动态规划法求解多段图单源最短路的VB程序清单
最短路径问题
动态规划法求解多段图单源最短路的VB程序清单
用动态规划法来解决多段图问题
用动态规划法来解决多段图问题,显示邻接矩阵,显示最后的决策与最小代价
用动态规划法实现查找两字符串的公共子序列。是算法中的一个重要问题。
用动态规划法实现查找两字符串的公共子序列。是算法中的一个重要问题。
这是基于VC++的一个简单的流水作业程序(动态规划法)
这是基于VC++的一个简单的流水作业程序(动态规划法)
应用动态规划法求解两个字串的最长公共自序列及其长度
应用动态规划法求解两个字串的最长公共自序列及其长度
本算法实现2-10集合划分问题,采用动态规划法和大整数方法
本算法实现2-10集合划分问题,采用动态规划法和大整数方法
配电站电压无功控制的模糊动态规划法
模糊动态规划法(FDP)的提出是为了解决配电站的无功功率、电压控制问题。主要目的是提高二级总线上的电压分布以及同时抑制主变压器的无功功率流入。为了达到我们的目标,变压器分接头通常安装在主变压器上,用来调整二次电压,连接在二级总线上的电容器用来补偿负荷所需求的无功潮流。我们首先预测主变压器的有功和无功的功率要求以及第二天的主电压。利用手边的预测数据,快速地产生了一个LTC分接头位置的估算
2、 某工厂购进1000 台机器
2、 某工厂购进1000 台机器,准备生产p1 和p2 两种产品,若生产产品p1,每台机器每年
可收入4500 元,但机器损坏率达65%,若生产产品p2,每台机器每年可收入3500 元,
但机器损坏率达35%。三年后机器全部淘汰,购入新机器。应该如何安排生产(计划以
一年为周期),使三年内收入最多,用动态规划法编程求了此问题
算法实验:1 分治法在数值问题中的应用 ——最近点对问题 2 减治法在组合问题中的应用——8枚硬币问题 3 变治法在排序问题中的应用——堆排序 4 动态规划法在图问题中的应用——全源最短路径问题
算法实验:1 分治法在数值问题中的应用
——最近点对问题 2 减治法在组合问题中的应用——8枚硬币问题 3 变治法在排序问题中的应用——堆排序 4 动态规划法在图问题中的应用——全源最短路径问题
我上课用的计算机算法设计与分析的电子教案
我上课用的计算机算法设计与分析的电子教案,内容包括了最基本的分治法,贪心法,动态规划法,
MFC下用动态规划法实现strassen算法(有界面)!
MFC下用动态规划法实现strassen算法(有界面)!
背包问题的解决 :给定一个超递增序列和一个背包的容量,然后在超递增序列中选(只能选一次)或不选每一个数值,使得选中...解决0/1背包问题的方法有多种,最常用的有贪婪法和动态规划法。
背包问题的解决
:给定一个超递增序列和一个背包的容量,然后在超递增序列中选(只能选一次)或不选每一个数值,使得选中...解决0/1背包问题的方法有多种,最常用的有贪婪法和动态规划法。
0/1背包问题的几种解法
0/1背包问题的几种解法,包括回溯法、动态规划法以及穷举法。另外还包括集中方法的一个测试报告。