![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 77
chen476328361
这个作者很懒,什么都没留下…
展开
-
二分法+BFS(or DFS)
此题:本来是用DFS的,但出现超时。改为BFS后,AC了~原题地址:点击打开链接题目1545:奇怪的连通图时间限制:1 秒内存限制:128 兆特殊判题:否题目描述:已知一个无向带权图,求最小整数k。使仅使用权值小于等于k的边,节点1可以与节点n连通。输入:输入包含多组测试用例,每组测试用例的开头为一个整数n(1 接下去m行,描述图上边的信息,包括三个整数,a原创 2013-10-08 22:17:46 · 637 阅读 · 0 评论 -
ZOJ 2421 (DFS)
解题思路:首先,处理11种不同的水管,分4个方向,1表示有接口,0表示没有接口。用一个二维数组存所有种类的水管。然后,把输入的字符转化成数字,可以再输入的时候边输入边处理,用字符减去字符“A”就可以了,对应的上面给11中不同水管中的一种。深搜的时候,如果访问到某个方格时,先判断它是否被访问过,然后立刻标记为已访问。然后就是判断当前方格的四个方向是不是有接口,如果某个方向有接口的话,就判原创 2013-09-27 20:37:19 · 527 阅读 · 0 评论 -
ZOJ 1008 (DFS)
原地址: 点击打开链接对DFS的恢复现场加深了理解~!//zoj 1008#include #include #include using namespace std;const int SIZE=6;int map[SIZE*SIZE][SIZE], cnt[SIZE*SIZE], tot;int n, m;int res[SIZE*SIZE];转载 2013-09-27 15:41:05 · 658 阅读 · 0 评论 -
poj 1465 (BFS+剪枝)
解题思路:剪枝用到了数论中的知识:若a % n = r, 则( 10 * a + b ) % n = ( 10 * r + b ) % n,又如果现在存在一个c, c > a且c % n = r, 则由于扩展的时候是相同的扩展, c就是个重复的状态, 且没有a更优。人工模拟队列,起始为:head=0; tail=0; 队列还有数据的条件: head#i转载 2013-09-28 11:49:33 · 556 阅读 · 0 评论 -
poj 2243 (BFS)
1.使用两个队列进行轮换//poj 2243#include #include #include #include using namespace std;typedef struct node{ int x; int y;}node;const int SIZE=9;queue Q[2];int map[SIZE][SIZE], vis[SIZE原创 2013-09-28 19:19:14 · 560 阅读 · 0 评论 -
POJ 2935 Basic Wall Maze (BFS)
//poj 2935#include #include #include using namespace std;typedef struct path{ int prex; int prey; char dir;}path;typedef struct node{ int x; int y;}node;path trace[7]原创 2013-09-29 09:51:38 · 741 阅读 · 0 评论