这是我面临的问题
我们有25种独特的材料属于一个类,并且希望从有效性方面确定这25种材料中的前3种。
很遗憾,我们没有一种实验方法可以用来量化给定材料。
相反,我们可以进行比较实验,以便每个实验都提供一个根据效果(从最有效到最不有效)对5种材料进行排名。
正在运行这些实验非常昂贵,因此我们希望尽量减少她的实验次数运行。
您能否设计一种策略,以识别出3种最有效的材料通过执行最少数量的实验来获得25种材料?最小人数是多少最终确定3种最有效材料所需的实验?
您不需要编写伪代码;可能有图形支持的口头解释就足够了。
我对于应该使用哪种类型的概率分析来解决此问题感到困惑。我认为,招聘问题或分而治之将是最好的选择。正确吗?
我对专业人员如何处理此类问题感兴趣。
这里是进行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做到这一点。但是我敢肯定那是真的。