![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DLX
sdj222555
这个作者很懒,什么都没留下…
展开
-
HDU 4069 Squiggly Sudoku DLX
这是昨天周赛的题,我竟然不会怎么判断多解,后来一google,卧槽,我想复杂了。。。。。。直接看能搜出来几次就行了。 这题就是个变形,先floodfill一下,然后就是模板了 然后发现比大华的快了好几倍,然后加了输入挂后,瞬间成Best solution中的rank1了 /* ID: sdj22251 PROG: inflate LANG: C++ */ #include #inclu原创 2012-02-27 12:44:47 · 889 阅读 · 0 评论 -
POJ 2676 3074 3076 数独3题 Dancing Links
今天就一直在做DLX的题目了,目前也只是入门而已,就做了几个数独的问题 将数独转化为DLX的模型是很繁琐的一部分。 首先,必须明白,有多少种选择就要建立多少行,有多少个条件约束就要建立多少个列 对于一个9*9的数独,我们可以在81个位置中选择一个地方,放1~9的数,所以选择数目就是9*9*9了,就要建立这么些个行 而约束呢,首先是81个格子,每个格子有且只能有1个数,那么就是9*9个列,然原创 2012-01-30 23:12:48 · 1380 阅读 · 0 评论 -
POJ 3740 Easy Finding 位运算压缩+DFS or Dancing Links
Easy Finding 这道题运用二进制DFS是比较好的方法,当然还可以用dancing links,这个比较高级,先把我看别人的二进制思路然后写的代码贴上来。 当然本题是体现不出DLX的高级之处的。用位运算和DLX的速度应该是相当 /* ID: sdj22251 PROG: calfflac LANG: C++ */ #include #include #include #in原创 2011-08-18 15:34:52 · 874 阅读 · 0 评论