在一个2k×2k 个方格组成的棋盘中，恰有一个方格与其它方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。 问题: 用4种不同形态的L型骨牌, 覆盖给定特殊棋盘上除特殊方格以外的所有方格，且任何2个不得重叠。 特殊方格在棋盘上出现的位置有4k种情形。因而对任何k>=0，有4k种不同的特殊棋盘。 ...
分类：
编程语言 时间：
2016-04-25 19:40:25
阅读次数：
562
---恢复内容开始--- 简单的分治，曾经看了好久想了好久也不会的随着时间变成最简单的题，由于刘汝佳书上说的不多，网上找到的又总是一个湖南OJ上的题（看都不愿意看）所以我还是仅说一下思想吧。 棋盘覆盖问题： 我觉得核心问题是在找不到特殊方格是假设了3个方格做特殊方格使分治继续。 循环赛日程表相对就脑
分类：
其他好文 时间：
2016-02-17 14:23:31
阅读次数：
213
一、引子 近期又又一次上了算法课，如今想来有点汗颜。大学期间已经学习了一个学期。到如今却依旧感觉仅仅是把老师讲过的题目弄懂了，并没有学到算法的一些好的分析方法和思路，碰到一个新的问题后往往感觉非常棘手，痛定思痛之后认为还是好好再学习一遍。争取能理解透彻每种算法的思路和核心，同一时候也劝诫各位同行们做
分类：
编程语言 时间：
2016-02-14 11:35:38
阅读次数：
280
棋盘覆盖问题 问题描述： 在一个2^k×2^k个方格组成的棋盘中,若有一个方格与其他方格不同,则称该方格为一特殊方格,且称该棋盘为一个特殊棋盘.显然特殊方格在棋盘上出现的位置有4^k种情形.因而对任何k≥0,有4^k种不同的特殊棋盘. 下图–图(1)中的特殊棋盘是当k=3时16个特殊棋盘中的一个：
分类：
其他好文 时间：
2016-02-03 23:34:35
阅读次数：
448
在一个2^k * 2^k个方格组成的棋盘中，有一个方格与其它的不同，若使用以下四种L型骨牌覆盖除这个特殊方格的其它方格，如何覆盖。四各L型骨牌如下图1图1棋盘中的特殊方格如图2图2 实现的基本原理是将2^k * 2^k的棋盘分成四块2^(k - 1) * 2^(k - 1)的子棋盘，特殊方格一定在其...
分类：
其他好文 时间：
2016-01-11 23:47:46
阅读次数：
207
在一个2^k*2^k个方格组成的棋盘中，若恰有一个方格与其它方格不同，则称该方格为一特殊方格，称该棋盘为一特殊棋盘。显然特殊方格在棋盘上出现的位置有4^k种情形。因而对任何k>=0，有4^k种不同的特殊棋盘。下图所示的特殊棋盘为k=2时16个特殊棋盘中的一个。在棋盘覆盖问题中..
分类：
其他好文 时间：
2015-10-19 12:52:20
阅读次数：
145
算法实验1:棋盘覆盖Time Limit: 1 Sec Memory Limit: 64 MB Submit: 2798 Solved: 702 [Submit][Status][Discuss]Description在一个2k x 2k 个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一...
分类：
编程语言 时间：
2015-10-03 18:17:23
阅读次数：
206
题目描述Description给出一张n*n(n<=100)的国际象棋棋盘，其中被删除了一些点，问可以使用多少1*2的多米诺骨牌进行掩盖。输入描述Input Description第一行为n，m（表示有m个删除的格子）第二行到m+1行为x,y，分别表示删除格子所在的位置x为第x行y为第y列输出描述O...
分类：
编程语言 时间：
2015-10-02 21:17:19
阅读次数：
295
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
