芳芳呀的博客

分析： 如果一个矩阵连乘积的计算次序已经确定，也就是说该连乘积已经完全加括号，则可依此次序反复调用2个矩阵相乘的标准算法计算出矩阵连乘积。完全加括号的矩阵连乘积可递归的定义为： ①单个矩阵是完全加括号的; ②矩阵连乘积A是完全加括号的，则A可表示为2个完全加括矩阵连乘积B和C的乘积并加括号，即 下面考虑运用动态规划法解矩阵连乘积的最优计算次序问题。按以下几个步骤进行: ...

问题描述：在一个2k×2k个方格组成的棋盘中，恰有一个方格与其它方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。 分析： 4种不同状态下的L型骨牌为： 程序实现 #include<stdio.h> #include<stdli...