字节跳动 android 二面,今天字节跳动二面碰到个Java面试题,有大佬会吗?

413c66355134379a0104d8837d45afc8.png

微雨人先绣2021-05-17 08:43:52

点灭只看此人举报

将马分成A、B、C、D、E五组。

第1-5次比赛:各组分别进行比赛,决出各组名次

A1、A2、A3、A4、A5,

B1、B2、B3、B4、B5,

。。。。

。。。。。。E4、E5。

第6次比赛:A1、B1、C1、D1、E1,

第一名是跑的最快的。

第7次比赛:将上次第一名所在组的下一号马再和剩余的4匹1号马比赛,

第一名是跑的第二快的马,由于只有4个名额,所以跑的最慢的马和所在组剩余的马全部被淘汰。

第8次比赛:将上次第一名所在组的下一号马、上次第二名所在组的下一号马和剩余的3匹马比赛,

第一名是跑的第三快的马,由于只有3个名额,所以跑的最慢的两匹马和所在组剩余的马全部被淘汰。

在剩下的比赛中分别淘汰慢的,将排名稍后的加进来比赛,最多跑到第10次就可以选出最快的5匹马。如果在某一次比赛中排名前几的是同一组的且和已经选出的马加一起大于等于5,就可以提前决出前5名。

所以8-10次就可以选出最快的5匹马。

将马分成A、B、C、D、E五组。

第1-5次比赛:各组分别进行比赛,决出各组名次

A1、A2、A3、A4、A5,

B1、B2、B3、B4、B5,

。。。。

。。。。。。E4、E5。

第6次比赛:A1、B1、C1、D1、E1,

第一名是跑的最快的。

第7次比赛:将上次第一名所在组的下一号马再和剩余的4匹1号马比赛,

第一名是跑的第二快的马,由于只有4个名额,所以跑的最慢的马和所在组剩余的马全部被淘汰。

第8次比赛:将上次第一名所在组的下一号马、上次第二名所在组的下一号马和剩余的3匹马比赛,

第一名是跑的第三快的马,由于只有3个名额,所以跑的最慢的两匹马和所在组剩余的马全部被淘汰。

在剩下的比赛中分别淘汰慢的,将排名稍后的加进来比赛,最多跑到第10次就可以选出最快的5匹马。如果在某一次比赛中排名前几的是同一组的且和已经选出的马加一起大于等于5,就可以提前决出前5名。

所以8-10次就可以选出最快的5匹马。

亮了(1464)

回复

查看评论(61)

413c66355134379a0104d8837d45afc8.png

bbbbbbeard2021-05-17 09:14:53

点灭只看此人举报

引用 @微雨人先绣发表的:

将马分成A、B、C、D、E五组。第1-5次比赛:各组分别进行比赛,决出各组名次A1、A2、A3、A4、A5,B1、B2、B3、B4、B5,。。。。。。。。。。E4、E5。第6次比赛:A1、B1、C1、D1、E1,第一名是跑的最快的。第7次比赛:将上次第一名所在组的下一号马再和剩余的4匹1号马比赛,第一名是跑的第二快的马,由于只有4个名额,所以跑的最慢的马和所在组剩余的马全部被淘汰。第8次比赛:将上次第一名所在组的下一号马、上次第二名所在组的下一号马和剩余的3匹马比赛,第一名是跑的第三快的马,由于只有3个名额,所以跑的最慢的两匹马和所在组剩余的马全部被淘汰。在剩下的比赛中分别淘汰慢的,将排名稍后的加进来比赛,最多跑到第10次就可以选出最快的5匹马。如果在某一次比赛中排名前几的是同一组的且和已经选出的马加一起大于等于5,就可以提前决出前5名。所以8-10次就可以选出最快的5匹马。

将马分成A、B、C、D、E五组。

第1-5次比赛:各组分别进行比赛,决出各组名次

A1、A2、A3、A4、A5,

B1、B2、B3、B4、B5,

。。。。

。。。。。。E4、E5。

第6次比赛:A1、B1、C1、D1、E1,

第一名是跑的最快的。

第7次比赛:将上次第一名所在组的下一号马再和剩余的4匹1号马比赛,

第一名是跑的第二快的马,由于只有4个名额,所以跑的最慢的马和所在组剩余的马全部被淘汰。

第8次比赛:将上次第一名所在组的下一号马、上次第二名所在组的下一号马和剩余的3匹马比赛,

第一名是跑的第三快的马,由于只有3个名额,所以跑的最慢的两匹马和所在组剩余的马全部被淘汰。

在剩下的比赛中分别淘汰慢的,将排名稍后的加进来比赛,最多跑到第10次就可以选出最快的5匹马。如果在某一次比赛中排名前几的是同一组的且和已经选出的马加一起大于等于5,就可以提前决出前5名。

所以8-10次就可以选出最快的5匹马。

指车为🐎?你就是赵高?

指车为🐎?你就是赵高?

亮了(729)

回复

查看评论(4)

413c66355134379a0104d8837d45afc8.png

秋叶白2021-05-17 09:11:07

点灭只看此人举报

引用 @矛盾体D发表的:

[图片]

这跟java有啥关系……就是个智力题

查看更多

e2f1fe3ef8ab3020fc22386eaf643a09.png

这跟java有啥关系……就是个智力题

算法题

算法题

亮了(221)

回复

查看评论(3)

413c66355134379a0104d8837d45afc8.png

赵德汉2021-05-17 08:32:21

点灭只看此人举报

8次, 原题是25匹马

8次, 原题是25匹马

亮了(135)

回复

查看评论(7)

413c66355134379a0104d8837d45afc8.png

矛盾体D2021-05-17 09:07:55

点灭只看此人举报

format,png

这跟java有啥关系……就是个智力题

format,png

这跟java有啥关系……就是个智力题

亮了(444)

回复

查看评论(16)

413c66355134379a0104d8837d45afc8.png

维斯布鲁江2021-05-17 08:53:47

点灭只看此人举报

引用 @微雨人先绣发表的:

将马分成A、B、C、D、E五组。第1-5次比赛:各组分别进行比赛,决出各组名次A1、A2、A3、A4、A5,B1、B2、B3、B4、B5,。。。。。。。。。。E4、E5。第6次比赛:A1、B1、C1、D1、E1,第一名是跑的最快的。第7次比赛:将上次第一名所在组的下一号马再和剩余的4匹1号马比赛,第一名是跑的第二快的马,由于只有4个名额,所以跑的最慢的马和所在组剩余的马全部被淘汰。第8次比赛:将上次第一名所在组的下一号马、上次第二名所在组的下一号马和剩余的3匹马比赛,第一名是跑的第三快的马,由于只有3个名额,所以跑的最慢的两匹马和所在组剩余的马全部被淘汰。在剩下的比赛中分别淘汰慢的,将排名稍后的加进来比赛,最多跑到第10次就可以选出最快的5匹马。如果在某一次比赛中排名前几的是同一组的且和已经选出的马加一起大于等于5,就可以提前决出前5名。所以8-10次就可以选出最快的5匹马。

将马分成A、B、C、D、E五组。

第1-5次比赛:各组分别进行比赛,决出各组名次

A1、A2、A3、A4、A5,

B1、B2、B3、B4、B5,

。。。。

。。。。。。E4、E5。

第6次比赛:A1、B1、C1、D1、E1,

第一名是跑的最快的。

