作者CorruptAngel (微笑面具)
看板ACMCLUB
标题Re: Judge 事务杂记
时间Wed Nov 10 01:26:43 2004
平均分配的意思是
尽量让同一群被分配候选人中的剩余败场数差距尽量缩小
也就是剩余败场数越多的人越容易被分配到强王的场
会这样想是因为输给强王的弱者是不能当强王了
※ 引述《CorruptAngel (微笑面具)》之铭言：
: 一、
: A B C D E
: 例如 胜场 1 2 2 2 3
: 败场 3 2 2 2 1
: 假设有一位强王 所以赢三场的E是强王
: 把胜场数分配给 A B C D(不是强王的人) 并且平均
: 所以是分配给A 以及BCD中两位 假设就是ABC好了
: 所以可以分配
: 二、
: 假设有两位强王 所以赢三场的E是强王 以及D是强王(最高两名)
: 把E的胜场数平均分配给ABC(不是强王)
: ^
: 於是 A B C D E
: 胜场 1 2 2 2 0
: 败场 2 1 1 2 1
: ^
: 然後D是强王 把D的胜场数先分配给E A B C D E
: 胜场 1 2 2 1 0
: 败场 2 1 1 2 0
: 再平均分配给ABC中 所以是给A ^
: A B C D E
: 胜场 1 2 2 0 0
: 败场 1 1 1 2 0
: 所以可以有两个强王
: 三、& Repeat
: 再来假设有三位强王.......
: ※ 引述《CorruptAngel (微笑面具)》之铭言：
: : 我的想法 赢场数越多的人越能当强王
: : 也就是如果A赢4场 B赢6场
: : 如果A是强王 B也应该要是强王
: : 然後强王必须赢过所有胜场数比他多的人
: : 於是一开始我先假设所有人里面有只有一个强王
: : 然後把强王的胜场数分配下去(要赢谁)
: : 第一顺位是比自己强的人,一定要每人都分配一场
: : 再来要赢那些'假设不是强王的人'
: : 最後如果还有剩下的场数 就分配给和自己场数一样的人
: : 每次分配一位强王 一直塞这样
: : 然後我在假设有两位强王....重来一次
: : 然後我再假设有三位强王...
: : 一直到第k位强王 照这样规则会出错为止
: : 於是最多就有k-1位强王
--
手写的出你的名字，但却渐渐忘记你的样子，
就算你不曾念过我的名字，但我也仍喜欢你。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.216.77.18