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 · 237 阅读 · 0 评论 -
POJ - 3074 Sudoku(DLX)
题目链接:点击查看题目大意:用更快的方法解数独题目分析:这个题和上一个题都是解数独,但时间限制少了一秒钟,难度却上升了一个档次,上一个题用暴力dfs完全可以跑出来,不过要用1.5秒左右的时间,所以这个题目直接暴力跑肯定是不行的,我们可以考虑优化一下,比如更巧妙的剪枝,或者用位运算CSP(constraint satisfaction problem)来解决,不过我觉得最好的办法还是用DLX...原创 2019-10-09 10:38:20 · 348 阅读 · 0 评论