bifanwen的博客

原题链接 前置知识： 浅谈 Dancing Links X\text{Dancing Links X}Dancing Links X 算法 注：这次的前置知识如果你不会又不看，代码和思路肯定都看不懂的。 简要题意： 填满一个未完成的数独。 首先数独的规则是： 每行所填数不得重复，为 111 ~ 999 之间。 每列所填数不得重复，为 111 ~ 99...

前置知识： 一维链表。（单向，双向，循环） 部分集合运算，如 ⋂\bigcap⋂，⋃\bigcup⋃. 前言 在计算机科学中，X算法可用来求解精确覆盖问题。 精确覆盖问题 是哪一类问题呢？ XXX 算法又是什么高深的算法呢？ 背景 你的同学通过某种算法迅速 AC\text{AC}AC 了 P1784 数独，然后他兴致勃勃地 带领学生 1s1s1s 搞定数独竞赛 。 小时候，你玩数独；...