2017-07-27 22:37:32 writer：pprp 题目如下： 代码如下： ...
分类：
编程语言 时间：
2017-07-27 23:39:17
阅读次数：
368
2017-07-27 22:21:04 writer：pprp 该算法的本质是动态规划，形式简单，复杂度高为O(n^3)； d[i][j] = max(d[i][k]+d[k][j],d[i][j]); 采用的基本手段是松弛 适用：解决多源最短路径问题 代码如下： ...
分类：
编程语言 时间：
2017-07-27 23:28:15
阅读次数：
146
1.介绍 floyd算法只有五行代码，代码简单，三个for循环就可以解决问题，所以它的时间复杂度为O(n^3)，可以求多源最短路问题。 2.思想： Floyd算法的基本思想如下：从任意节点A到任意节点B的最短路径不外乎2种可能，1是直接从A到B，2是从A经过若干个节点X到B。所以，我们假设Dis(A ...
分类：
编程语言 时间：
2017-07-24 00:22:43
阅读次数：
179
POJ3660 Cow Contest 题目链接：http://poj.org/problem?id=3660 题意：农名约翰有些奶牛，约翰通过让他们决斗来决定他们的排名，约翰让这些奶牛一对一打完一定的局数之后，问有哪些奶牛的排名是可以确定的（注：a打得过b，b打得过c，则a打得c） 根据题意我们明 ...
分类：
编程语言 时间：
2017-07-24 00:15:08
阅读次数：
257
Arbitrage Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5679 Accepted Submission(s): 2630 Prob ...
分类：
编程语言 时间：
2017-07-16 14:59:38
阅读次数：
311
題目：給你平面上的n個點（笛卡爾坐標）。每個點之間都有連線，假设距離超過10就認為斷開； 請你給出全部點間最短距離的最大值。 分析：最短路。多源最短路使用floyd算法。 首先建圖，然後將大於10的邊都定義成oo，求解最短路，輸出最短路中的最大值就可以。 說明：距離700題還有40題╮(╯▽╰)╭。 ...
分类：
其他好文 时间：
2017-07-16 14:17:35
阅读次数：
242
最短路径—Dijkstra算法和Floyd算法 1、Dijkstra算法 1.1、定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在 ...
分类：
编程语言 时间：
2017-07-10 23:49:35
阅读次数：
348
题解： 有N个股票经济人能够互相传递消息。他们之间存在一些单向的通信路径。如今有一个消息要由某个人開始传递给其它全部人。问应该由哪一个人来传递，才干在最短时间内让全部人都接收到消息。 显然，用Floyd算法，然后选出每一个点到其它点的最长距离其中的最短距离。 /** \brief poj 1125 ...
分类：
其他好文 时间：
2017-07-10 14:34:30
阅读次数：
112
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 53806 Accepted Submission(s): 20092 Problem ...
分类：
编程语言 时间：
2017-06-11 14:21:03
阅读次数：
218
解题报告 题意： 求全部路中最大分贝最小的路。 思路： 类似floyd算法的思想。u->v能够有另外一点k。通过u->k->v来走，拿u->k和k->v的最大值和u->v比較。存下最小的值。 #include <iostream> #include <cstdio> #include <cstrin ...
分类：
其他好文 时间：
2017-05-25 11:57:23
阅读次数：
188
