Dancing Links
bifanwen
梦想是遥不可及而奇幻莫测的,它给我全部的力量,它把我叫醒。
展开
-
P1784 数独 题解
原题链接前置知识:浅谈 Dancing Links X\text{Dancing Links X}Dancing Links X 算法注:这次的前置知识如果你不会又不看,代码和思路肯定都看不懂的。简要题意:填满一个未完成的数独。首先数独的规则是:每行所填数不得重复,为 111 ~ 999 之间。每列所填数不得重复,为 111 ~ 99...原创 2020-04-09 14:15:22 · 312 阅读 · 0 评论 -
浅谈 Dancing Links X 算法
前置知识:一维链表。(单向,双向,循环)部分集合运算,如 ⋂\bigcap⋂,⋃\bigcup⋃.前言在计算机科学中,X算法可用来求解精确覆盖问题。精确覆盖问题 是哪一类问题呢? XXX 算法又是什么高深的算法呢?背景你的同学通过某种算法迅速 AC\text{AC}AC 了 P1784 数独,然后他兴致勃勃地 带领学生 1s1s1s 搞定数独竞赛 。小时候,你玩数独;...原创 2020-04-09 13:41:56 · 654 阅读 · 0 评论