问题描述 在一个2^k×2^k 个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。 ...
分类：
编程语言 时间：
2017-07-17 20:12:58
阅读次数：
156
以为是分治法那个经典的样例。一看题才知道是大数 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描写叙述 在一个2k×2k（1<=k<=100）的棋盘中恰有一方格被覆盖。如图1（k=2时），现用一缺角的2×2方格（图2为当中缺右下角的一个）。去覆盖2k×2k未被覆盖过的方格。求须 ...
分类：
其他好文 时间：
2017-06-24 17:19:27
阅读次数：
169
在一个 2^k * 2^k 个方格组成的棋盘中，若恰有一个方格与其他方格不同。则称该方格为一特殊方格，称该棋盘为一特殊棋盘。显然特殊方格在棋盘上出现的位置有 4^k 种情形。因而对不论什么 k>=0 。有 4^k 种不同的特殊棋盘。下图所看到的的特殊棋盘为 k=2 时 16 个特殊棋盘中的一个。 在 ...
分类：
编程语言 时间：
2017-05-28 22:24:38
阅读次数：
345
题意：给出一个n*m的棋盘，及一个小的矩形1*2，问用这个小的矩形将这个大的棋盘覆盖有多少种方法。 析：对第（i，j）位置，要么不放，要么竖着放，要么横着放，如果竖着放，我们记第 （i，j）位置为0，（i+1，j）为1，如果横着放，那么我们记 （i，j），（i，j+1）都为1，然后dp[i][s]表 ...
分类：
其他好文 时间：
2017-05-23 01:17:02
阅读次数：
138
棋盘覆盖问题 问题描述： 在一个2^k×2^k个方格组成的棋盘中,若有一个方格与其他方格不同,则称该方格为一特殊方格,且称该棋盘为一个特殊棋盘.显然特殊方格在棋盘上出现的位置有4^k种情形.因而对任何k≥0,有4^k种不同的特殊棋盘. 下图–图(1)中的特殊棋盘是当k=3时16个特殊棋盘中的一个： ...
分类：
其他好文 时间：
2017-05-22 18:58:08
阅读次数：
188
问题 A: 棋盘覆盖问题 题目描述 在一个2^k×2^k个方格组成的棋盘中恰有一个方格与其它方格不同（图中标记为-1的方格），称之为特殊方格。现用L型（占3个小方格）纸片覆盖棋盘上除特殊方格的所有部分，各纸片不得重叠，于是，用到的纸片数恰好是（4^k-1）/3。在下表给出的一个覆盖方案中，k=2，相 ...
分类：
其他好文 时间：
2017-05-16 21:39:09
阅读次数：
333
棋盘覆盖（二） 时间限制：1000 ms | 内存限制：65535 KB 棋盘覆盖（二） 时间限制：1000 ms | 内存限制：65535 KB ...
分类：
其他好文 时间：
2017-04-10 19:46:53
阅读次数：
227
【题目】 2^k*2^k个方格的一个棋盘，有一个方格残缺；要求：用三格板覆盖棋盘，三格板不重叠，不覆盖残缺方格，覆盖所有其它方格。 【算法】 当 k>0 时，将2k*2k棋盘分割为 4 个 2k-1*2k-1子棋盘 ； 特殊方格必位于 4 个较小子棋盘之一中，其余 3 个子棋盘中无特殊方格； 为了将 ...
分类：
其他好文 时间：
2017-04-04 19:03:52
阅读次数：
201
分治算法 一、大话分治 分治算法，Divide-and-Conquer Method，我给他它的字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。也正对应着它的单词Devi ...
分类：
编程语言 时间：
2017-04-03 15:30:35
阅读次数：
263
在一个2^k×2^k个方格组成的棋盘中,若有一个方格与其他方格不同,则称该方格为一特殊方格,且称该棋盘为一个特殊棋盘.显然特殊方格在棋盘上出现的位置有4^k种情形.因而对任何k≥0,有4^k种不同的特殊棋盘. 下图–图(1)中的特殊棋盘是当k=3时16个特殊棋盘中的一个： 图（1） 题目要求在棋盘覆 ...
分类：
其他好文 时间：
2017-01-22 13:37:14
阅读次数：
247
