问题描述：
在一个2^k*2^k 的方格组成的棋盘中，有一个方格与其他方格不同，称为特殊方格。
现在邀请4中不同的L型骨牌 覆盖给定的棋盘除特殊方格外的所有方格。
例如：这是一个K=2时的棋盘，特殊点坐标为（0,1）。
四中L型骨牌如图：
程序代码：
#include
#define KEY 8 //棋盘的阶数
int ar[KEY][KEY]=...
分类：
其他好文 时间：
2015-04-11 11:46:28
阅读次数：
148
在一个2^k×2^k （k≥0）个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为特殊方格。显然，特殊方格在棋盘中可能出现的位置有4^k种，因而有4^k种不同的棋盘，图4.10(a)所示是k=2时16种棋盘中的一个。棋盘覆盖问题（chess cover problem）要求用图4.10(b)所示的4种不同形状的L型骨牌覆盖给定棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。...
分类：
其他好文 时间：
2015-03-02 19:06:09
阅读次数：
113
棋盘覆盖2^k的棋盘格子，有一个缺陷，用L形状的的拼图把棋盘覆盖。每次涂抹的时候先按照缺陷的四周涂抹……23333参考int dir[4][2] = {{0,0},{0,1},{1,0},{1,1}}; ///棋盘L形状对应的分别缺少那个格子int graph[10000][10000];void....
分类：
其他好文 时间：
2015-02-24 22:12:17
阅读次数：
174
转载自：http://blog.csdn.net/akof1314/article/details/5423608 （赞）在一个 2^k * 2^k 个方格组成的棋盘中，若恰有一个方格与其它方格不同，则称该方格为一特殊方格，称该棋盘为一特殊棋盘。显然特殊方格在棋盘上出现的位置有 4^k 种情形。因而...
分类：
其他好文 时间：
2015-01-29 09:13:40
阅读次数：
101
在一个2^k * 2^k个方格组成的棋盘中，有一个方格与其它的不同，若使用以下四种L型骨牌覆盖除这个特殊方格的其它方格，如何覆盖。 四各L型骨牌如下图1 图1棋盘中的特殊方格如图2 图2 实现的基本原理是将2^k * 2^k的棋盘分成四块2^(k - 1) * 2^(k - 1)的子棋盘，特殊方格一...
分类：
其他好文 时间：
2015-01-21 22:02:06
阅读次数：
207
2706: [SDOI2012]棋盘覆盖Time Limit: 10 SecMemory Limit: 256 MBSubmit: 255Solved: 77[Submit][Status]Description在一个N*M个方格组成的棋盘内，有K个方格被称为特殊方格。我们要使用一组俄罗斯方块来覆盖...
分类：
其他好文 时间：
2015-01-14 09:38:59
阅读次数：
794
给出一个n*m的棋盘，及一个小的矩形1*2，问用这个小的矩形将这个大的棋盘覆盖有多少种方法。
dp[i][j]:有多少种方法，可以使得第i行的状态为j
dp[i][j]=sum{dp[i-1][k],k可以通过合法变化变成状态j}
0:该位置空余
1:该位置被占
有的人问，每个位置不是3种状态吗？即不放矩形，横放一个矩形，竖放一个矩形
当然了，这样定义状态也...
分类：
其他好文 时间：
2014-12-11 22:29:37
阅读次数：
234
#include
using namespace std;
/*
*这个题的主要思想：
*1、平均吧这个2的k次幂的方格划分为4个部分
*2、一个含有特殊方格的为一部分
*3、剩下3个没有特殊方格的分别贡献一个小方块合成一个“L”
*4、然后把刚刚贡献出去的小方格当成一个特殊方格，重新回到步骤1
*5、如果特殊方格不足4个的时候就是已经全部分完了，跳出去
*/
//我们得知道是k行k列的方...
分类：
编程语言 时间：
2014-11-16 18:44:09
阅读次数：
163
一、实验目的：熟悉掌握分治算法设计技术二、实验要求：1、按教材所授内容要求，完成“棋盘覆盖问题”算法。得到一个完整正确的程序。2、棋盘大小：32*32（或16*16）3、输出最终结果。三、实验设备及环境：PC机一台、java虚拟机Eclipse或jdk环境四、问题描述：通过一门语言写一个棋盘覆盖算法...
分类：
编程语言 时间：
2014-11-15 21:44:50
阅读次数：
666
http://acm.hdu.edu.cn/showproblem.php?pid=5100题目大意：用1*k的木块铺n*n的棋盘，求多铺满多少个单位格。方法：n = 2 * k，总可以转换成n - k的情况，因为那一部分总可以铺满，于是最终可以转换成n 2 #include 3 #includ.....
分类：
其他好文 时间：
2014-11-13 18:07:14
阅读次数：
124
