作者han98115 (han)
看板Prob_Solve
标题[问题] 矩阵连乘的所有可能组合个数
时间Sun Jul 18 01:16:15 2010
请问n个矩阵连乘的所有可能组合个数为什麽是(1/n)*(C的2(n-1)取(n-1))
ex. n=3 (M_1*M_2)*M_3 M_1*(M_2*M_3) ............2种
n=4 M_1*(M_2*(M_3*M_4)) M_1*((M_2*M_3)*M_4)
(M_1*M_2)*(M_3*M_4) (M_1*(M_2*M_3))*M_4
((M_1*M_2)*M_3)*M_4 ............5种
请问那个公式是怎麽想出来的
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.137.49.3
1F：→ tkcn:Catalan number, 可参考 wikipedia 或 CLRS 07/18 01:56
2F：推 DJWS:找出recurrence relation 再用generating function转成一般型 07/18 09:36