题意： 给出一个有向图,求所有路径（两点间的最短路径）的平均值。分析： 用floyd求两点间的最短距离，然后求平均就好。代码： #include #include #include #include using namespace std;int dist[101][101];int maxn...
分类：
其他好文 时间：
2015-10-25 17:38:14
阅读次数：
187
A -FroggerTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionFreddy Frog is sitting on a stone in the middle of ...
分类：
其他好文 时间：
2015-10-23 01:34:28
阅读次数：
217
给出一些球，球内的时间为零，球之间的速度为10每单位。给两个点，求最短时间。把每一个球当做点，球间的距离就是floyd的d数组。之后跑一遍floydwa了两发因为d数组定义成int了#include #include #include #include #include #include #incl...
分类：
编程语言 时间：
2015-10-19 19:16:29
阅读次数：
225
计算所有页面的平均距离。用floyd求距离，再求平均#include #include #include #include #include #include #include #include #include #include #include #include using namespace ...
分类：
其他好文 时间：
2015-10-19 19:10:03
阅读次数：
141
本来以为这题很简单，但是看要求，第一不能改变这个数组，第二只能使用O(1)的空间，第三时间复杂度小于O(n^2)，就不能使用遍历数组的方式来解决了。 有两种方法，一种是利用Binary Search，一种是利用Floyd的cycle detection算法。 Binary Search M...
分类：
其他好文 时间：
2015-10-19 12:33:52
阅读次数：
224
Floyd算法是最简单的最短路径算法，时间复杂度较高为O（n^3），不过代码少，思想简单，一看就会。#1089:最短路径·二：Floyd算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的中午，小Hi和小Ho在吃过中饭之后，来到了一个新的鬼屋！鬼屋中一共有N个地点，分别编..
分类：
编程语言 时间：
2015-10-11 06:52:04
阅读次数：
246
watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvdTAxMzQ4NzA1MQ==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast" width="900" ...
分类：
编程语言 时间：
2015-10-10 09:07:11
阅读次数：
230
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=4034题意：给你一个最短路的表，让你还原整个图，并使得边最少题解：这样想。。这个表示通过floyd得到的，那么如果从u到v没有小于等于边(u,v)的路径，那么边(u,v)就是必须的，否则从u到v需要走更远...
分类：
其他好文 时间：
2015-10-08 12:58:48
阅读次数：
128
强连通分量的求解，虽说第一眼一看数据量就知道能用Floyd写，但是谁让我太渣呢，还是别偷懒了。熟悉下tarjan。/*ID: modengd1PROG: schlnetLANG: C++*/#include #include #include #include #include using name...
分类：
Web程序 时间：
2015-10-08 01:41:52
阅读次数：
346
题目大意： 给你一个n个节点，m条边的图，然后，给出q个询问，让你找出一条从u到v的路径中所经过的最大权值最小的路径权值。解题思路： 直接使用floyd的变形来做。 e[i][j] = min(e[i][j],e[i][k]+e[k][j])---->e[i][j] = min(e[i][j]...
分类：
其他好文 时间：
2015-10-07 01:04:04
阅读次数：
176
