N数个矩阵相乘.doc

N个矩阵相乘 指手画脚 question step 1Hi all,之前的号wxjeacen被封了之后一直也就没露面，公司的事情也比较多。这里的牛人越来越少了。之前的 StarWin83,貌似也很久都不露面了。免掉不必要的矫情。指手画脚，看看你的code 水平。有兴趣的也可以贴个代码， 希望不要把这个帖子又一度论文水贴。Question Describe :第一个问题，也是比较基本的算法问题。看看你的基本工，跟我彪过code 的vx_works,StarWin83的基本功都是一流的。N个矩阵相乘，不同的结合方式会有不同的计算复杂度，所谓的计算复杂度也就是计算量。A1*A2*A3可以加括号，A1*(A2*A3)或者，(A1*A2)*A3结果都一样，但是计算两未必相同。input sample:730 35 15 5 10 20 25(Note:7表示一个输入矩阵的个数。A[i-1],A[i]表示矩阵的两维.比如，30 也就是A[0], 35也就是A[1],这两个就表示第一个矩阵是30*35 , A[1], A[2] 表示第2个矩阵是35*15,这N-1个矩阵是相容的。）output sample:((A1 (A2 A3 ))((A4 A5 )A6 ))(Note:这个组合方式出来的结果，所要的计算两是最简的）程序代码： #include malloc.h#include stdio.hint Right(int nSum, int nPos, int arr[], int arrDepth[], int nDepth, int nNode);/////////////////////////////////////////////////////////////////////////////// 函数说明 : 遍历左子树// 输入参数 : int nSum 计算量// 输入参数 : int nPos 遍历矩阵的位置// 输入参数 : int arr[] 相容矩阵// 输入参数 : int arrDepth[] 各个矩阵元素的所在二叉树深度// 输入参数 : int nDepth 当前深度// 输入参数 : int nNode 节点数// 返 回 值 : int 矩阵行数// 作者信息 : 指手画脚 2010-1-11 12:32:47/////////////////////////////////////////////////////////////////////////////int Left(int nSum, int nPos, int arr[], int arrDepth[], int nDepth, int nNode){??? nNode++;??? // 记录节点数??? ??? int nLeft = 0;????????// 第一个矩阵的行??? int nRight = 0;????????// 第二个矩阵的列??? nDepth++;??? // 记录深度??? // 判断当前深度是否超过给定深度??? if (nDepth arrDepth[nPos])????????return -1;??? // 判读是否达到指定深度??? if (nDepth == arrDepth[nPos])????????return arr[nPos++];??? else????????nLeft = Left(nSum, nPos, arr, arrDepth, nDepth, nNode);??? // 判断是否出现错误遍历??? if (-1 == nLeft)????????return -1;??? // 向右子树遍历??? nRight = Right(nSum, nPos, arr, arrDepth, nDepth, nNode);??? // 判断是否出现错误遍历??? if (-1 == nRight)????????return -1;??? // 计算计算量??? nSum += nLeft*nRight;??? ??? return nLeft;}/////////////////////////////////////////////////////////////////////////////// 函数说明 : 遍历右子树// 输入参数 : int nSum 计算量// 输入参数 : int nPos 遍历矩阵的位置// 输入参数 : int arr[] 相容矩阵// 输入参