![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DLX
Frozen_Guardian
已退役菜鸡Acmer
展开
-
舞蹈链(DLX)模板
const int N=1e3+100;//行数 const int M=1e3+100;//列数 const int NODE=5e5+100;//节点数 struct DancingLink{ int n,s,ansd;//列数 节点总数 int S[M],A[N],H[N];//S[]该列节点总数 A[]答案 H[]行首指针 int L[NODE],R...原创 2019-10-09 09:17:22 · 240 阅读 · 0 评论 -
POJ - 3074 Sudoku(DLX)
题目链接:点击查看 题目大意:用更快的方法解数独 题目分析:这个题和上一个题都是解数独,但时间限制少了一秒钟,难度却上升了一个档次,上一个题用暴力dfs完全可以跑出来,不过要用1.5秒左右的时间,所以这个题目直接暴力跑肯定是不行的,我们可以考虑优化一下,比如更巧妙的剪枝,或者用位运算CSP(constraint satisfaction problem)来解决,不过我觉得最好的办法还是用DLX...原创 2019-10-09 10:38:20 · 362 阅读 · 0 评论