Donald Knuth在" 计算机程序设计艺术 "第三卷中有一章"最小比较选择" .
Knuth说,"目前尚无明显的方法[在最小数量的比较中进行选择]",但他给出了一些接近最小值的一般方法.
看表5.3.3-1,我们可以看到V 4(7)= 10(也就是说,你可以找到最多使用10次比较的7项中的第4项)和算法("通过反复试验手动找到" ")在解决方案中给出了练习5.3.3-10.
| 归档时间： |
|
| 查看次数： |
1886 次 |
| 最近记录： |