面试题“赛马”

题目:

一共有25匹马,有一个赛场,赛场有5个赛道,就是说最多同时可以有5匹马一起比赛。假设每匹马都跑的很稳定,不用任何其他工具,只通过马与马之间的比赛,试问,最少得比多少场才能知道跑得最快的5匹马?

 

思考:这些马只有都进行比赛,才能比出哪匹是跑的最快的。如何都参赛,只有5个赛道各5匹马了,每组有排名,第一再比。这是最笨的各自冒泡,每组第一再冒泡。(看原   文得来)

   对于原文后面的分析,没太看懂,用淘汰的方法减少对比的次数。原文中说从上到下是由快到慢,不知道这个怎么得来的,为什么第一次会淘汰掉那些马?

   明白的给说明一下,谢谢。


参考文章:http://www.20ju.com/content/V166220.htm

(自己这篇文章属于二次加工,在于加深印象。。)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

peter8015

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值