西西河

主题:夏翁、山而王、小熊进来,无奖任务:寻找西西河的中心 -- shibaozhong

共:💬18 🌺6
全看分页树展 · 主题
家园 夏翁、山而王、小熊进来,无奖任务:寻找西西河的中心

三个定义:

1、连接

假如一个人的帖子被另一个人直接回了跟贴,我们定义这两个人之间建立了一个连接。

2、距离

任意两个网友,从甲到乙所要经过的最少连接数。如果甲直接跟过乙的帖子(或者反过来),那么距离就是1。如果甲从来没有直接跟过乙的帖子,乙也从来没有直接跟过甲的帖子。但是甲和丙之间有连接,丙和乙之间有连接,则甲和乙之间的距离为2。以此类推……

3、西西河的中心

是这样一个网友。所有其他网友(剔除那些从来没发过帖或者没有任何连接的网友)到他/她的平均距离最小。

任务就是,找出这个中心。会是谁呢?萨苏、铁手、雪个……

参考:

http://www.oursci.org/news/2003/081501.htm

西西河的中心

是这样一个网友

全看分页树展 · 主题


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河