ACM_搜索
JayYe
这个作者很懒,什么都没留下…
展开
-
poj 1166 The Clocks BFS or 高斯消元
这种题一看到就可以想到暴力搜索,不过用高斯消元解同余方程组应该可以做,但我还是没做出来。 听别人说是由于mod 是 4不是素数,所以高斯消元过程中对4取余会导致解集增大,过程中就不能取余了,但是好像 消元后得到的解集也不是正确的,一直在疑惑中,希望路过的大牛们指点下如何用高斯消元解 另外附上我很挫的bfs代码 #include #include #include using na原创 2013-06-04 23:52:37 · 1126 阅读 · 0 评论 -
hdu 4634 Swipe Bo 搜索
典型的bfs模拟 (广度优先搜索) ,不过有好多细节要注意,比如图中如果是 R# 走到这个R的话就无限往右走了,这样就挂了~肯定到不了出口。还有一种容易造成死循环的,比如 #E## DLLL D. .U D.SU RRRU 这样的话就必须要标记下当前位置某个方向获得钥匙的状态是否被访问过了,获得钥匙的状态可以状态压缩来表示。 墙角如果遇到转弯了是不会加step的! #i原创 2013-08-02 16:37:36 · 1423 阅读 · 6 评论 -
poj 3131 Cubic Eight-Puzzle 双向广搜 Hash判重
双向广度搜索 + Hash判重, 挺不错的题目,很锻炼代码能力和调试能力~原创 2013-08-04 22:11:12 · 1464 阅读 · 0 评论 -
Codeforces Round #220 (Div. 2)
A: 有点坑的题,最后一分钟被hack了。。。后来我的friend列表的人全挂了。。。注意下可能往某个方向一跳就会跳出界的 B: 坑我到死的一题,WA了之后想了几十分钟。。。就是想不出有什么问题= =不得已才放弃了。。到最后果然没问题的,重判A了 C: 记忆化搜索。vis数组表示该点有没被访问过,nice数组初始化为-1,nice如果为INF则表示有环,如果搜到某个点,判原创 2013-12-19 18:26:38 · 1145 阅读 · 0 评论