搜索资源列表
20060410
- 动态时间规整（DTW）算法基于动态规划的思想，解决了说话人不同时期发音长短、语速不一样的匹配问题。-dynamic time warping (DTW) algorithm is based on dynamic programming ideas, Speaker solve the different pronunciation of the length of time, Ma'am not match the same problem.
Dynamic_Programming
- 多阶段决策过程（ multistep decision process ）是指 这样一类特殊的活动过程，过程可以按时间顺序分解成若干个相互联系的阶段，在每一个阶段都需要做出决策，全部过程的决策是一个决策序列。 动态规划 （ dynamic programming ）算法 是解决 多阶段决策过程最优化问题 的一种常用方法，难度比较大，技巧性也很强。利用动态规划算法，可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。动态规划算法的基本思想是：将待求解的问题分解成若干个相互联系的子问题，先求解
15
- 算法思想，详细介绍了动态规划算法的应用场合及使用方式
plan
- 一、问题的提出： 某厂根据计划安排，拟将n台相同的设备分配给m个车间，各车间获得这种设备后，可以为国家提供盈利Ci j(i台设备提供给j号车间将得到的利润，1≤i≤n，1≤j≤m) 。问如何分配，才使国家得到最大的盈利L 二．算法的基本思想： 利用动态规划算法的思想，设将i台设备分配给j－1个车间，可以为国家得到最大利润Li (j-1)(1≤i≤n，1≤j≤m)，那么将这i台设备分配给j个车间，第j个车间只能被分配到0～i台，所以我们只要算出当第j个车间分配到t(0<=
用动态规划思想压缩位图
- 此程序使用动态规划的方法压缩位图，用MFC实现。可以压缩8位、16位、24位的位图。用进度条显示压缩、解压进度。 算法思想： （1）对8、16、24位位图数据的读功能 有一个参数为输入位图文件名(*.bmp)，它能解析8、16、24位位图文件格式，获取位图BITMAPINFOHEADER信息和每个像素的数据信息，放入内存中。 （2）对8、16、24位位图数据的写功能 有一个参数为输出位图文件名(*.bmp)，它能将内存中的位图文件信息，按照位图格式，写到位图文件中保存。
语音识别中的DTW算法
- 语音识别系统中的经典算法，DTWDynamic Time Warping，动态时间归整）算法，该算法基于动态规划（DP）的思想，解决了发音长短不一的模板匹配问题，用于孤立词识别，本程序可以独立运行。
用动态规划算法思想求最小编辑距离
- 用动态规划算法思想求最小编辑距离，即近似字符串匹配问题,Thinking of using dynamic programming algorithm for the minimum edit distance, that is, approximate string matching problem
dynamicprogramming
- 算法分析中的实例，利用递归的思想解决动态规划问题-Examples of algorithm analysis, recursive thinking to solve the problem of dynamic programming
Algorithm
- 算法分析与设计的讲义 内容有动态规划，分制思想，贪心算法等-Algorithm analysis and design of the lecture content of dynamic programming, sub-system thinking, greedy algorithm
LDCshape
- 用动态规划算法思想求最小编辑距离用C#实现-distanse
lcs_vb
- 用动态规划算法思想求最小编辑距离VB实现-distanse
matrix_mult
- 关于矩阵连乘的问题，用动态规划的算法思想进行的实现！-matrix_mult
dynamicprogramming
- 本文介绍了动态规划的基本思想和基本步骤，通过实例研究了利用动态规划设计算法的具体途径，讨论了动态规划的一些实现技巧，并将动态规划和其他一些算法作了比较，最后还简单介绍了动态规划的数学理论基础和当前最新的研究成果。-This article describes the basic idea of dynamic programming and the basic steps, through the case study design algorithm using dynamic progra
01
- 01背包问题，利用的是动态规划的思想，不是改进的01背包算法-01 knapsack problem, the use of dynamic programming is the idea, not the 01 knapsack algorithm to improve
Bitmap
- 采用动态规划思想编写的灰度图像压缩算法。-The use of dynamic programming algorithms written in gray-scale image compression
largest_public_str
- 动态规划算法实现的最大公共字串的算法实现，非常有效的展现了动态规划算法思想-Algorithm for dynamic programming algorithm to achieve the greatest public string, very effective to show the dynamic programming algorithm ideas
floyd
- Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。(Shortest path algorithm)
动态规划
- -动态规划(Dynamic Programming,简称DP),虽然抽象后进行求解的思路并不复杂,但具体的形式千差万别,找出问题的子结构以及通过子结构重新构造最优解的过程很难统一,(Dynamic programming (Dynamic Programming, referred to as DP), although the abstract is solved after thinking is not complicated, but the specific form of diffe
算法
- floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，模拟退火算法是局部最优解能概率性地跳出并最终趋于全局最优，遗传算法是一种通过模拟自然进化过程搜索最优解的方法。(The Floyd algorithm is also known as the insertion point method, which is a multi weighted graph using the idea of dynamic programming for the giv
floyd
- Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似(Floyd algorithm, also called plug point method, is an algorithm based on the idea of dynamic programming to find the shortest path between multiple source points in a weighted graph, simil