e*********6
发帖数: 3453 | 1 每个球队是个vertex，每场比赛是一个edge，整个NCAA赛季到了赛季末就是一个
directed graph，做个topological sort就能知道排名了。
可能的例外：
1）如果graph里边有环，就把整个环里包含的edge全部去掉
2）如果有topological sort上，并列的vectex，就把并列的vertex看成root，然后赢
过的球队看成这个root的children，把所有的children的children都算进来，算个总数
，数目大的排在前边，这就行了 |
s*********y
发帖数: 6151 | |
B****n
发帖数: 11290 | 3 排名算法很簡單 但要預測的比很多好的算法準就一點都不簡單了
【在 e*********6 的大作中提到】
: 每个球队是个vertex，每场比赛是一个edge，整个NCAA赛季到了赛季末就是一个
: directed graph，做个topological sort就能知道排名了。
: 可能的例外：
: 1）如果graph里边有环，就把整个环里包含的edge全部去掉
: 2）如果有topological sort上，并列的vectex，就把并列的vertex看成root，然后赢
: 过的球队看成这个root的children，把所有的children的children都算进来，算个总数
: ，数目大的排在前边，这就行了
|
s**********l
发帖数: 8966 | |
l*****8
发帖数: 16949 | 5 没有那么简单。你说的这些都是小儿科了。你说的这些计算机排名的算法里早就考虑到
了，而且考虑的更周全，更完美。现在的算法本质上都是和pagerank（就是google用的
网页排名技术，Page发家的算法, https://en.wikipedia.org/wiki/PageRank ）类似
的算法。比较早的一种拿来rank的算法是93年James Keener的一篇文章：
http://stat.wharton.upenn.edu/~steele/Courses/956/Ranking/Ranki
这些算法本质上就是把队伍之间的比赛胜负关系弄成一个大矩阵，然后求特征值，再按
特征值排序。差别主要是这个矩阵怎么弄。只考虑胜负可以让胜者为1，负者为-1。也
可以把比分，主客场啥的因素做个加权。NCAA篮球，橄榄球用的排名基本上都是这么来
的。 |
e*********6
发帖数: 3453 | 6 是的，因素越多越容易操作和控制
【在 l*****8 的大作中提到】
: 没有那么简单。你说的这些都是小儿科了。你说的这些计算机排名的算法里早就考虑到
: 了，而且考虑的更周全，更完美。现在的算法本质上都是和pagerank（就是google用的
: 网页排名技术，Page发家的算法, https://en.wikipedia.org/wiki/PageRank ）类似
: 的算法。比较早的一种拿来rank的算法是93年James Keener的一篇文章：
: http://stat.wharton.upenn.edu/~steele/Courses/956/Ranking/Ranki
: 这些算法本质上就是把队伍之间的比赛胜负关系弄成一个大矩阵，然后求特征值，再按
: 特征值排序。差别主要是这个矩阵怎么弄。只考虑胜负可以让胜者为1，负者为-1。也
: 可以把比分，主客场啥的因素做个加权。NCAA篮球，橄榄球用的排名基本上都是这么来
: 的。
|
M****m
发帖数: 3243 | 7 看来你已经quit PhD，转投CS怀抱了
【在 e*********6 的大作中提到】
: 每个球队是个vertex，每场比赛是一个edge，整个NCAA赛季到了赛季末就是一个
: directed graph，做个topological sort就能知道排名了。
: 可能的例外：
: 1）如果graph里边有环，就把整个环里包含的edge全部去掉
: 2）如果有topological sort上，并列的vectex，就把并列的vertex看成root，然后赢
: 过的球队看成这个root的children，把所有的children的children都算进来，算个总数
: ，数目大的排在前边，这就行了
|
M****m
发帖数: 3243 | 8 看来你已经quit PhD，转投CS怀抱了
【在 e*********6 的大作中提到】
: 每个球队是个vertex，每场比赛是一个edge，整个NCAA赛季到了赛季末就是一个
: directed graph，做个topological sort就能知道排名了。
: 可能的例外：
: 1）如果graph里边有环，就把整个环里包含的edge全部去掉
: 2）如果有topological sort上，并列的vectex，就把并列的vertex看成root，然后赢
: 过的球队看成这个root的children，把所有的children的children都算进来，算个总数
: ，数目大的排在前边，这就行了
|
