作者smartboy (小光光)
看板ACMCLUB
标题Re: Judge 事务杂记
时间Wed Nov 10 02:05:24 2004
※ 引述《CorruptAngel (微笑面具)》之铭言：
: ※ 引述《smartboy (小光光)》之铭言：
: : 你的方法是 greedy 建构, 还是只是 search 的优先顺序?
: 优先顺序 一直到假设K个强王是错误的为止
若只是优先顺序, 没什麽正不正确、反例的问题
就算挑错了也只不过是晚些跑出来而已 :)
有兴趣写写看, 实验看看吗?
: 但是我的'假设'是胜场数较高的人应该比胜场数低的人该当强王
: 没有仔细想证明
可以证明 "存在" 某种 assignment, 若 a 是 strong king,
则分数比 a 高的也会是 strong king.
我还不确定是不是 "所有" 的 assignment 都满足这条件,
留给各位证明 :)
--
"灵感 = 经验 + 尝试 + 快速的计算能力"
--- Ledia
"灵感, 是实力的累积"
--- untitled
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.70.142.187