1 #include 2 using namespace std; 3 #define MAX 1024 4 int a[MAX][MAX]; 5 int num=1; 6 void solve(int fromx,int fromy,int x,int y,int size) 7 { 8 ...
分类：
其他好文 时间：
2015-09-15 18:11:35
阅读次数：
173
/*
Author: Tanky Woo
Blog: www.WuTianQi.com
棋盘覆盖问题
分治法
2010-12-3
*/
#include
using namespace std;
const int N = 11;
int Board[N][N];
int tile = 0;
/*
tr:棋盘左上角方格的行号
tc:棋盘左上角方格的列号
dr:特殊方格所在的行号
dc:特...
分类：
其他好文 时间：
2015-08-25 16:34:10
阅读次数：
194
1.问题描述：点击打开链接
2.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-08-18 19:34:49
阅读次数：
110
问题描述： 在一个2^k×2^k个方格组成的棋盘中,若有一个方格与其他方格不同,则称该方格为一特殊方格,且称该棋盘为一个特殊棋盘.显然特殊方格在棋盘上出现的位置有4^k种情形.因而对任何k≥0,有4^k种不同的特殊棋盘. 下图–图(1)中的特殊棋盘是当k=3时16个特殊棋盘中的一个：图（1） 题.....
分类：
其他好文 时间：
2015-08-05 12:20:53
阅读次数：
110
【问题描述】 在一个 2^k * 2^k 个方格组成的棋盘中，若恰有一个方格与其它方格不同，则称该方格为一特殊方格，称该棋盘为一特殊棋盘。显然特殊方格在棋盘上出现的位置有 4^k 种情形。因而对任何 k>=0 ，有 4^k 种不同的特殊棋盘。下图所示的特殊棋盘为 k=2 时 16 个特殊棋盘中的一....
分类：
其他好文 时间：
2015-05-08 08:06:28
阅读次数：
129
分治算法即将一个问题划分成多个子问题求解，最后的结果就是几个子问题的合集，通常图形类的算法，尤其是2的几次方数组问题可以优先考虑。汉诺塔和二分搜索都是分治算法的思想，个人觉得最好体现分治算法的demo是棋盘覆盖问题，代码如下：#include #include #define SIZE 4stati...
分类：
编程语言 时间：
2015-04-23 23:21:12
阅读次数：
235
问题描述：
在一个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
转载自：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
