搜索资源列表
用动态规划思想压缩位图
- 此程序使用动态规划的方法压缩位图,用MFC实现。可以压缩8位、16位、24位的位图。用进度条显示压缩、解压进度。 算法思想: (1)对8、16、24位位图数据的读功能 有一个参数为输入位图文件名(*.bmp),它能解析8、16、24位位图文件格式,获取位图BITMAPINFOHEADER信息和每个像素的数据信息,放入内存中。 (2)对8、16、24位位图数据的写功能 有一个参数为输出位图文件名(*.bmp),它能将内存中的位图文件信息,按照位图格式,写到位图文件中保存。
Discrete optimization
- 它包含了枚举法、蒙特卡洛法、线性整数规划、整数规划枚举法、整数规划隐枚举法、非线性整数规划、非线性整数规划图形工具、最小生成树kruskal算法、最短路dijkstra算法、最小生成树kruskal算法mex程序、最短路dijkstra算法mex程序和动态规划的代码。-It contains the matlab code of the enumeration method, Monte Carlo method, linear integer programming, integer prog
shortestPath
- 在visual C++上写的动态规划算法在图论中旅行商问题上的应用,适合算法分析的朋友。-In visual C++ to write the dynamic programming algorithm to find the shortest path in the graph the application of suitable algorithms friends.
zuiduanlujin
- 动态规划求每对结点之间的最短路径。 算法基础实验课上会用到。-Dynamic programming for each pair of nodes between the shortest path. Algorithm based on experimental courses will be used.
dongtaiguihua
- 含有说明文档,详细介绍了动态规划算法的实现,并有几个例子-Contains documentation, detailing the dynamic programming algorithm, as well as a few examples
DP
- 动态规划算法,已通过调试,里面包含了两个测试文件-Dynamic programming algorithm, has passed testing, which includes two test file
MinForeDynprog
- 该程序实现了一个标准的动态规划算法,对研究动态规划很有帮助。-It is a code to study DP.
dynamic
- 动态规划算法 程序设计大赛必备 最优化原理 重复子问题-Dynamic Programming Algorithm Programming Contest necessary to repeat the principle of sub-optimization problem
lcs_vb
- 用动态规划算法思想求最小编辑距离VB实现-distanse
matrix_mult
- 关于矩阵连乘的问题,用动态规划的算法思想进行的实现!-matrix_mult
TSP动态规划
- TSP问题(担货郎问题)的动态规划算法实现(Dynamic programming implementation of TSP problem)
王敬贤-SA16168143-第3次作业
- 关于两个字符串s1,s2的差别,可以通过计算他们的最小编辑距离来决定。用C++设计动态规划算法解决此类问题(The difference between the two strings s1, s2, can be determined by calculating their minimum edit distance.Using c + + design dynamic programming algorithm to solve these problems)
动态规划
- -动态规划(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
动态规划求解0-1背包问题
- 通过动态规划的算法得到装进背包的最大价值(The maximum value of knapsack is obtained by dynamic programming algorithm.)
背包
- 给定n种物品和一背包。物品i的重量是wi,体积是bi,其价值为vi,背包的容量为c,容积为d。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大?在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或者不装入背包。不能将物品i装入背包多次,也不能只装入部分的物品i。试设计一个解此问题的动态规划算法,并分析算法的计算复杂性。(Given n items and a knapsack. The weight of the item I is wi, the volume is Bi
3-15样本采集
- 设两次行走等长距离,到达(x1,y1)和(x2,y2)处取得的最大价值为h[x1][y1][x2][y2]。容易证明其具有最优子结构性质。动态规划算法如下。(The maximum value of reaching (x1, Y1) and (X2, Y2) at the same length of two times is h[x1][y1][x2][y2]. It is easy to prove that it has the optimal)
动态规划
- 算法初学者学习动态规划的一些简单代码文档(dynamic planning algorithm)
dphevonline
- 使用动态规划算法进行混合动力汽车能量管理控制。(Hybrid vehicle energy management control using dynamic programming algorithms.)
动态规划
- 主要用于动态规划的matlab算法,优点是简单,方便。(MATLAB algorithm mainly used for dynamic programming)
071810120133273
- 动态规划算法程序,用于汽车能量管理方面的控制(Dynamic programming algorithm program for the control of automotive energy management,)