会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zhaop
所谓梦想,不是最初的勇不可当,而是永不停息的疯狂
博客园
首页
新随笔
联系
订阅
管理
2017年1月9日
棋盘覆盖问题(分治)
摘要: 紫薯P229 棋盘覆盖问题 问题描述: 在一个2^k×2^k个方格组成的棋盘中,若有一个方格与其他方格不同,则称该方格为一特殊方格,且称该棋盘为一个特殊棋盘.显然特殊方格在棋盘上出现的位置有4^k种情形.因而对任何k≥0,有4^k种不同的特殊棋盘. 下图–图(1)中的特殊棋盘是当k=3时16个特殊棋
阅读全文
posted @ 2017-01-09 22:24 zhaop
阅读(314)
评论(0)
推荐(0)
编辑
公告