2017年5月22日

残缺棋盘的覆盖问题

摘要： 棋盘覆盖问题 问题描述： 在一个2^k×2^k个方格组成的棋盘中,若有一个方格与其他方格不同,则称该方格为一特殊方格,且称该棋盘为一个特殊棋盘.显然特殊方格在棋盘上出现的位置有4^k种情形.因而对任何k≥0,有4^k种不同的特殊棋盘. 下图–图(1)中的特殊棋盘是当k=3时16个特殊棋盘中的一个： 阅读全文

posted @ 2017-05-22 18:32 华山青竹 阅读(4883) 评论(0) 推荐(0)

导航