第7次比赛:将上次第一名所在组的下一号马再和剩余的4匹1号马比赛,

第一名是跑的第二快的马,由于只有4个名额,所以跑的最慢的马和所在组剩余的马全部被淘汰。

第8次比赛:将上次第一名所在组的下一号马、上次第二名所在组的下一号马和剩余的3匹马比赛,

第一名是跑的第三快的马,由于只有3个名额,所以跑的最慢的两匹马和所在组剩余的马全部被淘汰。

在剩下的比赛中分别淘汰慢的,将排名稍后的加进来比赛,最多跑到第10次就可以选出最快的5匹马。如果在某一次比赛中排名前几的是同一组的且和已经选出的马加一起大于等于5,就可以提前决出前5名。

所以8-10次就可以选出最快的5匹马。

哪来的🐴

哪来的🐴

亮了(221)

回复

查看评论(9)

413c66355134379a0104d8837d45afc8.png

提醒自己每天最多喝五罐可乐2021-05-17 09:21:12

点灭只看此人举报

引用 @微雨人先绣发表的:

将马分成A、B、C、D、E五组。第1-5次比赛:各组分别进行比赛,决出各组名次A1、A2、A3、A4、A5,B1、B2、B3、B4、B5,。。。。。。。。。。E4、E5。第6次比赛:A1、B1、C1、D1、E1,第一名是跑的最快的。第7次比赛:将上次第一名所在组的下一号马再和剩余的4匹1号马比赛,第一名是跑的第二快的马,由于只有4个名额,所以跑的最慢的马和所在组剩余的马全部被淘汰。第8次比赛:将上次第一名所在组的下一号马、上次第二名所在组的下一号马和剩余的3匹马比赛,第一名是跑的第三快的马,由于只有3个名额,所以跑的最慢的两匹马和所在组剩余的马全部被淘汰。在剩下的比赛中分别淘汰慢的,将排名稍后的加进来比赛,最多跑到第10次就可以选出最快的5匹马。如果在某一次比赛中排名前几的是同一组的且和已经选出的马加一起大于等于5,就可以提前决出前5名。所以8-10次就可以选出最快的5匹马。

将马分成A、B、C、D、E五组。

第1-5次比赛:各组分别进行比赛,决出各组名次

A1、A2、A3、A4、A5,

B1、B2、B3、B4、B5,

。。。。

。。。。。。E4、E5。

第6次比赛:A1、B1、C1、D1、E1,

第一名是跑的最快的。

第7次比赛:将上次第一名所在组的下一号马再和剩余的4匹1号马比赛,

第一名是跑的第二快的马,由于只有4个名额,所以跑的最慢的马和所在组剩余的马全部被淘汰。

第8次比赛:将上次第一名所在组的下一号马、上次第二名所在组的下一号马和剩余的3匹马比赛,

第一名是跑的第三快的马,由于只有3个名额,所以跑的最慢的两匹马和所在组剩余的马全部被淘汰。

在剩下的比赛中分别淘汰慢的,将排名稍后的加进来比赛,最多跑到第10次就可以选出最快的5匹马。如果在某一次比赛中排名前几的是同一组的且和已经选出的马加一起大于等于5,就可以提前决出前5名。

所以8-10次就可以选出最快的5匹马。

答非所问,0分🐶

答非所问,0分🐶

亮了(83)

回复

413c66355134379a0104d8837d45afc8.png

虎扑JR0978583385楼主2021-05-17 08:52:41

点灭只看此人举报

引用 @微雨人先绣发表的:

将马分成A、B、C、D、E五组。第1-5次比赛:各组分别进行比赛,决出各组名次A1、A2、A3、A4、A5,B1、B2、B3、B4、B5,。。。。。。。。。。E4、E5。第6次比赛:A1、B1、C1、D1、E1,第一名是跑的最快的。第7次比赛:将上次第一名所在组的下一号马再和剩余的4匹1号马比赛,第一名是跑的第二快的马,由于只有4个名额,所以跑的最慢的马和所在组剩余的马全部被淘汰。第8次比赛:将上次第一名所在组的下一号马、上次第二名所在组的下一号马和剩余的3匹马比赛,第一名是跑的第三快的马,由于只有3个名额,所以跑的最慢的两匹马和所在组剩余的马全部被淘汰。在剩下的比赛中分别淘汰慢的,将排名稍后的加进来比赛,最多跑到第10次就可以选出最快的5匹马。如果在某一次比赛中排名前几的是同一组的且和已经选出的马加一起大于等于5,就可以提前决出前5名。所以8-10次就可以选出最快的5匹马。

将马分成A、B、C、D、E五组。

第1-5次比赛:各组分别进行比赛,决出各组名次

A1、A2、A3、A4、A5,

B1、B2、B3、B4、B5,

。。。。

。。。。。。E4、E5。

第6次比赛:A1、B1、C1、D1、E1,

第一名是跑的最快的。

第7次比赛:将上次第一名所在组的下一号马再和剩余的4匹1号马比赛,

第一名是跑的第二快的马,由于只有4个名额,所以跑的最慢的马和所在组剩余的马全部被淘汰。

第8次比赛:将上次第一名所在组的下一号马、上次第二名所在组的下一号马和剩余的3匹马比赛,

第一名是跑的第三快的马,由于只有3个名额,所以跑的最慢的两匹马和所在组剩余的马全部被淘汰。

在剩下的比赛中分别淘汰慢的,将排名稍后的加进来比赛,最多跑到第10次就可以选出最快的5匹马。如果在某一次比赛中排名前几的是同一组的且和已经选出的马加一起大于等于5,就可以提前决出前5名。

所以8-10次就可以选出最快的5匹马。

感谢老哥!

感谢老哥!

亮了(68)

回复

413c66355134379a0104d8837d45afc8.png

二仙桥恐龙基地2021-05-17 10:07:22

点灭只看此人举报

引用 @赵德汉发表的:

8次, 原题是25匹马

8次, 原题是25匹马

format,png

还有64匹马的🐶

format,png

还有64匹马的🐶

亮了(63)

回复

查看评论(2)

413c66355134379a0104d8837d45afc8.png

凯尔登囧森32021-05-17 10:07:26

点灭只看此人举报

引用 @矛盾体D发表的:

求求你们别回我算法题了……我当然知道这个是看算法思路,但面试里提到算法题一般默认都是lc那种类型的…这种什么赛马之类的题统称智力题,ok不?

求求你们别回我算法题了……我当然知道这个是看算法思路,但面试里提到算法题一般默认都是lc那种类型的…这种什么赛马之类的题统称智力题,ok不?

你以为这条街里有多少是真的参加过秋招的?

你以为这条街里有多少是真的参加过秋招的?

亮了(48)

回复

查看评论(1)

413c66355134379a0104d8837d45afc8.png

矛盾体D2021-05-17 10:15:40

点灭只看此人举报

引用 @凯尔登囧森3发表的:

你以为这条街里有多少是真的参加过秋招的?

你以为这条街里有多少是真的参加过秋招的?

format,png

确实,你说的很有道理。那我再他们回一句,如果有人还要争这就叫算法题,请速来望京阿里中心与我击剑🤺

format,png

确实,你说的很有道理。那我再他们回一句,如果有人还要争这就叫算法题,请速来望京阿里中心与我击剑🤺

亮了(53)

回复

查看评论(5)

413c66355134379a0104d8837d45afc8.png

桃花林下2021-05-17 09:41:51

