搜索资源列表
2005102611013310480
- 最佳矩阵连乘 给定n个矩阵｛A1,A2,…An｝，其中Ai与A i+1是可乘的，i=1，2…，n-1。考察这n个矩阵的连乘积A1A2…An。矩阵A和B可乘的条件是矩阵A的列数等于矩阵B的行数。若A是一个p×q矩阵，B是一个q×r矩阵，则其乘积C=AB是一个p×r矩阵,需要pqr次数乘。 由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序。例如，设3个矩阵{A1,A2,A3}的维数分别为10×100，100×5，和5×50。若按加括号方式((A1A2)A3)计算，3个矩阵连乘积
juzen
- 对于矩阵连乘积的最优计算次序问题，设计算Ai…j ,1≤i≤j≤n，所需的最少数乘次数为m[i,j]，原问题的最优值为m[1,n]。 当i=j时，Ai…j=Ai为单一矩阵，无需计算，因此m[i,i]=0，i=1,2,…,n ； 当i<j时，可利用最优子结构性质来计算m[i,j]。事实上，若计算Ai…j的最优次序在Ak和Ak+1之间断开，i≤k<j，则：m[i,j]=m[i,k]+m[k+1,j]+rirk+1rj+1 。
juzhenliancheng
- 确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。具有完整的源程序及实验报告-matrix calculation to determine the calculation of the product even order accordingly order makes even the product matrix calculation of the number needed by the least number. With the integrity of
MatrixChain
- 《算法分析与设计》中的 “矩阵连乘程序”给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1,2 ,…,n-1。由于矩阵满足乘法的结合律，根据加括号的如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。
matrixChain
- 问 题：矩阵连乘问题 描 述：给定n个矩阵｛A1,A2,...,An｝，其中Ai与Ai+1是可乘的，i=1，2…，n-1.考察这n个矩阵的连乘积A1A2...An。矩阵A 和B可乘的条件是矩阵A的列数等于矩阵B的行数。若A是一个p x q矩阵，B是一个q * r矩阵，则其乘积C=AB是一个p * r矩阵,需要pqr次数乘。 编程任务：对于给定的相继n个矩阵{A1,A2, ..., An }及其维数，编程计算矩阵连乘积A1A2...An 需要的最少数乘次数。 -Question:
Matrixmultiplication
- 给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1,2 ,…,n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。-N matrix of a given (A1, A2, ..., An), which Ai and Ai+1 is the take, i = 1,2, ..., n-1. How to determine the calculation of the matrix product of the calculation
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，
51
- 给定n个矩阵A1，A2，…，An，其中，Ai与Aj+1是可乘的，i=1，2，…，n-1。 确定矩阵连乘的运算次序，使计算这n个矩阵的连乘积A1A2…An时总的元素乘法次数达到最少。-Given n matrices A1, A2, ..., An, which, Ai and Aj+1 is multiplicative, i = 1,2, ..., n-1. OK matrixcontinuallymultiply order of operations, the computation
Max-Multiply
- i.最大K乘积问题 问题描述 设I是一个n位十进制整数。如果将I划分为k段，则可得到k个整数。这k个整数的乘积称为I的一个k乘积。试设计一个算法，对于给定的I和k，求出I的最大k乘积。 例如十进制整数 1234 划分为 3 段可有如下情形： 1 × 2 × 34 68 1 × 23 × 4 92 12 × 3 × 4 144 编程任务 对于给定的I 和k，编程计算I 的最大k 乘积。 数据输入 输入的第1 行中有2个正整数n和k。正整数n是序列的