当前位置:
首页 资源下载
搜索资源 - Matrix chain multiplication
搜索资源列表
-
0下载:
this code is used for parallel programming(a matrix multiplication with recursion)
-
-
0下载:
算法设计的实验报告
包括Bottom-Up Merge Sorting算法、插入排序算法Heaps的创建堆、堆排序算法、按秩合并算法以及带路径压缩算法、实现查找第K小元素算法、实现快速排序算法、实现平面内最接近点对算法、实现最长公共子序列算法、实现矩阵链相乘算法、实现0/1背包问题算法、实现Dijistra’s算法、Prim算法、Kruskal算法、文件压缩算法-Experimental Algorithm Design Report including Bottom-Up Merge So
-
-
0下载:
给定n个矩阵构成的一个链<A1,A2,…,An>其中i=1,2,…,n,矩阵Ai的维数为pi-1pi,对乘积A1A2…An以一种最小化标量乘法次数的方式进行加全部括号。该问题应用动态规划算法-N matrix of a given composition of a chain <A1,A2,…,An> Which i = 1,2, ..., n, the dimension of the matrix Ai is pi-1pi, on the product A1A2 .
-
-
0下载:
this a matrix chain multiplication ...in c code-this is a matrix chain multiplication ...in c code
-
-
0下载:
动态规划实现矩阵链相乘
使用动态规划,实现矩阵链的相乘,减少了代价-Dynamic programming to achieve matrix-chain multiplication
-
-
0下载:
Descr iption
给定一个有N个矩阵的矩阵链A1A2A3...An,矩Ai的维数为pi-1*pi。我们都知道,使用朴素的矩阵乘法去乘两个维数分别为x,y和y,z的矩阵,所需要的乘法次数为x*y*z。矩阵链乘法问题就是如何对矩阵乘积加括号,使得它们的乘法次数达到最少。
Input
输入的第一行为一个正整数N(1<=N<=200)。表示矩阵的个数。
输入的第二行包含N+1个整数,分别表示pi(0<=i<=N),其中每个pi在[1
-
-
0下载:
Matrix chain multiplication
-
-
0下载:
动态规划中的矩阵链乘。。有需要的可以看下-Dynamic programming matrix-chain multiplication. . Need may have a look
-
-
0下载:
Matrix chain multiplication in c
-
-
0下载:
Matrix Chain Multiplication is perhaps the quintessential example of dynamic programming. The problem can be stated as follows: given a chain <A1, A2,..., An> of n matrices, where for i = 1, 2,...,n, matrix Ai has dimension pi-1 x pi, fully par
-
-
0下载:
zoj的ACM模拟测试题,第1094道:矩阵链乘 测试时为0ms通过-The ACM test of zoj,1094:Matrix Chain Multiplication
-
-
0下载:
矩阵链乘。给定多个矩阵的维度,求出他们的相乘顺序,使得,按这样的顺序相乘的代价最小-Matrix chain multiplication。Solve the matrix chain order for a specic problem. This can be done by computing MATRIXCHAIN-
ORDER(p) where p = h5 10 3 12 5 50 6i
-
-
0下载:
运用动态规划思想,解决矩阵链最优算法问题。-The use of dynamic programming to solve the problem of the optimal matrix chain algorithm.
-
-
0下载:
my code compute matrix chain multiplication
-
-
0下载:
用VS2010的矩阵链乘问题的算法实现。
实现功能:
1、文件读取,文本解析后显示矩阵链组成
2、显示数组,显示最优解。
文件在压缩包内
-Matrix chain multiplication using VS2010 problem algorithm. Function: 1, file read, parsed text display matrix composed of two chains, showing the array, showing the opti
-
-
0下载:
Matrix Chain Multiplication
-
-
0下载:
动态规划法之矩阵链乘问题,算法导论(第二版)第十五章内容-Matrix chain multiplication problem of dynamic programming algorithm Introduction (Second Edition) Chapter XV content
-
-
0下载:
It implements the matrix chain multiplication
-
-
0下载:
这个是算法作业,C#全套代码,环境是vs2010,矩阵链乘积问题,有界面,导入矩阵链的规模文件,自动给出括号的添加方案。-This is the arithmetic operations, C# full set of code, the environment is vs2010, Matrix chain multiplication problem, the interface, the size of the file to import chain matrix automatica
-
-
0下载:
The code for matrix chain multiplication
-