一个骨牌为3格。 当棋盘边长为2，总格数(2^2-1)/3,发现可以整除。 那么因为棋盘边长为2^k，总格数(2^4-1)/3,可以用n^2-1=(n+1)(n-1)拆开，利用上一步，发现可以整除。 可以证的无论棋盘的边长，都可以在有一个奇异点的情况下被整除。 那么我们的目标是把大的棋盘一步步拆成边 ...
分类：
其他好文 时间：
2020-05-15 20:37:43
阅读次数：
83
题面： "link" cpp include include using namespace std; int a[1024][1024]; int cnt = 0; int n, kr, kc; void solve(int k, int r, int c, int x, int y) { if ...
分类：
其他好文 时间：
2019-06-22 13:29:19
阅读次数：
135
在一个 2^k * 2^k 个方格组成的棋盘中，若恰有一个方格与其它方格不同，则称该方格为一特殊方格，称该棋盘为一特殊棋盘。显然特殊方格在棋盘上出现的位置有 4^k 种情形。因而对任何 k>=0 ，有 4^k 种不同的特殊棋盘。下图所示的特殊棋盘为 k=2 时 16 个特殊棋盘中的一个。 在棋盘覆盖 ...
分类：
其他好文 时间：
2019-03-02 13:42:17
阅读次数：
201
编写象棋界面 棋盘覆盖问题 在2^k*2^k个方格组成的棋盘中，有一个方格被占用，用下图的4种L型骨牌覆盖所有棋盘上的其余所有方格，不能重叠。 代码如下： n是棋盘宽度，必须是2^k，本例中n=8，特殊格子在(2,2)位置，如下图所示： 采用分治法每次把棋盘分成4份，如果特殊格子在这个小棋盘中则继续 ...
分类：
编程语言 时间：
2018-12-07 15:59:14
阅读次数：
249
刘汝佳书上的经典题，不过目前所见过的变式并不多 ...
分类：
其他好文 时间：
2018-09-13 01:24:23
阅读次数：
422
问题描述 在一个2^k×2^k 个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。 ...
分类：
编程语言 时间：
2017-07-17 20:12:58
阅读次数：
156
棋盘覆盖问题 问题描述： 在一个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
分治算法 一、大话分治 分治算法，Divide-and-Conquer Method，我给他它的字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。也正对应着它的单词Devi ...
分类：
编程语言 时间：
2017-04-03 15:30:35
阅读次数：
263
