HDU Today
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 19826 Accepted Submission(s): 4671
Problem Description
经过锦囊相助，海东集团终于度过了...
分类：
编程语言 时间：
2015-08-20 10:31:09
阅读次数：
106
经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。
这样住了一段时间，徐总对当地的交通还是不太了解。有时很郁闷，想去一个地方又不知道应该乘什么公交车，在什么地方转车，在什么地方下车（其实徐总自己有车，却一定要与民同乐，这就是徐总的性格）。
徐总经常会问蹩脚的英文问路：“Can you help me?”。看着他那迷茫而又无...
分类：
其他好文 时间：
2015-08-16 12:27:53
阅读次数：
215
原题： http://poj.org/problem?id=1511题目大意：
单向图，需要从点1到每个点去一次，去了马上回来，再去下一个点，求往返路径和。如果只有100个点，跑一遍floyd就可以了，这里有10w个点，不行。
朴素的dijkstra是N^2的复杂度，这里要超时。
所以这里我们用spfa这种接近2N的算法。由于二维数组空间不够，所以只能用vector或者邻接表，因为vecto...
分类：
编程语言 时间：
2015-08-10 16:14:11
阅读次数：
219
D - Black Spot Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice URAL 1934Description Bootstrap: Jones's terr...
分类：
编程语言 时间：
2015-07-29 11:58:32
阅读次数：
172
DES:给出起点和终点。给出所有小岛的编号。所有路径的起始点。和遇到怪物的概率。要求在最短路的条件下维护遇见怪物的概率最小的路径。就是用 SPFA算法。每条路的权值设为1。最短路即为途径的岛数最少。同时要用pre数组维护每个点的前驱。最后递归输出所走路径。把p变为不遇见怪物的概率， 即为维护p最大。...
分类：
其他好文 时间：
2015-07-29 11:56:32
阅读次数：
156
// 此博文为迁移而来，写于2015年4月9日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102vx93.html1、前言最短路算法有很多种，类似于Floyd和Dijkstra都是很早之前就学了的。其实每种最短路算法有各自的...
分类：
编程语言 时间：
2015-07-26 23:52:46
阅读次数：
164
裸的最短路，试一下刚看的spfa，虽然没有看代码，不过明白了大致的思想，先写一下试试吧，而且是个稀疏图，应该会很快吧。SPFA算法采用图的存储结构是邻接表，方法是动态优化逼近法。算法中设立了一个先进先出的队列Queue用来保存待优化的顶点，优化时从此队列里顺序取出一个点w，并且用w点的当前路径D[W...
分类：
其他好文 时间：
2015-07-16 18:35:21
阅读次数：
139
本文乃Siliphen原创，转载请注明出处：http://blog.csdn.net/stevenkylelee 上一节《Cocos2d-x 地图行走的实现1：图论与Dijkstra算法》 http://blog.csdn.net/stevenkylelee/article/details/...
分类：
编程语言 时间：
2015-07-09 17:49:39
阅读次数：
157
1.介绍： SPFA算法：单源最短路径算法，一种高效的最短路径算法！2.思路 （1）初始化 1>源点路径为0 ：ｄ[s]=0 ,其中s为源点 2>初始化d[N]为无穷大，即d[i]表示，源点s到i为无穷大INF 3>p[N]初始化为源点s或-1，表示没有前驱 （2）队列+松...
分类：
编程语言 时间：
2015-06-24 14:31:09
阅读次数：
131
百度百科：http://baike.baidu.com/link?url=O0QvxbOY8SVBjrIl6nF6EvMHSslgcEIxfXSoty5SbkA7QjbWZjTWARzwTQsKKbSD5mlASljndZrqYjle_qwcmq#reference-[1]-4700690-wrap...
分类：
编程语言 时间：
2015-06-12 13:17:35
阅读次数：
133
