作者smartboy (小光光)
看板ACMCLUB
标题Re: Judge 事务杂记
时间Wed Nov 10 01:37:02 2004
※ 引述《CorruptAngel (微笑面具)》之铭言:
: 我的想法 赢场数越多的人越能当强王
: 也就是如果A赢4场 B赢6场
: 如果A是强王 B也应该要是强王
: 然後强王必须赢过所有胜场数比他多的人
: 於是一开始我先假设所有人里面有只有一个强王
你的方法是 greedy 建构, 还是只是 search 的优先顺序?
: 然後把强王的胜场数分配下去(要赢谁)
: 第一顺位是比自己强的人,一定要每人都分配一场
: 再来要赢那些'假设不是强王的人'
"假设不是强王的人" 若比胜场数多, 如何分配?
: 最後如果还有剩下的场数 就分配给和自己场数一样的人
: 每次分配一位强王 一直塞这样
: 然後我在假设有两位强王....重来一次
: 然後我再假设有三位强王...
: 一直到第k位强王 照这样规则会出错为止
: 於是最多就有k-1位强王
--
"灵感 = 经验 + 尝试 + 快速的计算能力"
--- Ledia
"灵感, 是实力的累积"
--- untitled
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.70.142.187