搜索资源列表
动态规划矩阵连乘
- 矩阵连乘。 输出所需最小连乘次数和计算序列。 使用的是动态规划算法。-matrix continually multiply. The required minimum output frequency and continually multiply calculated sequence. Using the dynamic programming algorithm.
03113111
- 动态规划 矩阵连乘问题 算法设计与分析 练习题 -dynamic programming matrix continually multiply problems algorithm design and analysis Exercises
MatrixChain_c++version
- 这是算法程序中用求矩阵连乘问题的c++实现，利用了动态规划的算法-This is the procedure used for algorithm continually multiply matrices of c, using a dynamic programming algorithm
yixiesuangfa
- 动态规划＋备忘录法 求最佳矩阵连乘,觉得不错，可以看下．-+ memorandum dynamic programming method for the best matrix continually multiply, and think it's good, can see next.
矩阵连乘
- 用动态规划解矩阵连乘问题-use dynamic programming solution matrix continually multiply problems
动态规划-矩阵连乘
- 由于矩阵连乘不同结合方式的运算工作量很不一样. 工作量相差也非常大；所以要寻找一种最佳的结合方式, 然后再执行矩阵乘法运算-continually multiply matrices combining different ways of computing workload very different. The workload is also very big difference; So to find the best combination of a way, and then th
动态规划----矩阵连乘问题
- 动态规划----矩阵连乘问题 动态规划法是解决问题的一种方法。它不规定为了得到结果需如何将问题划分为子问题的固定方法，而是按不同输入给出问题的具体实例的子问题划分方法，然后再进行运算、解答问题。 矩阵连乘问题的主要思想如下： 1）设置大小为连乘个数的方阵 2）主对角线上方各元素Di,j(i<j)表示矩阵Mi连乘到Mj的最小工作量 3）下方元素Di,j(i>j)记录获得该最小工作量矩阵分组的第一组的最后一个矩阵的序列号 最后通过下方元素可知最终结果的分组方式。-dynamic prog
matrixChain.rar
- 动态规划:矩阵连乘问题的模拟程序 参考清华王晓东的<算法设计与分析>,Dynamic programming: simulation program of matrix multiplying reference Qinghua Wang Xiaodong<Algorithm Design and Analysis>
juzhen3.1
- 动态规划解决矩阵连乘问题 算法设计与分析实验题-With dynamic programming to solve the matrix multiplication problem
MatrixMultiply
- 算法设计与分析 王晓东版的 矩阵连乘的动态规划法和备忘录法的实现-Algorithm Design and Analysis Xiaodong version of the matrix continued by the dynamic programming method and the realization of Memorandum of Law
juzhengliancheng
- 它建立在最优原则的基础上,采用动态规划方法,可以优雅而高效地解决许多用贪心技术或分治技术无法解决的问题。因此,动态规划技术越来越成为解决许多重要的应用问题的关键技术。矩阵连乘。-It builds on the optimal basis of the principles, using dynamic programming methods, can be elegant and efficient solution to many greedy technology or using tec
DPexamples
- 动态规划分析例子，实用ACM教程：矩阵连乘，LCR,基因函数等-Examples of dynamic programming analysis, practical tutorials ACM: even by matrix, LCR, such as gene function
23456787654321
- 问题一：设a[0:n-1]是已排好序的数组。请改写二分搜索算法，使得当搜索元素x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j，当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 问题二：采用分治策略实现对n个元素进行排序的合并排序算法，其基本思想是：将待排序元素分成大小大致相同的2个子集合，分别对2个子集合进行排序，最终将排好序的子集合合并成为所要求的排好序的集合。 问题三：给定n个矩阵{A1，A2，A3，……，An}，其中，Ai与Ai+1是可乘的，i=1，2，
Matrix
- 矩阵连乘：矩阵的连乘，利用动态规划算法解决次序问题-Matrix with x: a matrix of connection by using the dynamic programming algorithm to solve the order problem. .
matrix_mult
- 关于矩阵连乘的问题，用动态规划的算法思想进行的实现！-matrix_mult
20100420Matrix
- 使用动态规划算法计算矩阵连乘最佳加括号方式-Algorithm using dynamic programming matrix with by way of the best brackets
DP_MatrixChain
- 动态规划中，矩阵连乘的最少次数计算，利用VC++ 2008开发环境实现的代码源码。-Dynamic programming, the matrix with the minimum number of calculations by using the VC++ 2008 development environment to achieve the code source.
jvzhenliancheng
- 矩阵连乘 动态规划问题 输出n个矩阵相乘最小的结果-printf number which is the smallest of the N-matrix
矩阵连乘
- 以几个矩阵为例，使用C++实现矩阵连乘动态规划(With a few matrix as an example, the use of C++ to achieve the matrix with dynamic programming)
矩阵连乘问题和租船问题
- 动态规划算法解决矩阵连乘问题和租船问题，java源码。(Dynamic programming algorithm to solve matrix multiplication problem and charter problem, java source code.)