2018年8月30日
POJ3074(Dance Links X算法)
摘要： 图文并茂的dance link X 算法讲解(点击我啊) dance link X算法是用来解决精确覆盖问题,例如在一个01矩阵中,找n行,能使得每一列都只有一个1,其余全是0. 而怎么将求解数独转化为DLX能解决的问题呢? 假设是一个9*9的数独,每一行,每一列,每个宫都要有1~9这9个数,每一个 阅读全文
posted @ 2018-08-30 11:43 先WA为敬 阅读(173) 评论(0) 推荐(0)