确定哪种方法最适合比较排序算法。用于小数据收集的分治或抢购或雇用问题

Question

这是我面临的问题

我们有25种独特的材料属于一个类别，并想找出在这25种材料中最重要的3种材料的有效性。

不幸的是，我们没有一种实验方法可以用来量化某一特定材料的有效性。

相反，我们可以进行比较实验，使每个实验提供一个5种材料的有效性排序(从最有效到最不有效)。

运行这些实验是相当昂贵的，所以我们希望尽量减少她运行的实验次数。

，你能设计出一种策略，通过进行最少的实验来找出25种材料中最有效的3种材料吗？确定3种最有效材料所需的最小实验次数是多少？

您不需要编写伪代码；可能需要图形支持的口头解释就足够了。

我搞不懂我应该用什么样的概率分析来处理这个问题。我认为雇佣问题或者分而治之是最好的选择。对吗？

我对专业人士如何处理这类问题感兴趣。

Answer 1

这是一个7项实验的方法。

做5组5组，这需要5个实验。

比较每组的顶部。现在我们有了这样的排序，每一行和每列都在降序。

1a 2a 3a 4a 5a
1b 2b 3b 4b 5b
1c 2c 3c 4c 5c
1d 2d 3d 4d 5d
1e 2e 3e 4e 5e

最好的元素是1a。将1b 1c 2a 2b 3a进行比较，您将发现接下来的两个最佳元素。

我没有证据证明你不能用6来做这件事。但我确信那是真的。