由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
NCAA版 - 其实排名算法本来非常简单,topological sort就行了
相关主题
到底texas去不去pac10我有点伤感的一件事情
bama is in直说是奥本扇子就行了
马四场调戏萨老师BAMA进了NIT的Final
搞个braket seed预测吧很明显踢个好punt,就行了。
咋回事呀?LSU只要前进5码就行了吧
难道OSU和PURDUE不是今天打吗?我看就SEC随便派两个队rematch NCG就行了
Re: 直接投票,竞选者向Breeze报名就行了我觉得我丐就不停的run the ball就行了
cousins土人啊。往前跑几步倒下不就行了他密别跟昨天UGA一样就行了
相关话题的讨论汇总
话题: 算法话题: sort话题: 排名话题: children
进入NCAA版参与讨论
1 (共1页)
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
2
nerd
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
4
2010年的paper就有了:
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC4457085/

【在 s*********y 的大作中提到】
: nerd
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都算进来,算个总数
: ,数目大的排在前边,这就行了

1 (共1页)
进入NCAA版参与讨论
相关主题
他密别跟昨天UGA一样就行了咋回事呀?
完了,直接握手就行了难道OSU和PURDUE不是今天打吗?
多诺万派个人专盯地角三分就行了Re: 直接投票,竞选者向Breeze报名就行了
就是嘛,跑就行了cousins土人啊。往前跑几步倒下不就行了
到底texas去不去pac10我有点伤感的一件事情
bama is in直说是奥本扇子就行了
马四场调戏萨老师BAMA进了NIT的Final
搞个braket seed预测吧很明显踢个好punt,就行了。
相关话题的讨论汇总
话题: 算法话题: sort话题: 排名话题: children