2015年11月26日
递归与分治之棋盘覆盖问题
摘要： 在一个2^k * 2^k个方格组成的棋盘中,若有一个方格与其他方格不同,则称该方格为一特殊方格,且称该棋盘为一个特殊棋盘。显然特殊方格在棋盘上出现的位置有4^k种情形.因而对任何k≥0,有4^k种不同的特殊棋盘。下图所示的特殊棋盘为 k=2 时 16 个特殊棋盘中的一个。 ... 阅读全文
posted @ 2015-11-26 13:00 欠扁的小篮子 阅读(2792) 评论(0) 推荐(0) 编辑