gpt4 book ai didi

算法:找到列表的最大元素

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:04:08 25 4
gpt4 key购买 nike

问题:只允许比较列表的元素。例如,假设我们有 1,000,000 名棋手,我们的任务是找出组中最好的棋手。我们可以让一个棋手与任何其他棋手对弈。现在,我们要最小化任何玩家玩的游戏的最大数量

如果玩家 A 击败玩家 B,并且 B 击败 C,我们可以假设 AC 好。最小的 n 是多少,使得没有玩家玩超过 n 场比赛?

@Carl:这不是作业;它实际上是 SPOJ 中一个更大问题的子问题。

最佳答案

我敢打赌答案是人数的二进制对数。

您将二叉树设置为锦标赛阶梯。这意味着任何人玩的最多的游戏是树的高度。二叉树的高度为 log n

关于算法:找到列表的最大元素,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3122690/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com