图论
文章平均质量分 81
ren_hui
每天早上醒来你荷包里的最大资产是24个小时你生命宇宙中尚未制造的材料
展开
-
zoj 2048 / poj 1751 Highways prim算法 (无限wa注意)
题目链接 :http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1048 解题报告:在zoj上wa了多次还是过不了,感觉很郁闷,就去poj上提交,结果poj可以过。代码其实很快就敲出来了,只是一直wa改了很久也没有发现错误,刚开始我还以为是已经完全联通的城市需要输出一个空行呢,结果只是两组数据之间夹一个空行,zoj上...2013-11-07 21:17:58 · 222 阅读 · 0 评论 -
ZOJ 2193 Window Pains AOV网络
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1193 结题报告:本次代码写的比较乱,但是感觉收获还是不小的第一次完全靠自己手写邻接表,虽然调了两天,但是最终还是搞出来了首先4*4方格中每个方格可能出现的数字11,22,331,41,2,4,52,3,5,63...2013-10-15 19:43:36 · 564 阅读 · 0 评论 -
poj 2935 (bfs+路径)
题目链接:http://poj.org/problem?id=2935 解题报告:刷到bfs明显的感觉有些难,这道题应该卡的有3~4天了吧!首先说明一下bfs如何记录路径:在结构体中,用一个值来记录上一个的位置,然后再“回溯”(并不是真的回溯)到第一个元素,然后递归输出即可;第二点:交换两个数的位运算方法:a^=b^=a^=b,看上去显得代码更有技术含量第三点:注意输入值的顺...2013-10-08 21:55:06 · 173 阅读 · 0 评论 -
ZOJ Problem Set - 1649 Rescue (bfs搜所)
ZOJ Problem Set - 1649RescueTime Limit: 2 Seconds Memory Limit: 65536 KBAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= ...2013-09-15 20:17:37 · 271 阅读 · 0 评论 -
Farm Irrigation zoj 2412(dfs)
Farm IrrigationTime Limit: 2 Seconds Memory Limit: 65536 KBBenny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes ...2013-09-12 19:30:02 · 82 阅读 · 0 评论 -
zoj 2110 Tempter of the Bone (dfs搜索)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1110 结题报告:搜索中的一个重要的剪枝,现在记录下来,作为一个积累; 起点到终点的距离即sx-ex+sy-ey如果是奇数, 则题目中所给定的时间一定是只有奇数才可能得到结果,如果题目中的起点到终点的距离如果是偶数,则题目中给的时间如果是偶数才可能得到想...原创 2013-09-06 21:40:49 · 130 阅读 · 0 评论 -
hdu 1016 && zoj 1457 Prime Ring Problem (dfs)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1457 解题报告:在zoj第一次提交的时候竟然是TLE,让我很是费解,然后把判断素数的方法变成直接打表的方法 ,以为这样可以节省很多的时间,结果还是TLE(hdu上此时就可以Ac),后来试了一下数字19,结果很久都没有跑出结果,感觉应该是这的问题,我就把...原创 2013-09-01 21:52:42 · 114 阅读 · 0 评论 -
zoj 1655 Transport Goods (Dijkstra)
ZOJ Problem Set - 1655 Transport Goods 结题报告:一开始用的是从首都向其他城市搜索,记录路径,然后向回搜索,但是出现了wa。后来搜了一下结题报告,别人都是直接搜索,使费用率最大,试了一下,这样做还是wa最后看了 小媛 的,才知道是可能同时出现费用率不同的同一条路,这是后我们当然要选择费用率较小的感觉自己第一遍记录路径代码可以过!,但...2013-11-17 22:26:43 · 210 阅读 · 0 评论 -
poj 1679 The Unique MST (最小生成树是否唯一 )
题目链接:poj 1679 The Unique MST 解题报告:最小生成树是否唯一判断方法(1)图中每条边,扫描其他边,如果存在权值相同的边,则对其边标记(2)用kruskal或prim算法求最小生成树的权值(3)得到最小生成树,如果该最小生成树不包含标记的边,则最小生成树唯一,如果包含了标记的边,则依次去掉标记的边,再求最小生成树,如果求得的最小生成树与原最小生成树的...原创 2013-11-10 20:27:56 · 309 阅读 · 0 评论 -
poj 2421 Constructing Roads (kruskal) runtime error
链接:http://poj.org/problem?id=2421 #include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#define maxn 210#define maxm (210*210)using namespace...2013-10-30 21:51:49 · 101 阅读 · 0 评论