首页 下载 课程学习 专业指导 下载详情 分治法解决棋盘覆盖问题 上传:神出鬼没的七叔 浏览: 63 推荐: 0 文件:DOC 大小:32.5KB 上传时间:2019-02-16 00:57:31 版权申诉 在一个2k x 2k ( 即:2^k x 2^k )个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。 立即下载 上传资源 微信扫一扫 用户评论 提交评论