大家一起来学图论 - NCAA版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

NCAA版 - 大家一起来学图论

相关主题
● UM这次发飙	● 问一个组合图论的题目
● ［八卦］tebow和taylor swift	● 讨论一道图论题
● 读书，有两个根本的追求 (转载)	● 再问个amazon面试题
● 再问，为什么miami叫the U呢？	● 请教一个题目
● RR住的房子开卖了，搬离Michigan	● 10分钟前T家电面面经
● 请教图论问题	● 一道电面题
● 请教一个图论有关的算法	● 新鲜出炉的 Google Onsite 面经并求祝福
● 请教一下超大图的存储问题	● a 面经

相关话题的讨论汇总
话题: ab话题: ba话题: 节点话题: multi话题: path

进入NCAA版参与讨论

(共1页)

p****s
发帖数: 3184

数据男系列的续集啦
假设A,B两队, 本赛季都输过, 那么如何判别A强于B, 还是相反呢?
在一个有向图里, 图的节点集是所有NCAA Division I的队,
图的边集是这样构造滴: 如果两个队之间有过比赛, 则有一边从赢的节点指向
输的节点.
算有多少条multi-path从A指向B, count一下所有这些multi-path上的distinct
节点数, denote as #AB.
另算有多少条multi-path从B指向A, count一下所有这些multi-path上的distinct
节点数, denote as #BA.
若#AB > #BA, 则 A强于B
若#AB < #BA, 则 B强于A
若#AB = #BA, A和B必须打上一架才能定输赢, 何如?
哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈

(共1页)

进入NCAA版参与讨论

相关主题
● a 面经	● RR住的房子开卖了，搬离Michigan
● 帖一个RF的题目求bless	● 请教图论问题
● G家全部面经	● 请教一个图论有关的算法
● 问大家一个有向图的问题	● 请教一下超大图的存储问题
● UM这次发飙	● 问一个组合图论的题目
● ［八卦］tebow和taylor swift	● 讨论一道图论题
● 读书，有两个根本的追求 (转载)	● 再问个amazon面试题
● 再问，为什么miami叫the U呢？	● 请教一个题目

相关话题的讨论汇总
话题: ab话题: ba话题: 节点话题: multi话题: path

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天