会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Title
胡某的秘密基地
博客园
首页
新随笔
联系
订阅
管理
2023年10月21日
棋盘覆盖——分治算法的典例
摘要: 问题描述 在一个\({2^k} \times {2^k}(K \geqslant 0)\) 个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为特殊方格。 棋盘覆盖问题要求用图所示的4种不同形状的\(L\)型骨牌覆盖给定棋盘上除特殊方格以外的所有方格,且任何2个\(L\)型骨牌不得重叠覆盖。
阅读全文
posted @ 2023-10-21 15:36 是胡某某啊
阅读(239)
评论(0)
推荐(0)
公告