zoukankan      html  css  js  c++  java
  • 64匹马,8个赛道,找出前4名最少比赛多少场?

    第一步:全部马分8组,各跑一次,然后淘汰掉每组的后四名(8次);

    第二步:取每组第一名进行一次比赛,然后淘汰最后四名所在组的所有马(1次):

     第三步: 其实这时候红色区域的马也可以淘汰了,红色区域的马不可能进入前4名。A1可以直接晋级,因为他是跑的最快的

     在以上的两次比赛过后可以得出,A1 直接晋级,B1比B2和C1跑的快

     A2、A3、A4、B2、B3、C1、C2、D1八匹马跑一次,即:在剩下需要排名的马中,除了B1外,其它8匹马跑一次(1次)

     在这次比赛中,如果B2或者C1排名第一,那从该次比赛中取出前两个,和A1,B1,一起作为前4名

     如果B2或者C1排名第二,那从该次比赛中取出前两个,和A1,B1,一起作为前4名

     如果B2或者C1排名在第三或者第四,那么将A2,A3,A4,B1再比赛一次(1次),取前三名和A1一起作为前4名

     所以64匹马,8个赛道,找出前4名最少比赛的场次是10或者11次。

  • 相关阅读:
    Tree Recovery解题报告
    bjtuOJ1019 Robot
    bjtuOJ1137 蚂蚁爬杆
    栈的使用,rails
    重做catch the cow
    C#3.0新特性之匿名类型
    C#Lambda表达式的用法
    C#进程的使用方法详解
    C#进程管理启动和停止
    C#LINQ查询表达式用法
  • 原文地址:https://www.cnblogs.com/moris5013/p/12133905.html
Copyright © 2011-2022 走看看