codedream

摘要： 前面我们说了一些简单的骨牌覆盖问题，有了上面的经验，我们可以尝试解决K*M的思路和上一篇文章所提到的3*N的 很类似；依然是矩阵快速幂。我们需要把一个小的边固定下来作为的已知边，然后进行矩阵快速幂，要进行矩阵快速幂，我们需要知道初始矩阵，与构造出的递推矩阵；我们如何得到这两个矩阵？初始矩阵：矩阵宽... 阅读全文

摘要： 骨牌覆盖问题，就是用 1x2 大小的骨牌，铺设一个给定大小的一个矩形区域，要求必须铺满，且不可以超出边界。问总的铺设方案数位多少？ 这一类问题就是骨牌覆盖问题。不同规模的数据有不同的方法。 下面来看看最简单的 2×N 区域里面的铺设方法数。N=0，一种； N=1 为一种 ；... 阅读全文