关于在图里进行手打队列SPFA的问题~

原创 2015年11月20日 23:08:04

这个,因为刚刚被自己的程序给炸了,所以这次得涨个姿势……
首先:
用邻接表的时候,我们如果用head存的话,就会造成队列没有头,感觉很尴尬,于是找一个反义词,open和close来存,在学校机房中没有任何问题,手打队列通过。
其次:
似乎没什么问题,打算打一下手打队列版的YYB喋血这道题(来自vj),之前用stl模板库已经AC了这道题,所以手打队列用起来也很放心,于是果断想再做一遍,然后发生了一件事:
炸程序!!!!!
仔细查了查spfa和判断联通的程序都没有错,感觉很萌萌哒,于是我把这些都注释了,然后重新进行运行。
结果发现还是不行!!
还是炸程序!而且scanf没有炸我的程序!
然后注释到最后,发现是这行代码出了问题:
int open=0,close =1;
感觉非常不可思议……
据说open和close是函数的名称(可能是学校的C++太过于老旧不知道这个东西)
所以事实证明,千万千万不要在重名了之后使用open和close作为队头队尾……
我决定从现在开始手打队列都用hd和tl……这总不会重名了吧……
来自调了半个多小时程序的我TAT

版权声明:呐,转载请交稿费QAQ(*随意转载啦)

SPFA——基于Bellman-Ford的队列优化

Bellman-Ford算法在每一次实施松弛操作时,就会有一些顶点已经求得最短路径,此后这些顶点的最短路径的估计值就会一直保持不变,不再受后续松弛操作的影响,但是每次还要判断是否需要松弛,这里浪费了大...
  • triumph92
  • triumph92
  • 2014年12月05日 16:15
  • 826

SPFA以及其优化

SPFA(Shortest Path Faster Algorithm)是Bellman-Ford算法的一种队列实现,减少了不必要的冗余计算。 SPFA,要从Bellman-ford的优化说起。...
  • liangzhaoyang1
  • liangzhaoyang1
  • 2017年03月16日 15:06
  • 1401

一个我认为比较好的Spfa模板(使用邻接表和队列实现)

int N, X; //N为点数 X为源点 int head[MAXN]; //head[src]表示以head为出发点的邻接表表头在数组Adj中的位置,开始时所有元素初始化为-1 int nodeP...
  • u011646353
  • u011646353
  • 2015年05月16日 22:02
  • 810

堆优化SPFA

题目:http://acm.zjnu.edu.cn/CLanguage/showproblem?problem_id=1211#include #include #include #include #...
  • cym19981017
  • cym19981017
  • 2016年03月13日 10:48
  • 874

Bellman-Ford算法及其队列优化(SPFA)

一、算法概述         Bellman-Ford算法解决的是一般情况下的单源最短路径问题。所谓单源最短路径问题:给定一个图G=(V,E),我们希望找到从给定源结点s属于V到每个结点v属于V的最短...
  • Insert_day
  • Insert_day
  • 2013年08月27日 15:03
  • 1143

hihoCoder - 1093 - 最短路径·三:SPFA算法 (SPFA)

#1093 : 最短路径·三:SPFA算法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 万圣节的晚上,小Hi和小Ho...
  • u014355480
  • u014355480
  • 2015年01月02日 00:31
  • 1250

SPFA(bellman-ford+队列优化)

SPFA:这个也是一种最短路算法,他的优点在于,可以解决所有最短路的问题。无论是权值为负或者为正。时间也比bellman-ford和普通的迪杰斯特拉要快。所以可以用这个算法来解决大部分最短路的问题。 ...
  • PK__PK
  • PK__PK
  • 2018年01月16日 14:11
  • 58

SPFA(bellman-ford的队列优化)

SPFA算法思想: bellman-ford算法的时间复杂度较高,O(n^3)或者O(nm),原因在于算法要递推n次,且每次递推要扫描所有的边,并且在这个过程中很多遍是多余的.SPFA就是利用队列减...
  • STILLxjy
  • STILLxjy
  • 2016年07月15日 21:09
  • 218

hdu 1276 士兵队列训练问题(水题)

士兵队列训练问题 Problem Description 某部队进行新兵队列训练,将新兵从一
  • tju_peter
  • tju_peter
  • 2017年01月14日 14:40
  • 195

poj 3159 SPFA+手写栈

一天啊  。。就挂在这道题上了。。。next数组开小了。。导致一直TLE。。服了我自己了。。T,T 题意:     A小朋友不希望B小朋友比他多X块糖。。 SPFA+手写栈实现    队列会超时...
  • onepiecehuiyu
  • onepiecehuiyu
  • 2012年08月24日 20:02
  • 895
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:关于在图里进行手打队列SPFA的问题~
举报原因:
原因补充:

(最多只允许输入30个字)