- 博客(0)
- 资源 (2)
空空如也
棋盘覆盖算法(分治算法)
一个c++代码。残缺棋盘(defective chessboard)是一个有2k×2k 个方格的棋盘,其中恰有一个方格残缺。图2 - 3给出k≤2时各种可能的残缺棋盘,其中残缺的方格用阴影表示。注重当k= 0时,仅存在一种可能的残缺棋盘(如图1 4 - 3 a所示)。事实上,对于任意k,恰好存在22k 种不同的残缺棋盘。
2008-06-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人