作者CorruptAngel (微笑面具)
看板ACMCLUB
标题Re: Judge 事务杂记
时间Wed Nov 10 01:20:37 2004
一、
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位强王
: ※ 引述《smartboy (小光光)》之铭言:
: : 也许你可以把你的想法说清楚一点...
--
手写的出你的名字,但却渐渐忘记你的样子,
就算你不曾念过我的名字,但我也仍喜欢你。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.216.77.18