Wra*_*ram 3 algorithm
捕获:只允许列表元素之间的比较.例如,假设我们有1,000,000名国际象棋选手,我们被赋予了寻找该组中最佳国际象棋选手的任务.我们可以对任何其他国际象棋选手玩一个国际象棋选手 现在,我们希望尽量减少任何玩家玩的最大游戏数量.
如果玩家A击败玩家B,而B击败C,我们可以假设A比C好.什么是最小的n,没有玩家比n场比赛更多？
@Carl:这不是功课; 它实际上是SPOJ中一个更大问题的子问题.
Jam*_*ong 9
我猜赌答案是人数的二进制日志.
您将二叉树设置为锦标赛阶梯.这意味着任何人玩的游戏都是树的高度.二叉树的高度是log n
log n
归档时间：
15 年，8 月 前
查看次数：
1093 次
最近记录：
15 年 前