DLX
sdj222555
这个作者很懒,什么都没留下…
展开
-
HDU 4069 Squiggly Sudoku DLX
这是昨天周赛的题,我竟然不会怎么判断多解,后来一google,卧槽,我想复杂了。。。。。。直接看能搜出来几次就行了。这题就是个变形,先floodfill一下,然后就是模板了然后发现比大华的快了好几倍,然后加了输入挂后,瞬间成Best solution中的rank1了/*ID: sdj22251PROG: inflateLANG: C++*/#include #inclu原创 2012-02-27 12:44:47 · 879 阅读 · 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 · 1373 阅读 · 0 评论 -
POJ 3740 Easy Finding 位运算压缩+DFS or Dancing Links
Easy Finding这道题运用二进制DFS是比较好的方法,当然还可以用dancing links,这个比较高级,先把我看别人的二进制思路然后写的代码贴上来。当然本题是体现不出DLX的高级之处的。用位运算和DLX的速度应该是相当/*ID: sdj22251PROG: calfflacLANG: C++*/#include #include #include #in原创 2011-08-18 15:34:52 · 867 阅读 · 0 评论