点灭只看此人举报

引用 @矛盾体D发表的:

[图片]

这跟java有啥关系……就是个智力题

查看更多

e2f1fe3ef8ab3020fc22386eaf643a09.png

这跟java有啥关系……就是个智力题

是算法

是算法

亮了(30)

回复

413c66355134379a0104d8837d45afc8.png

pcgsf222021-05-17 10:24:28

点灭只看此人举报

引用 @微雨人先绣发表的:

将马分成A、B、C、D、E五组。第1-5次比赛:各组分别进行比赛,决出各组名次A1、A2、A3、A4、A5,B1、B2、B3、B4、B5,。。。。。。。。。。E4、E5。第6次比赛:A1、B1、C1、D1、E1,第一名是跑的最快的。第7次比赛:将上次第一名所在组的下一号马再和剩余的4匹1号马比赛,第一名是跑的第二快的马,由于只有4个名额,所以跑的最慢的马和所在组剩余的马全部被淘汰。第8次比赛:将上次第一名所在组的下一号马、上次第二名所在组的下一号马和剩余的3匹马比赛,第一名是跑的第三快的马,由于只有3个名额,所以跑的最慢的两匹马和所在组剩余的马全部被淘汰。在剩下的比赛中分别淘汰慢的,将排名稍后的加进来比赛,最多跑到第10次就可以选出最快的5匹马。如果在某一次比赛中排名前几的是同一组的且和已经选出的马加一起大于等于5,就可以提前决出前5名。所以8-10次就可以选出最快的5匹马。

将马分成A、B、C、D、E五组。

第1-5次比赛:各组分别进行比赛,决出各组名次

A1、A2、A3、A4、A5,

B1、B2、B3、B4、B5,

。。。。

。。。。。。E4、E5。

第6次比赛:A1、B1、C1、D1、E1,

第一名是跑的最快的。

第7次比赛:将上次第一名所在组的下一号马再和剩余的4匹1号马比赛,

第一名是跑的第二快的马,由于只有4个名额,所以跑的最慢的马和所在组剩余的马全部被淘汰。

第8次比赛:将上次第一名所在组的下一号马、上次第二名所在组的下一号马和剩余的3匹马比赛,

第一名是跑的第三快的马,由于只有3个名额,所以跑的最慢的两匹马和所在组剩余的马全部被淘汰。

在剩下的比赛中分别淘汰慢的,将排名稍后的加进来比赛,最多跑到第10次就可以选出最快的5匹马。如果在某一次比赛中排名前几的是同一组的且和已经选出的马加一起大于等于5,就可以提前决出前5名。

所以8-10次就可以选出最快的5匹马。

写了一大堆可惜是错的,这题是merge sort变形题,别的不用我说了吧.

写了一大堆可惜是错的,这题是merge sort变形题,别的不用我说了吧.

亮了(26)

回复

查看评论(3)

413c66355134379a0104d8837d45afc8.png

矛盾体D2021-05-17 10:01:47

点灭只看此人举报

引用 @矛盾体D发表的:

[图片]

这跟java有啥关系……就是个智力题

查看更多

e2f1fe3ef8ab3020fc22386eaf643a09.png

这跟java有啥关系……就是个智力题

求求你们别回我算法题了……我当然知道这个是看算法思路,但面试里提到算法题一般默认都是lc那种类型的…这种什么赛马之类的题统称智力题,ok不?

求求你们别回我算法题了……我当然知道这个是看算法思路,但面试里提到算法题一般默认都是lc那种类型的…这种什么赛马之类的题统称智力题,ok不?

亮了(97)

回复

查看评论(6)

413c66355134379a0104d8837d45afc8.png

虎扑JR03007804342021-05-17 09:12:05

点灭只看此人举报

引用 @矛盾体D发表的:

[图片]

这跟java有啥关系……就是个智力题

查看更多

e2f1fe3ef8ab3020fc22386eaf643a09.png

这跟java有啥关系……就是个智力题

数据结构

数据结构

亮了(72)

回复

查看评论(3)

413c66355134379a0104d8837d45afc8.png

千雅拆一湖2021-05-17 11:06:23

点灭只看此人举报

引用 @NoooOne发表的:

想请问一下 没有学过编程 也得出了答案 是不是程序员这条路还是有机会可以走一走的

想请问一下 没有学过编程 也得出了答案 是不是程序员这条路还是有机会可以走一走的

数学好的都能学编程

数学好的都能学编程

亮了(26)

回复

查看评论(1)

413c66355134379a0104d8837d45afc8.png

绿萝月2021-05-17 09:29:33

点灭只看此人举报

引用 @维斯布鲁江发表的:

哪来的🐴

哪来的🐴

题目的原型是赛马

题目的原型是赛马

亮了(23)

回复

查看评论(1)

413c66355134379a0104d8837d45afc8.png

丹佛堀金2021-05-17 12:15:45

点灭只看此人举报

引用 @矛盾体D发表的:

[图片]

确实,你说的很有道理。那我再他们回一句,如果有人还要争这就叫算法题,请速来望京阿里中心与我击剑🤺

查看更多

6416cfd7a4bfdeaa1b2520e904f5fdf2.gif

确实,你说的很有道理。那我再他们回一句,如果有人还要争这就叫算法题,请速来望京阿里中心与我击剑🤺

在阿里当保洁也敢说自己是程序员🐶

在阿里当保洁也敢说自己是程序员🐶

亮了(20)

回复

查看评论(2)

413c66355134379a0104d8837d45afc8.png

轻黑噶内2021-05-17 09:56:27

点灭只看此人举报

引用 @矛盾体D发表的:

[图片]

这跟java有啥关系……就是个智力题

查看更多

e2f1fe3ef8ab3020fc22386eaf643a09.png

这跟java有啥关系……就是个智力题

这么明显的算法思路题。。。

这么明显的算法思路题。。。

亮了(32)

回复

413c66355134379a0104d8837d45afc8.png

NoooOne2021-05-17 10:06:04

点灭只看此人举报

引用 @矛盾体D发表的:

[图片]

这跟java有啥关系……就是个智力题

查看更多

e2f1fe3ef8ab3020fc22386eaf643a09.png

这跟java有啥关系……就是个智力题

想请问一下 没有学过编程 也得出了答案 是不是程序员这条路还是有机会可以走一走的

想请问一下 没有学过编程 也得出了答案 是不是程序员这条路还是有机会可以走一走的

亮了(21)

回复

查看评论(5)

413c66355134379a0104d8837d45afc8.png

奥利给冲了2021-05-17 09:53:17

点灭只看此人举报

指车为🐎?你就是赵高?

指车为🐎?你就是赵高?

format,png

我记得我看过这种题目,原题就是马

format,png

我记得我看过这种题目,原题就是马

亮了(23)

回复

查看评论(2)

413c66355134379a0104d8837d45afc8.png

矛盾体D2021-05-17 09:49:59

点灭只看此人举报

数据结构

明白,回答智力题还得先定义🐴class对吧?完全明白。

明白,回答智力题还得先定义🐴class对吧?完全明白。

亮了(42)

回复

413c66355134379a0104d8837d45afc8.png

free未来2021-05-17 09:31:55

点灭只看此人举报

引用 @微雨人先绣发表的:

