摘要：
矩阵连乘问题：先考察3个矩阵{A1,A2,A3}连乘，设这三个矩阵的维数分别为10×100，100×5，5×50。若按（（A1A2）A3）方式需要的数乘次数为10×100×5＋10×5×50＝7500，若按（A1（A2A3））方式需要的数乘次数为100×5×50＋10×100×50＝75000。矩阵连乘问题是《算法导论》的一道经典题目；思想：将一系列相乘的矩阵（Ai....Aj）划分为两部分;即（AiAi+1...Ak）(Ak+1Ak+2....Aj)，k的位置要保证左边括号和右边括号 阅读全文
摘要：
Ackerman问题：ackerman(m,n)= (n+1) [m=0] ackerman(m-1,1) [m<>0, n=0] ackerman ( m-1 , ackerman(m , n)) [m<>0, n<>0] 1 int ackerman(int m, int n) //递归算法 2 { 3 if (m==0) 4 { 5 return n+1; 6 } 7 else if (n ==0 ) 8 { 9 return ackerman(m-1, 1);10 }11 else12 {1... 阅读全文