博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
算法问题:25匹马比赛,只有5条赛道,怎么样快速赛出速度最快的N匹马
阅读量:6692 次
发布时间:2019-06-25

本文共 383 字,大约阅读时间需要 1 分钟。

  hot3.png

最少比赛次数的解决,主要是考虑无用的比赛情况,使用剪枝的方法,去掉不需要的比赛。

1、首先分5组     比赛5次,决出5组的第一名

(ABCDE)决出  小组内名次如下

A1   A2   A3   A4   A5

B1   B2    B3   B4   B5

C1   C2   C3   C4   C5

D1   D2  D3   D4   D5

E1    E2   E3    E4   E5

2、使用ABCDE五组的第一名进行一场比赛(A1 B1 C1 D1 E1),排出次序

     第六次此次得到了速度最快的一匹马(假设A1)

3、使用(A2 B1 A3 B2 C1)进行比赛

     第七次 此次得到第二名和第三名(需要考虑的因素:A组的第二名可能会比B组的第一名速度更快

                                                                     A3 和 B2可能会比C组的第一名更快)

4、按照此思路继续,第八次即可得到第四名;以此类推

转载于:https://my.oschina.net/zzzGA/blog/292083

你可能感兴趣的文章
FIS本地发布-其他同事通过IP访问
查看>>
圆的半径的算法
查看>>
centos安装python-opencv
查看>>
基于Google排名因素对Drupal进行SEO优化
查看>>
action中redirectAction到另一个命名空间中的action该如何配置
查看>>
label标签利用jquery获取值得方式为$("#message").html()
查看>>
javascript创建Ajax对象
查看>>
php文件缓存
查看>>
思考方式--教会你如何去思考!
查看>>
mysql库的操作
查看>>
c++的getline()和get()函数
查看>>
面向对象第一单元总结
查看>>
模拟购物车
查看>>
web典型理论题整理HTML+CSS部分
查看>>
企业级 SpringCloud 教程 (五)路由网关(zuul)
查看>>
前端基础之jQuery入门 01
查看>>
Xshell 5 免费版本安装过程
查看>>
软件包的安装和管理
查看>>
关于ready和load方法作用于不同情况下的比较
查看>>
Asp.Net Core 项目实战之权限管理系统(8) 功能菜单的动态加载
查看>>