将马分成A、B、C、D、E五组。第1-5次比赛:各组分别进行比赛,决出各组名次A1、A2、A3、A4、A5,B1、B2、B3、B4、B5,。。。。。。。。。。E4、E5。第6次比赛:A1、B1、C1、D1、E1,第一名是跑的最快的。第7次比赛:将上次第一名所在组的下一号马再和剩余的4匹1号马比赛,第一名是跑的第二快的马,由于只有4个名额,所以跑的最慢的马和所在组剩余的马全部被淘汰。第8次比赛:将上次第一名所在组的下一号马、上次第二名所在组的下一号马和剩余的3匹马比赛,第一名是跑的第三快的马,由于只有3个名额,所以跑的最慢的两匹马和所在组剩余的马全部被淘汰。在剩下的比赛中分别淘汰慢的,将排名稍后的加进来比赛,最多跑到第10次就可以选出最快的5匹马。如果在某一次比赛中排名前几的是同一组的且和已经选出的马加一起大于等于5,就可以提前决出前5名。所以8-10次就可以选出最快的5匹马。

将马分成A、B、C、D、E五组。

第1-5次比赛:各组分别进行比赛,决出各组名次

A1、A2、A3、A4、A5,

B1、B2、B3、B4、B5,

。。。。

。。。。。。E4、E5。

第6次比赛:A1、B1、C1、D1、E1,

第一名是跑的最快的。

第7次比赛:将上次第一名所在组的下一号马再和剩余的4匹1号马比赛,

第一名是跑的第二快的马,由于只有4个名额,所以跑的最慢的马和所在组剩余的马全部被淘汰。

第8次比赛:将上次第一名所在组的下一号马、上次第二名所在组的下一号马和剩余的3匹马比赛,

第一名是跑的第三快的马,由于只有3个名额,所以跑的最慢的两匹马和所在组剩余的马全部被淘汰。

在剩下的比赛中分别淘汰慢的,将排名稍后的加进来比赛,最多跑到第10次就可以选出最快的5匹马。如果在某一次比赛中排名前几的是同一组的且和已经选出的马加一起大于等于5,就可以提前决出前5名。

所以8-10次就可以选出最快的5匹马。

外部归并排序吧

外部归并排序吧

亮了(22)

回复

413c66355134379a0104d8837d45afc8.png

左手指月右手牵红线2021-05-17 11:10:27

点灭只看此人举报

引用 @NoooOne发表的:

想请问一下 没有学过编程 也得出了答案 是不是程序员这条路还是有机会可以走一走的

想请问一下 没有学过编程 也得出了答案 是不是程序员这条路还是有机会可以走一走的

编程只是表达方式,思想最重要

编程只是表达方式,思想最重要

亮了(15)

回复

413c66355134379a0104d8837d45afc8.png

拿铁上点圈tfff2021-05-17 09:13:33

点灭只看此人举报

引用 @微雨人先绣发表的:

将马分成A、B、C、D、E五组。第1-5次比赛:各组分别进行比赛,决出各组名次A1、A2、A3、A4、A5,B1、B2、B3、B4、B5,。。。。。。。。。。E4、E5。第6次比赛:A1、B1、C1、D1、E1,第一名是跑的最快的。第7次比赛:将上次第一名所在组的下一号马再和剩余的4匹1号马比赛,第一名是跑的第二快的马,由于只有4个名额,所以跑的最慢的马和所在组剩余的马全部被淘汰。第8次比赛:将上次第一名所在组的下一号马、上次第二名所在组的下一号马和剩余的3匹马比赛,第一名是跑的第三快的马,由于只有3个名额,所以跑的最慢的两匹马和所在组剩余的马全部被淘汰。在剩下的比赛中分别淘汰慢的,将排名稍后的加进来比赛,最多跑到第10次就可以选出最快的5匹马。如果在某一次比赛中排名前几的是同一组的且和已经选出的马加一起大于等于5,就可以提前决出前5名。所以8-10次就可以选出最快的5匹马。

将马分成A、B、C、D、E五组。

第1-5次比赛:各组分别进行比赛,决出各组名次

A1、A2、A3、A4、A5,

B1、B2、B3、B4、B5,

。。。。

。。。。。。E4、E5。

第6次比赛:A1、B1、C1、D1、E1,

第一名是跑的最快的。

第7次比赛:将上次第一名所在组的下一号马再和剩余的4匹1号马比赛,

第一名是跑的第二快的马,由于只有4个名额,所以跑的最慢的马和所在组剩余的马全部被淘汰。

第8次比赛:将上次第一名所在组的下一号马、上次第二名所在组的下一号马和剩余的3匹马比赛,

第一名是跑的第三快的马,由于只有3个名额,所以跑的最慢的两匹马和所在组剩余的马全部被淘汰。

在剩下的比赛中分别淘汰慢的,将排名稍后的加进来比赛,最多跑到第10次就可以选出最快的5匹马。如果在某一次比赛中排名前几的是同一组的且和已经选出的马加一起大于等于5,就可以提前决出前5名。

所以8-10次就可以选出最快的5匹马。

所以是10次?

所以是10次?

亮了(39)

回复

查看评论(2)

413c66355134379a0104d8837d45afc8.png

纳兰文波2021-05-17 09:51:44

点灭只看此人举报

指车为🐎?你就是赵高?

指车为🐎?你就是赵高?

宝马

宝马

亮了(20)

回复

413c66355134379a0104d8837d45afc8.png

一个不愿意透露昵称的JR2021-05-17 09:21:46

点灭只看此人举报

所以是10次?

所以是10次?

应该说最多是10次

应该说最多是10次

亮了(14)

回复

查看评论(2)

413c66355134379a0104d8837d45afc8.png

尖耳朵的阿凡达弟弟2021-05-17 11:23:17

点灭只看此人举报

引用 @矛盾体D发表的:

[图片]

确实,你说的很有道理。那我再他们回一句,如果有人还要争这就叫算法题,请速来望京阿里中心与我击剑🤺

查看更多

6416cfd7a4bfdeaa1b2520e904f5fdf2.gif

确实,你说的很有道理。那我再他们回一句,如果有人还要争这就叫算法题,请速来望京阿里中心与我击剑🤺

format,png

又让你小子装了个逼,可恶啊

format,png

又让你小子装了个逼,可恶啊

亮了(9)

回复

413c66355134379a0104d8837d45afc8.png

ironbag2021-05-17 10:06:52

点灭只看此人举报

引用 @微雨人先绣发表的:

将马分成A、B、C、D、E五组。第1-5次比赛:各组分别进行比赛,决出各组名次A1、A2、A3、A4、A5,B1、B2、B3、B4、B5,。。。。。。。。。。E4、E5。第6次比赛:A1、B1、C1、D1、E1,第一名是跑的最快的。第7次比赛:将上次第一名所在组的下一号马再和剩余的4匹1号马比赛,第一名是跑的第二快的马,由于只有4个名额,所以跑的最慢的马和所在组剩余的马全部被淘汰。第8次比赛:将上次第一名所在组的下一号马、上次第二名所在组的下一号马和剩余的3匹马比赛,第一名是跑的第三快的马,由于只有3个名额,所以跑的最慢的两匹马和所在组剩余的马全部被淘汰。在剩下的比赛中分别淘汰慢的,将排名稍后的加进来比赛,最多跑到第10次就可以选出最快的5匹马。如果在某一次比赛中排名前几的是同一组的且和已经选出的马加一起大于等于5,就可以提前决出前5名。所以8-10次就可以选出最快的5匹马。

将马分成A、B、C、D、E五组。

