棋盘覆盖算法(分治算法)

【文件属性】：

文件名称：棋盘覆盖算法(分治算法)

文件大小：2KB

文件格式：TXT

更新时间：2011-07-14 08:51:18

分治算法 棋盘覆盖 算法

一个c++代码。
残缺棋盘（defective chessboard）是一个有2k×2k 个方格的棋盘，其中恰有一个方格残缺。图2 - 3给出k≤2时各种可能的残缺棋盘，其中残缺的方格用阴影表示。注重当k= 0时，仅存在一种可能的残缺棋盘（如图1 4 - 3 a所示）。事实上，对于任意k，恰好存在22k 种不同的残缺棋盘。