本文主要是介绍2、赛马问题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
文章目录
- 一、经典赛马
- 二、解析步骤
- 2.1、随机排序跑
- 2.2、第一排序跑
- 2.3、分组排除
- 2.4、分况而定
- 三、总结
一、经典赛马
有64匹马,8个跑道,每个跑道每次只能跑1匹马。在没有科学计时工具的条件下,最少需要几次能找出最快的4匹马?
二、解析步骤
2.1、随机排序跑
8个跑道,每个跑道1匹马,8个跑道8匹马。8次跑完,64匹马各跑了一次。
排除前8次比赛,每次的后四名(图示红色部分
),剩余32匹。目前已经跑了8
次。
2.2、第一排序跑
取前8次跑的第1名,总计
这篇关于2、赛马问题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!