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

问题描述 投票:0回答:1

这是我面临的问题

我们有25种独特的材料属于一个类,并且希望从有效性方面确定这25种材料中的前3种。

很遗憾,我们没有一种实验方法可以用来量化给定材料。

相反,我们可以进行比较实验,以便每个实验都提供一个根据效果(从最有效到最不有效)对5种材料进行排名。

正在运行这些实验非常昂贵,因此我们希望尽量减少她的实验次数运行。

您能否设计一种策略,以识别出3种最有效的材料通过执行最少数量的实验来获得25种材料?最小人数是多少最终确定3种最有效材料所需的实验?

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

我对于应该使用哪种类型的概率分析来解决此问题感到困惑。我认为,招聘问题或分而治之将是最好的选择。正确吗?

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

algorithm sorting probability divide-and-conquer
1个回答
0
投票

这里是进行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做到这一点。但是我敢肯定那是真的。

© www.soinside.com 2019 - 2024. All rights reserved.