2022年6月8日
算法：数独DLX算法
摘要： 解数独最好的算法叫舞蹈链：Dance Link X。 DLX=Dancing Links数据结构+X算法。 该算法主要是解决精确覆盖问题：比如有个集合X，以及其若干子集的集合Y，要求出一个Y的子集Y*，能够恰好分割X。 舞蹈链算法，需要构建一种数据结构，双向 十字 交叉 循环 链表。 DLX算法具体 阅读全文
posted @ 2022-06-08 16:15 天下太平 阅读(494) 评论(0) 推荐(0)