具体如下,请大家帮忙测试,看有否bug:
分成5组。
赛5次得到每组前3名:
a1、a2、a3;
b1、b2、b3;
c1、c2、c3;
d1、d2、d3;
e1、e2、e3。
将5个第一名进行比赛,得到前3名,不妨假设按名次依次为a1、b1、c1。
这样,依据二叉树排序原理,因最终只取前三名,所以从a1算起超过三个节点的均被淘汰,故:d和e组可淘汰;c组的后两名也可淘汰;b组的最后一名也可以淘汰。
第一名a1不需再赛,剩余的5匹a2、a3、b1、b2、c1赛一次取出前两名,即为总成绩第二和第三。
所以,共赛7次。 我的答案是7次。
具体如下,请大家帮忙测试,看有否bug:
分成5组。
赛5次得到每组前3名:
a1、a2、a3;
b1、b2、b3;
c1、c2、c3;
d1、d2、d3;
e1、e2、e3。
将5个第一名进行比赛,得到前3名,不妨假设按名次依次为a1、b1、c1。
这样,依据二叉树排序原理,因最终只取前三名,所以从a1算起超过三个节点的均被淘汰,故:d和e组可淘汰;c组的后两名也可淘汰;b组的最后一名也可以淘汰。
第一名a1不需再赛,剩余的5匹a2、a3、b1、b2、c1赛一次取出前两名,即为总成绩第二和第三。
所以,共赛7次。 我的答案是7次。
具体如下,请大家帮忙测试,看有否bug:
分成5组。
赛5次得到每组前3名:
a1、a2、a3;
b1、b2、b3;
c1、c2、c3;
d1、d2、d3;
e1、e2、e3。
将5个第一名进行比赛,得到前3名,不妨假设按名次依次为a1、b1、c1。
这样,依据二叉树排序原理,因最终只取前三名,所以从a1算起超过三个节点的均被淘汰,故:d和e组可淘汰;c组的后两名也可淘汰;b组的最后一名也可以淘汰。
第一名a1不需再赛,剩余的5匹a2、a3、b1、b2、c1赛一次取出前两名,即为总成绩第二和第三。
所以,共赛7次。 我靠 不小心发了三遍,sorry time:
先分了5 组进行比赛,比赛5次,剩余15匹;
用二叉树原理,比赛1次,去掉两组(6匹),剩余9匹;
‘c组的后两名也可淘汰;b组的最后一名也可以淘汰。’去掉3匹,剩余6匹;去第一名,剩5匹,比赛1次;
Great!! 恩 好像很有道理的 Great!
哈哈,真的不错啊!是七次!!
厉害,7次真不错啊 最简单的两次:25匹马,分5组,每组取第一名,再比下得出前三;不过这个遗漏性太大了,可能第一组的第二名优于其他组的第一名哇。:loveliness: 太厉害了,使用二叉树进行排除
页:
1
[2]