![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
通信男神杨丽斌
我们不能,不能失去信仰
展开
-
POJ1426——Find The Multiple ——简单搜索
题目链接:https://vjudge.net/contest/168082#problem/E 题目大意:给你一个1到200中的数,要求输出一个它的倍数,这个倍数只含1和0。 对于我来说是怎么也想不到BFS的。 可以用BFS进行+1和*10的操作。以6为例 一直找到1110%6==0为止。 所以就是一个简单BFS过程 (其实我想说还有更牛逼简单的思路,利用同余取模,DALAO博客...原创 2019-05-11 11:35:03 · 140 阅读 · 0 评论 -
UVA11624——简单搜索
题目链接:https://vjudge.net/contest/168082#problem/I 题目大意:给你一个迷宫,其中有人,障碍物和火,人和火的移动速度都是一单位长度/一单位时间,火经过的地方就都是火了,人不能通过障碍物或火,火也不能通过障碍物,问你人能否逃脱?(只要到达边界就是逃脱) 这题注意一点,就是当有多个起点跑BFS时,用一个队列存储所有的起点就行。简单的BFS过程。 但为啥...原创 2019-05-13 17:23:13 · 116 阅读 · 0 评论