2017年7月17日

分治算法----棋盘覆盖问题

摘要： 问题描述 在一个2^k×2^k 个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。 阅读全文

posted @ 2017-07-17 18:34 USTH_XD 阅读(169) 评论(0) 推荐(0) 编辑

导航