※ 引述《smartboy (小光光)》之铭言： : ※ 引述《CorruptAngel (微笑面具)》之铭言： : : 我的想法 赢场数越多的人越能当强王 : : 也就是如果A赢4场 B赢6场 : : 如果A是强王 B也应该要是强王 : : 然後强王必须赢过所有胜场数比他多的人 : : 於是一开始我先假设所有人里面有只有一个强王 : 你的方法是 greedy 建构, 还是只是 search 的优先顺序? 优先顺序 一直到假设K个强王是错误的为止 但是我的'假设'是胜场数较高的人应该比胜场数低的人该当强王 没有仔细想证明 : : 然後把强王的胜场数分配下去(要赢谁) : : 第一顺位是比自己强的人,一定要每人都分配一场 : : 再来要赢那些'假设不是强王的人' : "假设不是强王的人" 若比胜场数多, 如何分配? 平均分配 先给剩余败场数比较多的人(希望最後不是强王的人剩余败场数都会一样) : : 最後如果还有剩下的场数 就分配给和自己场数一样的人 : : 每次分配一位强王 一直塞这样 : : 然後我在假设有两位强王....重来一次 : : 然後我再假设有三位强王... : : 一直到第k位强王 照这样规则会出错为止 : : 於是最多就有k-1位强王 -- 手写的出你的名字，但却渐渐忘记你的样子， 就算你不曾念过我的名字，但我也仍喜欢你。 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 61.216.77.18