赛马问题及其变形
Posted 楠c
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了赛马问题及其变形相关的知识，希望对你有一定的参考价值。
25个马，五条跑道，不能计时，只能通过比赛比较出差异。最少需要几场才能求出最快的3匹马
假设5个跑道A-C，每一组马对应编号1-5。
先来看怎么比出最快的第一匹马，每一组比一次，决出每一组最快的马。
每一组最快的马在比一次，决出最快的一匹马。一共5+1=6次。
那么怎么求出最快的3匹呢，假设决出来是A1最快，那么此时需要比较A2和B1.。
所以top3需要，5+1+1=7次。
以上是关于赛马问题及其变形的主要内容，如果未能解决你的问题，请参考以下文章