描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所...
分类：
其他好文 时间：
2014-11-13 20:41:13
阅读次数：
187
一：说明
（1）使用floyd实现各个站点的计算记录和路径
（2）站点获取和初始距离根据外部文件得到
（3）结果以外部文件的形式存储
（4）站点间转乘，认为初始值也为1
（5）代码注释比较详细，如有疑问或者代码有，请联系我，谢谢
（6）java中二维数据的定义：
a: float[][] numthree; //定义一个float类型的2维数组
...
分类：
编程语言 时间：
2014-11-13 12:58:05
阅读次数：
209
题目：一个城市有i个小镇，其中有一些有消防站，现在想增加1个消防站，使得所有小镇到最近的消防站的距离中的最大值最小。
分析：图论，最短路。利用spfa算法可以高效解决本问题。
首先，利用已有的消防站，计算多源最短路径，储存在集合dist中；
然后，枚举所有顶点，计算单元最短路，存储在集合newd中，则得到新的多元最短路集合S；...
分类：
其他好文 时间：
2014-11-12 13:49:27
阅读次数：
171
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 33752 Accepted Submission(s): 14662
Problem Description
在每年的校赛里，所有进入决赛的同学都会获...
分类：
其他好文 时间：
2014-11-11 19:14:33
阅读次数：
219
图示：模版： 1 /* 2 Dijkstra计算单源最短路径，并记录路径 3 4 m个点，n条边，每条边上的权值非负，求起点st到终点et的最短路径 5 6 input: 7 n m st et 8 6 10 1 6 9 1 2 6 10 1 3 2 1...
分类：
编程语言 时间：
2014-11-10 23:15:18
阅读次数：
327
题意：给你5*5的矩阵，要求你从左上角（0,0）走到右下角（4,4）的最短路径。题解：用对路径用bf，我们记住没个点的前驱，输出用dfs 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #includ...
分类：
其他好文 时间：
2014-11-10 17:41:01
阅读次数：
152
from wiki： 图算法 基本遍历 深度优先搜索 · 广度优先搜索 · A* · Flood fill 最短路径 Dijkstra · Bellman-Ford · Floyd-Warshall · Kneser图 最小生成树 Prim · Kruskal 强连通分量 Kosaraju算法 · ...
分类：
编程语言 时间：
2014-11-10 06:24:58
阅读次数：
253
题目大概意思：输入n,m，n代表n个点，接着输入n个点之间的距离(n*n的矩阵),接下来m次询问,输入a,b,c如果a,b之间的最短路径中存在c点则输出Yes,否则输出No
比赛的时候没有做出来，赛后帆哥一点播就知道了。。。。我写的时候直接用floy算法求距离并记录路径。。然后TLE到死。。。我就奇怪了数据n,m都小于100，怎么会TLE啊。。。坑爹啊。。。我一直怀疑是不是用别的算法。。。。。帆...
分类：
编程语言 时间：
2014-11-09 22:22:59
阅读次数：
224
题意：
求有向图中最短路和比最短路大1的路径数量。
思路：
需要理解dijkstra算法中dis[n]数组的含义，设cnt[i]表示到点i的最短路径数量，cnt1[i]表示到点i比最短路大1的路径数量。在运行dijkstra算法的过程中每次获得最小dis[i]的时候可以对所有dis[v]+w(v,i)==dis[i]的v做如下更新cnt[i]+=cnt[v],cnt1[i]+=cnt1[v]...
分类：
其他好文 时间：
2014-11-09 15:23:07
阅读次数：
190
注：模板以hdu 2544 为例
Problem Description
在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？
Input
输入包括多组数据。每组数据第一行是两个整数N、M（N...
分类：
其他好文 时间：
2014-11-07 20:49:40
阅读次数：
305
