2018年11月2日
【笔记】DLX算法及常见应用
摘要： 参考资料 精确覆盖问题讲解——grenet 数独模型转换——bl0ss0m DLX算法求解数独——grenet 问题引入 精确覆盖问题： 有ｒ个由１～ｎ组成的集合S1,S2,S3....Sr,要求选择若干集合，使得１～ｎ恰好只在一个集合里出现。 数独问题： 在９×９的矩阵里填数，使得每一行每一列每一 阅读全文
posted @ 2018-11-02 21:22 Greenty 阅读(1347) 评论(0) 推荐(0) 编辑