1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说，大意是说，任何2个素不相识的人中间最多只隔着6个人，即只用6个人就可以将他们联系在一起，因此他的理论也被称为 “六度分离”理论(six degrees of sep ...
分类：
其他好文 时间：
2016-08-08 22:34:04
阅读次数：
196
Description 1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说，大意是说，任何2个素不相识的人中间最多只隔着6个人，即只用6个人就可以将他们联系在一起，因此他的理论也被称为“六度分离”理论(six deg ...
分类：
其他好文 时间：
2016-08-04 17:41:21
阅读次数：
261
Problem Description 1967 年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说，大意是说，任何2个素不相识的人中间最多只隔着6个人，即只用6个人就可以将他们联系在一起，因此他的理论也被称为 “六度分离”
分类：
其他好文 时间：
2016-02-07 13:34:32
阅读次数：
228
就是给一个图。假设随意两点之间的距离都不超过7则输出Yes，否则输出No。因为之前没写过spfa，无聊的试了一下。大概说下我对spfa实现的理解。因为它是bellmanford的优化。所以之前会bf的理解起来，可能会比較easy。它是这样子的，你弄一个队列。先打一个起点进去。之后求出的到各点的最短路...
分类：
其他好文 时间：
2015-12-18 16:20:48
阅读次数：
133
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1869
判断各点间的距离是否超过7，遍历一遍各点间的最短距离便可；
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long l...
分类：
其他好文 时间：
2015-08-30 11:24:45
阅读次数：
218
六度分离
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6529 Accepted Submission(s): 2636
Problem Description
1967年，美国著名的社会...
分类：
其他好文 时间：
2015-08-29 00:55:11
阅读次数：
177
六度分离
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6509 Accepted Submission(s): 2627
Problem Description
1967年，美国著名的社会学家斯坦利·米尔...
分类：
其他好文 时间：
2015-08-26 09:35:14
阅读次数：
254
六度分离
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6382 Accepted Submission(s): 2581
Problem Description
1967年，美国著名的社会学家斯坦利·米尔...
分类：
其他好文 时间：
2015-08-21 21:39:15
阅读次数：
172
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1869
解题思路：
转化成最短路径问题，如果两人认识，把两者之间距离看成1 如果任意两人之间隔着7个人及其以上 （即距离>7） 则不满足六度分离
spfa:
#include
#include
#include
#define INF 0x3f3f3f3f
...
分类：
其他好文 时间：
2015-08-21 21:38:24
阅读次数：
237
本题链接：点击打开链接
今天新学的Floyd算法，可用来求任意两点的最短距离，用此题练习练习。参考代码：
#include
#define INF 0x3f3f3f3f
#define MAX 110
int map[MAX][MAX];
int n,m;
void Floyd()
{
for(int k=0;k<n;k++)
for(int i=0;i<n;i++)
...
分类：
编程语言 时间：
2015-08-21 13:47:39
阅读次数：
154
