2015年10月24日
分治算法-残缺棋盘
摘要： 残缺棋盘是一个2^k*2^个方格的棋盘，其中恰有1个方格残缺。图中给出，其中残缺部分用阴影表示。这样的棋盘称为"三格板"，残缺棋盘问题就是用这四种三格板覆盖更大的残缺棋盘。再次覆盖中要求:(1)两个三格板不能重复。(2)三格板不能覆盖残缺棋盘方格，但必须覆盖到其他所... 阅读全文
posted @ 2015-10-24 19:07 gaot 阅读(3404) 评论(0) 推荐(0)