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