大家一起来学图论 - NCAA版

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

NCAA版 - 大家一起来学图论

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

相关话题的讨论汇总
话题: 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版参与讨论

相关主题
● 讨论一道图论题
● 再问个amazon面试题
● 请教一个题目
● 10分钟前T家电面面经
● 一道电面题
● 新鲜出炉的 Google Onsite 面经并求祝福
● a 面经
● 帖一个RF的题目求bless
● G家全部面经
● 问大家一个有向图的问题

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

boards