会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
Davion2017
博客园
首页
新随笔
联系
订阅
管理
2020年3月14日
算法设计与分析——棋盘覆盖问题(分治算法)
摘要: 在一个2 ^k ×2^ k 个方格组成的棋盘中,恰有一个方格与其他方格不同,,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。 在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。 思路如下,将棋盘十字分成4份为2^(k-1)
阅读全文
posted @ 2020-03-14 21:31 Davion2017
阅读(1615)
评论(0)
推荐(0)
编辑
公告