1. 首页
  2. 课程学习
  3. 专业指导
  4. 分治法解决棋盘覆盖问题

分治法解决棋盘覆盖问题

上传者: 2019-02-16 00:57:31上传 DOC文件 32.5KB 热度 65次
在一个2k x 2k ( 即:2^k x 2^k )个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。
用户评论