一点一点的进步

HDU 4069 Squiggly Sudoku DLX

这是昨天周赛的题,我竟然不会怎么判断多解,后来一google,卧槽,我想复杂了。。。。。。直接看能搜出来几次就行了。 这题就是个变形,先floodfill一下,然后就是模板了 然后发现比大华的快了好几倍,然后加了输入挂后,瞬间成Best solution中的rank1了 /* ID: s...

2012-02-27 12:44:47

阅读数:743

评论数:0

POJ 2676 3074 3076 数独3题 Dancing Links

今天就一直在做DLX的题目了,目前也只是入门而已,就做了几个数独的问题 将数独转化为DLX的模型是很繁琐的一部分。 首先,必须明白,有多少种选择就要建立多少行,有多少个条件约束就要建立多少个列 对于一个9*9的数独,我们可以在81个位置中选择一个地方,放1~9的数,所以选择数目就是9*9*9...

2012-01-30 23:12:48

阅读数:1258

评论数:0

POJ 3740 Easy Finding 位运算压缩+DFS or Dancing Links

Easy Finding 这道题运用二进制DFS是比较好的方法,当然还可以用dancing links,这个比较高级,先把我看别人的二进制思路然后写的代码贴上来。 当然本题是体现不出DLX的高级之处的。用位运算和DLX的速度应该是相当 /* ID: sdj22251 PROG: calf...

2011-08-18 15:34:52

阅读数:763

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