摘要:问题的提出:如下图,用13块俄罗斯方块覆盖8*8的正方形。如何用计算机求解? 解决这类问题的方法不一而足,然而核心思想都是穷举法,不同的方法仅仅是对穷举法进行了优化 用13块不同形状的俄罗斯方块(每个方块只能使用一次)覆盖住棋盘,很容易就想到这是“精确覆盖问题”(13个俄罗斯方块完全覆盖住8*8的正 阅读全文
posted @ 2017-12-02 14:50 万仓一黍 阅读 (1720) 评论 (2) 编辑