发信人: ericzhang86 (eric), 信区: NCAA
标 题: 其实排名算法本来非常简单，topological sort就行了
发信站: BBS 未名空间站 (Sat Nov 7 12:59:59 2015, 美东)
每个球队是个vertex，每场比赛是一个edge，整个NCAA赛季到了赛季末就是一个
directed graph，做个topological sort就能知道排名了。
可能的例外：
1）如果graph里边有环，就把整个环里包含的edge全部去掉
2）如果有topological sort上，并列的vectex，就把并列的vertex看成root，然后赢
过的球队看成这个root的children，把所有的children的children都算进来，算个总数
，数目大的排在前边，这就行了
No comments:
Post a Comment