第1-5次比赛:各组分别进行比赛,决出各组名次

A1、A2、A3、A4、A5,

B1、B2、B3、B4、B5,

。。。。

。。。。。。E4、E5。

第6次比赛:A1、B1、C1、D1、E1,

第一名是跑的最快的。

第7次比赛:将上次第一名所在组的下一号马再和剩余的4匹1号马比赛,

第一名是跑的第二快的马,由于只有4个名额,所以跑的最慢的马和所在组剩余的马全部被淘汰。

第8次比赛:将上次第一名所在组的下一号马、上次第二名所在组的下一号马和剩余的3匹马比赛,

第一名是跑的第三快的马,由于只有3个名额,所以跑的最慢的两匹马和所在组剩余的马全部被淘汰。

在剩下的比赛中分别淘汰慢的,将排名稍后的加进来比赛,最多跑到第10次就可以选出最快的5匹马。如果在某一次比赛中排名前几的是同一组的且和已经选出的马加一起大于等于5,就可以提前决出前5名。

所以8-10次就可以选出最快的5匹马。

只要有马打假赛就直接gg🐶

只要有马打假赛就直接gg🐶

亮了(9)

回复

查看评论(2)

413c66355134379a0104d8837d45afc8.png

虎扑JR20053960222021-05-17 09:12:38

点灭只看此人举报

引用 @维斯布鲁江发表的:

哪来的🐴

哪来的🐴

🐴了

🐴了

亮了(9)

回复

413c66355134379a0104d8837d45afc8.png

虎扑JR0978583385楼主2021-05-17 08:58:03

点灭只看此人举报

引用 @维斯布鲁江发表的:

哪来的🐴

哪来的🐴

format,png

format,png

亮了(10)

回复

413c66355134379a0104d8837d45afc8.png

与伊巴卡玩击剑2021-05-17 09:51:19

点灭只看此人举报

引用 @绿萝月发表的:

题目的原型是赛马

题目的原型是赛马

道理我都懂,可是哪来的马

道理我都懂,可是哪来的马

亮了(12)

回复

查看评论(2)

413c66355134379a0104d8837d45afc8.png

没有理想的人不伤心582021-05-17 09:48:56

点灭只看此人举报

引用 @微雨人先绣发表的:

将马分成A、B、C、D、E五组。第1-5次比赛:各组分别进行比赛,决出各组名次A1、A2、A3、A4、A5,B1、B2、B3、B4、B5,。。。。。。。。。。E4、E5。第6次比赛:A1、B1、C1、D1、E1,第一名是跑的最快的。第7次比赛:将上次第一名所在组的下一号马再和剩余的4匹1号马比赛,第一名是跑的第二快的马,由于只有4个名额,所以跑的最慢的马和所在组剩余的马全部被淘汰。第8次比赛:将上次第一名所在组的下一号马、上次第二名所在组的下一号马和剩余的3匹马比赛,第一名是跑的第三快的马,由于只有3个名额,所以跑的最慢的两匹马和所在组剩余的马全部被淘汰。在剩下的比赛中分别淘汰慢的,将排名稍后的加进来比赛,最多跑到第10次就可以选出最快的5匹马。如果在某一次比赛中排名前几的是同一组的且和已经选出的马加一起大于等于5,就可以提前决出前5名。所以8-10次就可以选出最快的5匹马。

将马分成A、B、C、D、E五组。

第1-5次比赛:各组分别进行比赛,决出各组名次

A1、A2、A3、A4、A5,

B1、B2、B3、B4、B5,

。。。。

。。。。。。E4、E5。

第6次比赛:A1、B1、C1、D1、E1,

第一名是跑的最快的。

第7次比赛:将上次第一名所在组的下一号马再和剩余的4匹1号马比赛,

第一名是跑的第二快的马,由于只有4个名额,所以跑的最慢的马和所在组剩余的马全部被淘汰。

第8次比赛:将上次第一名所在组的下一号马、上次第二名所在组的下一号马和剩余的3匹马比赛,

第一名是跑的第三快的马,由于只有3个名额,所以跑的最慢的两匹马和所在组剩余的马全部被淘汰。

在剩下的比赛中分别淘汰慢的,将排名稍后的加进来比赛,最多跑到第10次就可以选出最快的5匹马。如果在某一次比赛中排名前几的是同一组的且和已经选出的马加一起大于等于5,就可以提前决出前5名。

所以8-10次就可以选出最快的5匹马。

首先,出题没有马🐴

