引用 @虎扑JR1375400214 发表的:专业点,毕竟不是985一条街,一共跑11回合就OK了。先随机分8组,取出每组前4。然后让这8组的冠军跑一轮,留下前4名,这时候冠军已经确定了。剩下的4组舍弃。然后取出冠军组的2,3、4名,第二名组的1,2,3名第三名组的1,2名第四名组的1名。这9匹马跑两次,取出前3就OK8+1+2=11次
引用 @单车都几快窝 发表的:this pony horse most fastest. the jack horse👋🌟
引用 @晚安花菜 发表的:你看懂了原层主的意思?我只需要4匹最快的,要排除什么组和组的差别?假如最快的都在A组,A组前四是不是一直打到决赛?你管别的组怎么样呢,虽然这个层主不是最少的,但是合理的。
引用 @终恋ez 发表的:充会员一回合就能选出来,不充会员选不出来。
引用 @LBJ2019MVP 发表的:不懂。我咋感觉得跑8个回合呢,八八六十四,每匹马都跑一次了,就知道哪四匹最快了。
引用 @love桥本环奈 发表的:9回合吗? 64匹马分8组 每次8匹马跑8个赛道 共8次跑完 每次选出个最快共8匹 最后再跑次
引用 @独立团骑兵连孔连顺 发表的: 举个例子: 第二跑道的第一名,不一定比第一跑道的最后一名快。
引用 @有全体信息 发表的: 15吗?每组跑8匹🐎,第一轮64匹马分8组,每组选出最快的4匹马剩余淘汰,以此类推……然后第15次的时候前四匹就是最快四匹,并大喊这是我的🐎。有没有更好的方法,互联网大哥们呢
引用 @我们只是讲道理 发表的:缺少了个题干,没有计时器。。。
引用 @独立团骑兵连孔连顺 发表的: 可能不是标准答案: 64匹马分8个跑道,取每个跑道前四名,一共取得32匹,然后让每个跑道的第一名赛一场,第一名为所有组最快,然后去掉后四名的赛道的马,这时还剩下第一名赛道2、3、4,第二名赛道1、2、3、,第三名赛道1、2,第四名赛道1,9匹马比两次,次数8+1+1+1=11
引用 @love桥本环奈 发表的:问题是第一跑道的第一名一定比第一跑道的最后名快啊 本题的目的是挑选最快的马 至于第2到第64排名无所谓啊 又不是要分出先后名次1到64
引用 @凡心意马 发表的:举个极端的反例给你,最快的4匹马都在第一组的8匹马里面,你这样的9回合能选出来?
引用 @滚去养猪呐 发表的: 如果前八正好就是在同一组呢
引用 @有全体信息 发表的: 题干不完整,完整题目应该加多一句,缺少计时器的情况下
引用 @遥隔_云端 发表的:算法题啊。。
引用 @宽粉条 发表的:一个回合,一起跑,前四就完事。
引用 @874073568 发表的:理论上一个回合就能跑出来,又没说一个跑道只能跑一匹马,像拉力赛一样每隔一分钟跑一匹算两个回合么?这个不清楚,求教
引用 @遥隔_云端 发表的:没看到跑道数有限吗
引用 @copyfriend 发表的: 第二名组第三名组第四名组不跑怎么知道1,2,3呢?
引用 @1135数字哥 发表的:我有手机🐶
引用 @宽粉条 发表的:一条跑道上八匹马。
引用 @独立团骑兵连孔连顺 发表的: 我解释一下: 第二名组拿出 123,因为最快的早已经选出来了,他们的第四名已经默认被淘汰了。 第三名组拿出12, 因为前面已经有两个比他们跑的快的,所以他只能拿出12,34已经默认被淘汰了, 第四名组以此类推,
引用 @我爱刘懿文 发表的:15?
引用 @哈利油or 发表的: 你只要知道前4就行了
引用 @李先森asd 发表的:冠军所在组的第一名已经取出来了,冠军所在组第234名接着和其他组的比,比完他们还是234名
引用 @卡安雨 发表的:这是清华大学2009年自主招生的数学题,当然那个题更复杂一点。这个题目是简化版了,题干没说清楚,应该是不能测速,只能比快慢,怎么比出来最快的4匹马。
引用 @让你吃含笑半步癫 发表的:这题,我会,吴军老师讲过,分8组,比8次,在决赛比一次,找到最快的马,然后冠军组里2,3,4与决赛的2,3,4,决赛第二名组里的2,3名,比一次就可以找到跑的最快得第二和第三,找第四再比一次,一共11次
🔥 最新回帖
正解,就是在空间复杂度有限的情况下计算最优时间复杂度的问题
牛逼
明白人 ,别和他吵了。我快被他气死了hhh 怎么就和他说不通 一根筋。三季人
🛋️ 沙发板凳
明天报道
充钱的取前四 谁贵族高就是谁了🐶
您好,您已经被录用了
让你打工,不是来当领导的
题干不完整,完整题目应该加多一句,缺少计时器的情况下
先随机分8组,取出每组前4。
然后让这8组的冠军跑一轮,留下前4名,这时候冠军已经确定了。剩下的4组舍弃。
然后取出冠军组的2,3、4名,
第二名组的1,2,3名
第三名组的1,2名
第四名组的1名。
这9匹马跑两次,取出前3就OK
8+1+2=11次
举个例子: 第二跑道的第一名,不一定比第一跑道的最后一名快。
问题是第一跑道的第一名一定比第一跑道的最后名快啊
本题的目的是挑选最快的马 至于第2到第64排名无所谓啊 又不是要分出先后名次1到64
啊啊啊啊我太蠢了,11次记错了……做过都忘了
举个极端的反例给你,最快的4匹马都在第一组的8匹马里面,你这样的9回合能选出来?
对对对,计时器是关键!
应该是这个,学到了
挑选最快的四匹。
哦哦 那我看错题了 四马是11次 [ 此帖被love桥本环奈在2019-11-04 15:02修改 ]
如果前八正好就是在同一组呢
审错题了。。看成取前八了
冠军所在组的第一名已经取出来了,冠军所在组第234名接着和其他组的比,比完他们还是234名
马已经累死了。。。
我有手机🐶
来我们这儿也行
第二名组的123是怎么选出来的呢?
第二名组第三名组第四名组不跑怎么知道1,2,3呢?
一个回合,一起跑,前四就完事。
你只要知道前4就行了
没看到跑道数有限吗
没计时器
一条跑道上八匹马。
写的详细点应该是选第二名马所在的组,那组的前三名,就是第一次跑的成绩
这种问题充钱就可以解决
如果这么简单还需要叫算法吗
😂😂😂
天秀哈哈哈哈
人家意思是,不能测速,只能相互对比快慢
我解释一下: 第二名组拿出 123,因为最快的早已经选出来了,他们的第四名已经默认被淘汰了。 第三名组拿出12, 因为前面已经有两个比他们跑的快的,所以他只能拿出12,34已经默认被淘汰了, 第四名组以此类推,
这个人我网易要了
求原文链接
也可能10次, 9匹马留下冠军组的4 如果3被淘汰的话4肯定被淘汰就不用第11次了。所以答案是,11次肯定可以测出来,10次可能测出来
第二名组一共八匹马,哪三匹是123?
我也觉得是15次。先是随机八匹马跑一次,选前四,再从剩下的马里选四匹,继续第二轮。假设马每次比赛不会变速,就是十五轮。
年薪五十万,有分红,不用明天,现在马上就可以上班!🐶
看错题目了。。。看成列出前八啦
必须(心悦会员),答案有瑕疵扣一分
看错题了,看成列出前八
有个问题,在无法测速的情况下,如何给第二、三、四名组排序呢
先分成八组,取前4,8个回合。
取这八组的冠军,比赛一回合,取前四,(最快的马出来了),1个回合。
取八组的第二名,比赛一回合,取前三,1个回合。
取八组的第三名,比赛一回合,取前二,1个回合。
取八组的第四名,比赛一回合,取第一,1个回合。
取冠军组的二三四名,还有其余组取出的,共9个,2个回合。
一共14个回合。
跑道太窄,同一跑道后面的马超越不了
跟我想的一模一样
6
那就冒泡排序试试?
厉害,核心在于不是测速,而是比快慢。如果测速的话,必须全部跑完就清楚
明天来总裁办报到
你的马是二维马吗?哪里排的下……
你第二名组的1,2,3名不比一轮吗,同理,第三名组的1,2名,第四名组的1不得各一轮吗?
鬼才
一个回合的事
把所有马都放跑到道上
问题解决
错了,9次最少