![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
zhengnanlee
这个作者很懒,什么都没留下…
展开
-
poj3126
我这个土八路把啸爷治得不轻。。 这个题,我首先想到的不是像可以搜到的所有解题报告那样,枚举这四位,把满足“变一位”且“是素数”的所有点都放在队列里面进行搜索。 说下我的思路: 首先把所有的满足“变一位”且是素数的所有点,都建成图。然后要么最短路,要么搜索连通性(利用BFS特点)。搜索的过程中,由于是按照顺序(素数的大小)建图的,自然可以二分。 /*有感而发*/ 刚才跟一个原创 2013-10-25 20:01:25 · 1391 阅读 · 0 评论 -
poj3278
oh yea~第一道广搜题。。好高兴~一宁哥哥给我讲的思路~ #include #include #define SIZE 100001 using namespace std; queueint> q; bool visited[SIZE]; int step[SIZE]; int bfs(int n, int k) {原创 2013-10-22 19:30:32 · 1665 阅读 · 0 评论