然后,我想来想去不知道如何才能8次完成。一级第三次额外加的马是上一次冠军的后两位还是亚军的后一位呢(゚o゚;

首先,出题没有马🐴

然后,我想来想去不知道如何才能8次完成。一级第三次额外加的马是上一次冠军的后两位还是亚军的后一位呢(゚o゚;

亮了(11)

回复

查看评论(1)

413c66355134379a0104d8837d45afc8.png

很女子很弓虽大2021-05-18 15:38:07

点灭只看此人举报

引用 @CMSFlash发表的:

9次怎么做?

9次怎么做?

跑6次能确定Top1、跑7次能排序Top3、跑7~8次能排序Top4,跑8~9次就能排序Top5。

借带图亮贴里的图来讲解的话:

format,png

1、前6次不说了,第6次各组第1一起跑选出最快的A1;各组内速度是排好序的,字母相同数字小者快,各组第一名相互之间也是排好序的,A1>B1>C1>D1>E1;

2、所以第二名必然是A2、B1二选一,加上第三名候选A3、B2、C1,这五辆车(A2、A3、B1、B2、C1)一起跑第7次可以选出第二、第三名,运气好情况下第四名也能确定下来;

3、第四、第五跟第二、第三名筛选过程其实是一样的,可以把A2、A3、B1、B2、C1赛跑出来的排序结果穷举出来解析一下就能理解了:

---------------------------------------------------------------------------

A2、A3、B1、B2、C1:第四名候选A4、B1,第五名候选A4、A5、B1、B2

A2、A3、B1、C1、B2:第四名候选A4、B1,第五名候选A4、A5、B1、C1

B1、B2、A2、A3、C1:第四名候选B3、A2,第五名候选B3、B4、A2、A3

B1、B2、A2、C1、A3:第四名候选B3、A2,第五名候选B3、B4、A2、C1B1、B2、C1、A2、A3:第四名候选B3、C1,第五名候选B3、B4、C1、C2、D1、A2

A2、B1(或B1、A2)、A3、B2、C1:第四名A3,第五名候选A4、B2A2、B1(或B1、A2)、A3、C1、B2:第四名A3,第五名候选A4、C1

A2、B1(或B1、A2)、B2、A3、C1:第四名B2,第五名候选B3、A3

A2、B1(或B1、A2)、B2、C1、A3:第四名B2,第五名候选B3、C1

A2、B1(或B1、A2)、C1、B2、A3:第四名C1,第五名候选C2、D1、B2

A2、B1(或B1、A2)、C1、A3、B2:第四名C1,第五名候选C2、D1、A3

B1、C1、A2、A3、B2:第四名候选A2、C2、D1,第五名候选A2、A3、C2、C3、D1、D2、E1

B1、C1、A2、B2、A3:第四名候选A2、C2、D1,第五名候选A2、B2、C2、C3、D1、D2、E1

B1、C1、B2、A2、A3:第四名候选B2、C2、D1,第五名候选B2、B3、A2、C2、C3、D1、D2、E1

---------------------------------------------------------------------------

以上第四五名候选数量范围为3~8名,凑5个一组跑1~2次即可选出第四、第五名,所以总共需要8~9次。

如果是真实做算法的话,第7次比赛开始不限定5个一组的话其实用二叉树的两个叶子之间单次对比更简单,树根按名次往下变就能依次完成排序。

如果只需要确定Top5名单而Top5之间不需要排序的话,可以看上面385楼引用那个知乎链接,8次就可以。

跑6次能确定Top1、跑7次能排序Top3、跑7~8次能排序Top4,跑8~9次就能排序Top5。

借带图亮贴里的图来讲解的话:

format,png

1、前6次不说了,第6次各组第1一起跑选出最快的A1;各组内速度是排好序的,字母相同数字小者快,各组第一名相互之间也是排好序的,A1>B1>C1>D1>E1;

2、所以第二名必然是A2、B1二选一,加上第三名候选A3、B2、C1,这五辆车(A2、A3、B1、B2、C1)一起跑第7次可以选出第二、第三名,运气好情况下第四名也能确定下来;

3、第四、第五跟第二、第三名筛选过程其实是一样的,可以把A2、A3、B1、B2、C1赛跑出来的排序结果穷举出来解析一下就能理解了:

---------------------------------------------------------------------------

A2、A3、B1、B2、C1:第四名候选A4、B1,第五名候选A4、A5、B1、B2

A2、A3、B1、C1、B2:第四名候选A4、B1,第五名候选A4、A5、B1、C1

B1、B2、A2、A3、C1:第四名候选B3、A2,第五名候选B3、B4、A2、A3

B1、B2、A2、C1、A3:第四名候选B3、A2,第五名候选B3、B4、A2、C1B1、B2、C1、A2、A3:第四名候选B3、C1,第五名候选B3、B4、C1、C2、D1、A2

A2、B1(或B1、A2)、A3、B2、C1:第四名A3,第五名候选A4、B2A2、B1(或B1、A2)、A3、C1、B2:第四名A3,第五名候选A4、C1

A2、B1(或B1、A2)、B2、A3、C1:第四名B2,第五名候选B3、A3

A2、B1(或B1、A2)、B2、C1、A3:第四名B2,第五名候选B3、C1

A2、B1(或B1、A2)、C1、B2、A3:第四名C1,第五名候选C2、D1、B2

A2、B1(或B1、A2)、C1、A3、B2:第四名C1,第五名候选C2、D1、A3

B1、C1、A2、A3、B2:第四名候选A2、C2、D1,第五名候选A2、A3、C2、C3、D1、D2、E1

B1、C1、A2、B2、A3:第四名候选A2、C2、D1,第五名候选A2、B2、C2、C3、D1、D2、E1

B1、C1、B2、A2、A3:第四名候选B2、C2、D1,第五名候选B2、B3、A2、C2、C3、D1、D2、E1

---------------------------------------------------------------------------

以上第四五名候选数量范围为3~8名,凑5个一组跑1~2次即可选出第四、第五名,所以总共需要8~9次。

如果是真实做算法的话,第7次比赛开始不限定5个一组的话其实用二叉树的两个叶子之间单次对比更简单,树根按名次往下变就能依次完成排序。

如果只需要确定Top5名单而Top5之间不需要排序的话,可以看上面385楼引用那个知乎链接,8次就可以。

亮了(10)

回复

查看评论(1)

413c66355134379a0104d8837d45afc8.png

czsm2021-05-17 10:52:43

点灭只看此人举报

引用 @赵德汉发表的:

8次, 原题是25匹马

8次, 原题是25匹马

其实赛车比较好,马不合适。

连跑那么多次早没体了

其实赛车比较好,马不合适。

连跑那么多次早没体了

亮了(8)

回复

查看评论(1)

413c66355134379a0104d8837d45afc8.png

Clarence92021-05-17 11:22:33

点灭只看此人举报

引用 @微雨人先绣发表的:

将马分成A、B、C、D、E五组。第1-5次比赛:各组分别进行比赛,决出各组名次A1、A2、A3、A4、A5,B1、B2、B3、B4、B5,。。。。。。。。。。E4、E5。第6次比赛:A1、B1、C1、D1、E1,第一名是跑的最快的。第7次比赛:将上次第一名所在组的下一号马再和剩余的4匹1号马比赛,第一名是跑的第二快的马,由于只有4个名额,所以跑的最慢的马和所在组剩余的马全部被淘汰。第8次比赛:将上次第一名所在组的下一号马、上次第二名所在组的下一号马和剩余的3匹马比赛,第一名是跑的第三快的马,由于只有3个名额,所以跑的最慢的两匹马和所在组剩余的马全部被淘汰。在剩下的比赛中分别淘汰慢的,将排名稍后的加进来比赛,最多跑到第10次就可以选出最快的5匹马。如果在某一次比赛中排名前几的是同一组的且和已经选出的马加一起大于等于5,就可以提前决出前5名。所以8-10次就可以选出最快的5匹马。

将马分成A、B、C、D、E五组。

第1-5次比赛:各组分别进行比赛,决出各组名次

A1、A2、A3、A4、A5,

B1、B2、B3、B4、B5,

。。。。

。。。。。。E4、E5。

第6次比赛:A1、B1、C1、D1、E1,

第一名是跑的最快的。

第7次比赛:将上次第一名所在组的下一号马再和剩余的4匹1号马比赛,

第一名是跑的第二快的马,由于只有4个名额,所以跑的最慢的马和所在组剩余的马全部被淘汰。

第8次比赛:将上次第一名所在组的下一号马、上次第二名所在组的下一号马和剩余的3匹马比赛,

第一名是跑的第三快的马,由于只有3个名额,所以跑的最慢的两匹马和所在组剩余的马全部被淘汰。

在剩下的比赛中分别淘汰慢的,将排名稍后的加进来比赛,最多跑到第10次就可以选出最快的5匹马。如果在某一次比赛中排名前几的是同一组的且和已经选出的马加一起大于等于5,就可以提前决出前5名。

所以8-10次就可以选出最快的5匹马。

你这错了,应该只需要八次,前六次没问题,但第七次你拿一个第二和四个第一相比,冗余信息太多了

不仿假设 a1>b1>c1>d1>e1

第七次正确做法是a2 a3 b1 b2 c1相比,一下子可以找到两个

第八次同样道理,也可以找两个

你这错了,应该只需要八次,前六次没问题,但第七次你拿一个第二和四个第一相比,冗余信息太多了

不仿假设 a1>b1>c1>d1>e1

第七次正确做法是a2 a3 b1 b2 c1相比,一下子可以找到两个

第八次同样道理,也可以找两个

亮了(15)

回复

查看评论(8)

413c66355134379a0104d8837d45afc8.png

买橘子去2021-05-17 09:50:32

点灭只看此人举报

引用 @微雨人先绣发表的:

将马分成A、B、C、D、E五组。第1-5次比赛:各组分别进行比赛,决出各组名次A1、A2、A3、A4、A5,B1、B2、B3、B4、B5,。。。。。。。。。。E4、E5。第6次比赛:A1、B1、C1、D1、E1,第一名是跑的最快的。第7次比赛:将上次第一名所在组的下一号马再和剩余的4匹1号马比赛,第一名是跑的第二快的马,由于只有4个名额,所以跑的最慢的马和所在组剩余的马全部被淘汰。第8次比赛:将上次第一名所在组的下一号马、上次第二名所在组的下一号马和剩余的3匹马比赛,第一名是跑的第三快的马,由于只有3个名额,所以跑的最慢的两匹马和所在组剩余的马全部被淘汰。在剩下的比赛中分别淘汰慢的,将排名稍后的加进来比赛,最多跑到第10次就可以选出最快的5匹马。如果在某一次比赛中排名前几的是同一组的且和已经选出的马加一起大于等于5,就可以提前决出前5名。所以8-10次就可以选出最快的5匹马。

将马分成A、B、C、D、E五组。

第1-5次比赛:各组分别进行比赛,决出各组名次

A1、A2、A3、A4、A5,

B1、B2、B3、B4、B5,

。。。。

。。。。。。E4、E5。

第6次比赛:A1、B1、C1、D1、E1,

第一名是跑的最快的。

第7次比赛:将上次第一名所在组的下一号马再和剩余的4匹1号马比赛,

第一名是跑的第二快的马,由于只有4个名额,所以跑的最慢的马和所在组剩余的马全部被淘汰。

第8次比赛:将上次第一名所在组的下一号马、上次第二名所在组的下一号马和剩余的3匹马比赛,

第一名是跑的第三快的马,由于只有3个名额,所以跑的最慢的两匹马和所在组剩余的马全部被淘汰。

在剩下的比赛中分别淘汰慢的,将排名稍后的加进来比赛,最多跑到第10次就可以选出最快的5匹马。如果在某一次比赛中排名前几的是同一组的且和已经选出的马加一起大于等于5,就可以提前决出前5名。

所以8-10次就可以选出最快的5匹马。

你这个不是最优解,搜一下嘛

你这个不是最优解,搜一下嘛

亮了(9)

回复

413c66355134379a0104d8837d45afc8.png

Gerwu1f2021-05-17 10:13:07

点灭只看此人举报

引用 @微雨人先绣发表的:

将马分成A、B、C、D、E五组。第1-5次比赛:各组分别进行比赛,决出各组名次A1、A2、A3、A4、A5,B1、B2、B3、B4、B5,。。。。。。。。。。E4、E5。第6次比赛:A1、B1、C1、D1、E1,第一名是跑的最快的。第7次比赛:将上次第一名所在组的下一号马再和剩余的4匹1号马比赛,第一名是跑的第二快的马,由于只有4个名额,所以跑的最慢的马和所在组剩余的马全部被淘汰。第8次比赛:将上次第一名所在组的下一号马、上次第二名所在组的下一号马和剩余的3匹马比赛,第一名是跑的第三快的马,由于只有3个名额,所以跑的最慢的两匹马和所在组剩余的马全部被淘汰。在剩下的比赛中分别淘汰慢的,将排名稍后的加进来比赛,最多跑到第10次就可以选出最快的5匹马。如果在某一次比赛中排名前几的是同一组的且和已经选出的马加一起大于等于5,就可以提前决出前5名。所以8-10次就可以选出最快的5匹马。

将马分成A、B、C、D、E五组。

第1-5次比赛:各组分别进行比赛,决出各组名次

A1、A2、A3、A4、A5,

B1、B2、B3、B4、B5,

。。。。

。。。。。。E4、E5。

第6次比赛:A1、B1、C1、D1、E1,

第一名是跑的最快的。

第7次比赛:将上次第一名所在组的下一号马再和剩余的4匹1号马比赛,

第一名是跑的第二快的马,由于只有4个名额,所以跑的最慢的马和所在组剩余的马全部被淘汰。

第8次比赛:将上次第一名所在组的下一号马、上次第二名所在组的下一号马和剩余的3匹马比赛,

第一名是跑的第三快的马,由于只有3个名额,所以跑的最慢的两匹马和所在组剩余的马全部被淘汰。

在剩下的比赛中分别淘汰慢的,将排名稍后的加进来比赛,最多跑到第10次就可以选出最快的5匹马。如果在某一次比赛中排名前几的是同一组的且和已经选出的马加一起大于等于5,就可以提前决出前5名。

所以8-10次就可以选出最快的5匹马。

那就是最少8次,最多10次?

有点像奥数题,好难呀

那就是最少8次,最多10次?

有点像奥数题,好难呀

亮了(10)

回复

查看评论(2)

413c66355134379a0104d8837d45afc8.png

趁势破敌2021-05-17 12:58:57

点灭只看此人举报

引用 @秋叶白发表的:

算法题

算法题

只是个思路啊,没学过编程的人如果数学好也能做啊

只是个思路啊,没学过编程的人如果数学好也能做啊

亮了(10)

回复

查看评论(2)

413c66355134379a0104d8837d45afc8.png

旧坟新绿2021-05-17 12:24:32

点灭只看此人举报

前五次是整体分五组排(原始组),第六次是五个第一排,第七次开始拿上一次第一名的原始组的下一名加入排,所以最多第10次可以排出最快的五个。

前五次是整体分五组排(原始组),第六次是五个第一排,第七次开始拿上一次第一名的原始组的下一名加入排,所以最多第10次可以排出最快的五个。

看你俩对话我好累啊😂题目的意思是,在保证找出前五的前提下,最少要多少次,也就是10次。8次只在某些情况下成立,不是所有情况。所以结论是10次。

看你俩对话我好累啊😂题目的意思是,在保证找出前五的前提下,最少要多少次,也就是10次。8次只在某些情况下成立,不是所有情况。所以结论是10次。

亮了(6)

回复

查看评论(1)

413c66355134379a0104d8837d45afc8.png

xmen102021-05-17 10:51:05

点灭只看此人举报

引用 @微雨人先绣发表的:

将马分成A、B、C、D、E五组。第1-5次比赛:各组分别进行比赛,决出各组名次A1、A2、A3、A4、A5,B1、B2、B3、B4、B5,。。。。。。。。。。E4、E5。第6次比赛:A1、B1、C1、D1、E1,第一名是跑的最快的。第7次比赛:将上次第一名所在组的下一号马再和剩余的4匹1号马比赛,第一名是跑的第二快的马,由于只有4个名额,所以跑的最慢的马和所在组剩余的马全部被淘汰。第8次比赛:将上次第一名所在组的下一号马、上次第二名所在组的下一号马和剩余的3匹马比赛,第一名是跑的第三快的马,由于只有3个名额,所以跑的最慢的两匹马和所在组剩余的马全部被淘汰。在剩下的比赛中分别淘汰慢的,将排名稍后的加进来比赛,最多跑到第10次就可以选出最快的5匹马。如果在某一次比赛中排名前几的是同一组的且和已经选出的马加一起大于等于5,就可以提前决出前5名。所以8-10次就可以选出最快的5匹马。

将马分成A、B、C、D、E五组。

第1-5次比赛:各组分别进行比赛,决出各组名次

A1、A2、A3、A4、A5,

B1、B2、B3、B4、B5,

。。。。

。。。。。。E4、E5。

第6次比赛:A1、B1、C1、D1、E1,

第一名是跑的最快的。

第7次比赛:将上次第一名所在组的下一号马再和剩余的4匹1号马比赛,

第一名是跑的第二快的马,由于只有4个名额,所以跑的最慢的马和所在组剩余的马全部被淘汰。

第8次比赛:将上次第一名所在组的下一号马、上次第二名所在组的下一号马和剩余的3匹马比赛,

第一名是跑的第三快的马,由于只有3个名额,所以跑的最慢的两匹马和所在组剩余的马全部被淘汰。

在剩下的比赛中分别淘汰慢的,将排名稍后的加进来比赛,最多跑到第10次就可以选出最快的5匹马。如果在某一次比赛中排名前几的是同一组的且和已经选出的马加一起大于等于5,就可以提前决出前5名。

所以8-10次就可以选出最快的5匹马。

难怪你们头发比较少,给我答案我都看不懂🐶

难怪你们头发比较少,给我答案我都看不懂🐶

亮了(5)

回复

413c66355134379a0104d8837d45afc8.png

吕归尘Zzz2021-05-17 10:30:30

点灭只看此人举报

引用 @矛盾体D发表的:

[图片]

这跟java有啥关系……就是个智力题

查看更多

e2f1fe3ef8ab3020fc22386eaf643a09.png

这跟java有啥关系……就是个智力题

确实,就说一下算法思路,真做起来也没必要想最优解

确实,就说一下算法思路,真做起来也没必要想最优解

亮了(6)

回复

413c66355134379a0104d8837d45afc8.png

拿铁上点圈tfff2021-05-17 09:15:05

点灭只看此人举报

引用 @赵德汉发表的:

8次, 原题是25匹马

8次, 原题是25匹马

愿闻其详

愿闻其详

亮了(7)

回复

查看评论(1)

413c66355134379a0104d8837d45afc8.png

hp叶湘伦2021-05-17 13:11:52

点灭只看此人举报

引用 @矛盾体D发表的:

[图片]

这跟java有啥关系……就是个智力题

查看更多

e2f1fe3ef8ab3020fc22386eaf643a09.png

这跟java有啥关系……就是个智力题

这题其实能转化成二叉树,就看你学的透不透了

这题其实能转化成二叉树,就看你学的透不透了

亮了(5)

回复

查看评论(2)

413c66355134379a0104d8837d45afc8.png

燕子矶2021-05-17 11:58:55

点灭只看此人举报

这个确实是不错的算法,但是6次也有可能找到最快的5量车,将25车分为6组,第一组5量其余每组4量,第一组赛一次,然后第一组的末名加入剩余组各赛一次,如果第一组的末名能够在剩余5次中全部夺得第一,那么第一组就是前五了,题目所谓的最小到底如何理解呢

这个确实是不错的算法,但是6次也有可能找到最快的5量车,将25车分为6组,第一组5量其余每组4量,第一组赛一次,然后第一组的末名加入剩余组各赛一次,如果第一组的末名能够在剩余5次中全部夺得第一,那么第一组就是前五了,题目所谓的最小到底如何理解呢

最先就是无论哪种情况都能解出来,你这个肯定不行

最先就是无论哪种情况都能解出来,你这个肯定不行

亮了(3)

回复

413c66355134379a0104d8837d45afc8.png

拉夫行金干公交2021-05-17 11:39:49

点灭只看此人举报

引用 @二仙桥恐龙基地发表的:

[图片]

还有64匹马的🐶

查看更多

a1cce2068d20a5163f0e6edf1de08ba7.png

还有64匹马的🐶

你们只会关心哪匹马快,从不关心马累不累

format,png

你们只会关心哪匹马快,从不关心马累不累

format,png

亮了(8)

回复

查看评论(1)

413c66355134379a0104d8837d45afc8.png

丶呮洇侑伱丶2021-05-17 10:35:29

点灭只看此人举报

引用 @微雨人先绣发表的:

将马分成A、B、C、D、E五组。第1-5次比赛:各组分别进行比赛,决出各组名次A1、A2、A3、A4、A5,B1、B2、B3、B4、B5,。。。。。。。。。。E4、E5。第6次比赛:A1、B1、C1、D1、E1,第一名是跑的最快的。第7次比赛:将上次第一名所在组的下一号马再和剩余的4匹1号马比赛,第一名是跑的第二快的马,由于只有4个名额,所以跑的最慢的马和所在组剩余的马全部被淘汰。第8次比赛:将上次第一名所在组的下一号马、上次第二名所在组的下一号马和剩余的3匹马比赛,第一名是跑的第三快的马,由于只有3个名额,所以跑的最慢的两匹马和所在组剩余的马全部被淘汰。在剩下的比赛中分别淘汰慢的,将排名稍后的加进来比赛,最多跑到第10次就可以选出最快的5匹马。如果在某一次比赛中排名前几的是同一组的且和已经选出的马加一起大于等于5,就可以提前决出前5名。所以8-10次就可以选出最快的5匹马。

将马分成A、B、C、D、E五组。

第1-5次比赛:各组分别进行比赛,决出各组名次

A1、A2、A3、A4、A5,

B1、B2、B3、B4、B5,

。。。。

。。。。。。E4、E5。

第6次比赛:A1、B1、C1、D1、E1,

第一名是跑的最快的。

第7次比赛:将上次第一名所在组的下一号马再和剩余的4匹1号马比赛,

第一名是跑的第二快的马,由于只有4个名额,所以跑的最慢的马和所在组剩余的马全部被淘汰。

第8次比赛:将上次第一名所在组的下一号马、上次第二名所在组的下一号马和剩余的3匹马比赛,

第一名是跑的第三快的马,由于只有3个名额,所以跑的最慢的两匹马和所在组剩余的马全部被淘汰。

在剩下的比赛中分别淘汰慢的,将排名稍后的加进来比赛,最多跑到第10次就可以选出最快的5匹马。如果在某一次比赛中排名前几的是同一组的且和已经选出的马加一起大于等于5,就可以提前决出前5名。

所以8-10次就可以选出最快的5匹马。

照你这样算,至少也要9次吧,排名前几的是同一组且和选出来的加起来大于5次的至少到第9次才可以,第8次的时候5匹🐴中只有2匹是同一组,加起来也只有4

照你这样算,至少也要9次吧,排名前几的是同一组且和选出来的加起来大于5次的至少到第9次才可以,第8次的时候5匹🐴中只有2匹是同一组,加起来也只有4

亮了(5)

回复

413c66355134379a0104d8837d45afc8.png

波鲁那鲁夫2021-05-17 10:12:51

点灭只看此人举报

引用 @矛盾体D发表的:

求求你们别回我算法题了……我当然知道这个是看算法思路,但面试里提到算法题一般默认都是lc那种类型的…这种什么赛马之类的题统称智力题,ok不?

求求你们别回我算法题了……我当然知道这个是看算法思路,但面试里提到算法题一般默认都是lc那种类型的…这种什么赛马之类的题统称智力题,ok不?

这还有人点灭

这还有人点灭

亮了(4)

回复

413c66355134379a0104d8837d45afc8.png

bbbbbbeard2021-05-17 10:11:12

点灭只看此人举报

引用 @奥利给冲了发表的:

[图片]

我记得我看过这种题目,原题就是马

查看更多

25c874bf0f812f628915c9a5363ed26f.gif

我记得我看过这种题目,原题就是马

我不管我不管,我就看到车

我不管我不管,我就看到车

亮了(7)

回复

413c66355134379a0104d8837d45afc8.png

四月下2021-05-17 10:07:34

点灭只看此人举报

引用 @与伊巴卡玩击剑发表的:

道理我都懂,可是哪来的马

道理我都懂,可是哪来的马

题目的原型是赛马

题目的原型是赛马

亮了(4)

回复

查看评论(1)

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值