Algorithm 竞逐名次

N人参加由多轮组成的比赛。 在一轮比赛中，M人可以参加比赛。我们只记录他们的排名，不记录他们的得分。 确定K最快的人所需的最少轮数是多少？

---

这似乎是一个典型的问题。如果你知道，请告诉我。谢谢大家!

让

R*

表示R的最佳值，即使用的轮数。很容易证明，如果

N=K*M

和

M=K*K

那么

R*=K+1

。示例：

K=7，M=49，N=341

：使用不重叠的组运行

K=7

轮

K

是可以接触到每个项目的最小轮数，但对于任何给定的项目，轮数不能证明它在或不在前K。因此

R*>K

对于

N=K^3

和

M=K^2

情况。现在，使用前几轮中的前7项再运行一轮，并从本轮中选择前7项

---

我不知道这个问题是一个“经典问题”，我想我的例子说明了这个问题不同于排序类型O（n ln n）复杂度问题，更符合or。当然，有大量关于混合测试和加权算法的文献，解决这些问题时使用的一些推理在这里适用，但它们的具体方法不适用

让

R*

表示R的最佳值，即使用的轮数。很容易证明，如果

N=K*M

和

M=K*K

那么

R*=K+1

。示例：

K=7，M=49，N=341

：使用不重叠的组运行

K=7

轮

K

是可以接触到每个项目的最小轮数，但对于任何给定的项目，轮数不能证明它在或不在前K。因此

R*>K

对于

N=K^3

和

M=K^2

情况。现在，使用前几轮中的前7项再运行一轮，并从本轮中选择前7项

---

我不知道这个问题是一个“经典问题”，我想我的例子说明了这个问题不同于排序类型O（n ln n）复杂度问题，更符合or。当然，有大量关于混合测试和加权算法的文献，解决这些问题时使用的一些推理在这里适用，但它们的具体方法不适用

你能更彻底地解释一下这个问题吗？例如，在接下来的几轮比赛中，确定参赛者的条件是什么？是的，要求其他人做作业是一个典型的问题。如果M等于2，则有一个简单的排序算法。剩下的（M>2）留给读者作为练习。你需要知道这些K人之间的顺序吗？@Kun希望你展示你自己解决问题的方法。仅仅要求一个解决方案被认为是不好的。类似“我知道答案-猜猜它是什么”这样的谜题（高尔夫代码等）也不太受欢迎。如果你表明你正在解决这个问题，并能告诉我们你在哪里陷入困境，人们会跳出来帮助你。你能更彻底地定义这个问题吗？例如，在接下来的几轮比赛中，确定参赛者的条件是什么？是的，要求其他人做作业是一个典型的问题。如果M等于2，则有一个简单的排序算法。剩下的（M>2）留给读者作为练习。你需要知道这些K人之间的顺序吗？@Kun希望你展示你自己解决问题的方法。仅仅要求一个解决方案被认为是不好的。类似“我知道答案-猜猜它是什么”这样的谜题（高尔夫代码等）也不太受欢迎。如果你表现出你正在解决这个问题，并能告诉我们你在哪里陷入困境，人们会跳出来帮助你。那只是一个特殊的（琐碎的）角落，这只是一个特殊的（琐碎的）角落