赛马题

Posted cjj-ggboy

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了赛马题相关的知识,希望对你有一定的参考价值。

1:共25匹马,赛道可同时容纳5匹马比赛,设计方法获得速度最快的前3匹马。

先对25匹配5个一组划分,比赛5次,获得5组各组内排名。称为n1到n5组

再取之前5组每组第一进行比较,得到这组的第1、2、3名。称为m1组。

m1组的第一可确定就是所求结果的第一。最后结果的第二可能是m1组的第2或m1组第一所在nx组的第二,最后结果的第三可能是m1组的第二或第三、m1组第一所在nx组的第二或第三、ms组第二所在nx组的第二。

所以取m1组第一所在nx组的第二第三、m1组第二及其所在nx组的第二、以及m1组的第三这5匹马进行比较。称为p1组。

p1组的第一第二即是最后结果中的第二第三。

以上是关于赛马题的主要内容,如果未能解决你的问题,请参考以下文章

赛马逻辑思维题

2023年美赛数学建模B题思路模型分析(重新构想马赛马拉岛)

喵哈哈村的赛马比赛

[Poj2287][Tyvj1048]田忌赛马 (贪心+DP)

算法大师孙膑--田忌赛马(转自labuladong)

田忌赛马之最弱马又克制最强马问题。