引用 @874073568 发表的:理论上一个回合就能跑出来,又没说一个跑道只能跑一匹马,像拉力赛一样每隔一分钟跑一匹算两个回合么?这个不清楚,求教
引用 @在水里游泳的恐龙 发表的: 第二名组的123是怎么选出来的呢?
引用 @yinnan 发表的:第二名组一共八匹马,哪三匹是123?
引用 @虎扑JR1375400214 发表的:专业点,毕竟不是985一条街,一共跑11回合就OK了。先随机分8组,取出每组前4。然后让这8组的冠军跑一轮,留下前4名,这时候冠军已经确定了。剩下的4组舍弃。然后取出冠军组的2,3、4名,第二名组的1,2,3名第三名组的1,2名第四名组的1名。这9匹马跑两次,取出前3就OK8+1+2=11次
引用 @独立团骑兵连孔连顺 发表的: 可能不是标准答案: 64匹马分8个跑道,取每个跑道前四名,一共取得32匹,然后让每个跑道的第一名赛一场,第一名为所有组最快,然后去掉后四名的赛道的马,这时还剩下第一名赛道2、3、4,第二名赛道1、2、3、,第三名赛道1、2,第四名赛道1,9匹马比两次,次数8+1+1+1=11
引用 @宽粉条 发表的:一条跑道上八匹马。
引用 @我的偶像183 发表的:那就冒泡排序试试?
引用 @终恋ez 发表的:充会员一回合就能选出来,不充会员选不出来。
引用 @独立团骑兵连孔连顺 发表的: 我解释一下: 第二名组拿出 123,因为最快的早已经选出来了,他们的第四名已经默认被淘汰了。 第三名组拿出12, 因为前面已经有两个比他们跑的快的,所以他只能拿出12,34已经默认被淘汰了, 第四名组以此类推,
引用 @卡安雨 发表的:这是清华大学2009年自主招生的数学题,当然那个题更复杂一点。这个题目是简化版了,题干没说清楚,应该是不能测速,只能比快慢,怎么比出来最快的4匹马。
引用 @让你吃含笑半步癫 发表的:这题,我会,吴军老师讲过,分8组,比8次,在决赛比一次,找到最快的马,然后冠军组里2,3,4与决赛的2,3,4,决赛第二名组里的2,3名,比一次就可以找到跑的最快得第二和第三,找第四再比一次,一共11次
引用 @LucasDC 发表的:你这有问题吧,你是8+4+2,没组第二第三第四的比较你没算啊
引用 @这不是拉风的昵称 发表的:有个问题,在无法测速的情况下,如何给第二、三、四名组排序呢
引用 @329847189 发表的: 应该是十次吧第四组第一,第三组的第二,第二组的第二第三,第一组的第二第三第四
引用 @大麦基在接受采访时说 发表的: 如果充钱买个VIP,给你一个计时器道具的话,是不是只需要8场就可以了。🐶
引用 @Matere 发表的:用quicksort最快九次😏
引用 @有全体信息 发表的: 题干不完整,完整题目应该加多一句,缺少计时器的情况下
引用 @小城市怎么了 发表的: 冒泡排序怕是最慢的方法了,每两只都要比一比
引用 @遥隔_云端 发表的:算法题啊。。
引用 @LBJ2019MVP 发表的:不懂。我咋感觉得跑8个回合呢,八八六十四,每匹马都跑一次了,就知道哪四匹最快了。
引用 @滚去养猪呐 发表的: 如果前八正好就是在同一组呢
引用 @虎扑JR1375400214 发表的:感情第一次白跑了哇
引用 @甜瓜瓜瓜paul 发表的:不是一组的你分不出哪个组的第一最快
引用 @UndefeatedGaul 发表的:不用选第二名组 直接选最快的四名
引用 @NA丶MI 发表的:好像不对啊,这样没法确定第5,6,7,8组的第二名比第123组的第二名慢吧
引用 @能否再遇上 发表的: 因为八组冠军比完第一名已经定了,第二名组的第四名不可能进前四,所以只要拿第二名组的1 2 3来比就行
引用 @翻身后仰 发表的: 跑道太窄,同一跑道后面的马超越不了
引用 @遥隔_云端 发表的:没看到跑道数有限吗
引用 @训鹿源 发表的:为啥第十次找不到第四名
引用 @一口蒙牛能上天 发表的:计时呗 那个马跑得时间短不就是最快了吗?
引用 @lwt1992 发表的:那也得这样,11次已经很完备和很快了
引用 @在水里游泳的恐龙 发表的: 第一次分组跑的,不同组的怎么比较?
引用 @甜瓜瓜瓜paul 发表的:而且没那么简单的,你要考虑到分组是随机分配的,有可能第一组的第一名第二名能跑100和99km/h。而第二组的第一第二可能才80和79如果把八组的每一组第一挑出来跑,不一定选的出最快的四匹马
引用 @在水里游泳的恐龙 发表的: 怎么选出这四个?
可以的,只要你充了会员,怎么跑你说了算
不用选第二名组 直接选最快的四名
“第二名组”不是所有跑到第二名的八匹马。而是在第九次冠军决赛中获得第二的那匹马原本所在的组。
先分成8组,然后每个组跑一次
用quicksort最快九次😏
应该是十次吧
第四组第一,第三组的第二,第二组的第二第三,第一组的第二第三第四
quicksort bestcase 九次吧? 为啥都觉得十一次
我也是这么想的,跑的慢的不配上跑道
充会员可以开秒表计时
你这有问题吧,你是8+4+2,没组第二第三第四的比较你没算啊
厉害了😂
冒泡排序怕是最慢的方法了,每两只都要比一比
直接录取,小伙子抓住了精髓
但也要比啊,八组小组赛,八个前四出来。分成第一名组,第二名组,第三名组,第四名组,再赛。再取第一名组2,3,4和二组1,2,3三组1,2和四组第一赛两场。层主第二轮就算了一个好吧
剩下九匹的时候吧第二组第一名拿掉,剩下八匹去跑,如果第二组第二名或者第三组第一名进前三,就把第二组第一名插在他们前面,九匹马的排名就出来了。如果没进前三,那么前三就是第一组的剩下三个,把第一组剩下三个和第二组第一名跑第11次。所以有可能是十次出来
信息论吧
为啥第十次找不到第四名
我的过,看错,十一轮够了
我弄错了,是十一轮
这个问题属于钻牛角尖了
充4次会员,进化为独角兽。。。。
我觉得你村了,每组第一名不一定都最快,有可能某一组的前四名刚刚好就是最快的,所以我觉得答案应该是8+4+2+1=15
感情第一次白跑了哇
奥运会比法,八八分组,小组前四进下一轮,8+4+2+1共计15回合
直接晋级
你这样就没法确定如果一组234比二组2快的时候二组1名和一组234的快慢了啊
心悦三,跑道加宽,可以64匹马一起跑
好像不对啊,这样没法确定第5,6,7,8组的第二名比第123组的第二名慢吧
立刻上班
不充钱你怎么能变强?
这怎么用快排?如果让他们一起跑,那一把就出结果了,不需要快排啊
对对对,我也纳闷为啥不是8次呢。计时器忘了说
这个应该要用算法吧……研发部的 当然 我不会 哈哈
所以咱们用堆排序?
你这个时间复杂度,手算比出来怕是都退休了🐶
这个算法可以优化吧,八个赛道从两头向中间跑,八个赛道可以一次跑16匹马,前八次可以简化成四次。
不是一组的你分不出哪个组的第一最快
卧槽!!!
这个留用!!!!!!
那也得这样,11次已经很完备和很快了
因为八组冠军比完第一名已经定了,第二名组的第四名不可能进前四,所以只要拿第二名组的1 2 3来比就行
第一次分组跑的,不同组的怎么比较?
计时呗 那个马跑得时间短不就是最快了吗?
怎么选出这四个?
题目说最少多少次,那我就选最极端的情况。
第一次跑8匹马,取前四名,用第四名和其他马比,最极端的情况是其他所以马都跑不过第四名。其他56匹马和第四比了7次,一共是8次。
抱歉😂我理解错了
想明白了,我开始理解错了,以为他说的第二名组是指最开始分的8组里面所有的第二名
三维跑到,虚空竞赛
可以两头一起跑🐴吗?
因为决赛第三名的组里的第二名没有加进来
而且没那么简单的,你要考虑到分组是随机分配的,有可能第一组的第一名第二名能跑100和99km/h。
而第二组的第一第二可能才80和79
如果把八组的每一组第一挑出来跑,不一定选的出最快的四匹马
有计时还出这道题干嘛?
前八在一队你跑完一轮就完犊子了,还那也得这样?跑完第一轮23名都被你淘汰了还需要跑下去?
第一回合,64匹马分8个组,每个组前四晋级,共32
第二回合,32匹马分4个组,每个组前四晋级,共16
第三回合,16匹马分2个组,每个组前四晋级,共8
第四回合,8匹马1个组,前四
题目只要找出最快的前四匹马,并不需要分谁是1,2,3,4
就是第二轮八个冠军中的第二名和它在第一轮的后面两匹马呀
没有测速器 没有计时器 你没法知道他们跑了多长时间
1234组的第一已经确定比他们快了
你这反向思维能力不行啊
第九轮八个组的第一比赛,淘汰了后四个,剩下的有可能成为前四的比,像第九轮第四名,他的那个组其他人还没他快呢,也没有再比赛的必要
9匹马怎么跑两次
挤挤🐶
有什么影响吗?要的是最快的4匹马。哪怕一组比其他所有组的都快,要的其实还是那组的前4。换句话说,每组的后四名,谁比谁快无所谓。