搜索之bfs
关注
分享
扫一扫
qingniaofy
这个作者很懒，什么都没留下…
展开
-
hdu 4435 2012天津现场赛
题目：有N个城市，1.。。N，现在从1 乘汽车出发，但是汽车最多只能走D距离，然后必须加油，现在要在这N个城市建一些加油站使得最后可以遍历所有的城市，然后回到原来的城市。在编号i的城市建站的费用为 2^(i-1)。要求费用最少。思路：通过观察可以发现，建站的费用有奇妙之处，因为 2^0+2^1...+2^i-1 #include#include#include#inclu原创 2012-11-02 23:57:22 · 1893 阅读 · 0 评论 -
poj 2251 Dungeon Master
题意：给出一个3D迷宫，要求从起点到终点的最少步数。思路：其实跟二维的迷宫一样，只要进行一次BFS即可。。#include#include#include#includeusing namespace std;struct Node{ int x,y,z; int step; bool operator == (const Node& cmp)const{原创 2013-03-17 15:03:23 · 738 阅读 · 0 评论 -
poj 3278 Catch That Cow
直接 bfs，没啥说了#include #include #include #include using namespace std;int s,e,ans;int queue[2000000];bool visited[100002];bool ok(int n){ return n>=0&&n<=100000;}void bfs(){ int front,原创 2013-04-10 19:30:56 · 690 阅读 · 0 评论 -
poj 3126 Prime Path
给出两个素数a,b，要求a每次改变一位数，最后要几步才能变成b，a每次改变完也必须是素数#include #include #include #include #include using namespace std;const int maxn=10000;int prime[maxn];bool flag[maxn];int pcnt;int queue[maxn原创 2013-04-18 20:51:36 · 701 阅读 · 0 评论