zer*_*err 8 algorithm compare minimum median
我可以通过12次比较找到中位数.但我想知道比较的最小数量以及如何进行比较.
Gar*_*ees 9
Donald Knuth在" 计算机程序设计艺术 "第三卷中有一章"最小比较选择" .
Knuth说,"目前尚无明显的方法[在最小数量的比较中进行选择]",但他给出了一些接近最小值的一般方法.
看表5.3.3-1,我们可以看到V 4(7)= 10(也就是说,你可以找到最多使用10次比较的7项中的第4项)和算法("通过反复试验手动找到" ")在解决方案中给出了练习5.3.3-10.
归档时间：
15 年 前
查看次数：
1886 次
最近记录：
6 年，6 月 前