双败淘汰赛算法

[qq_42352532]

各位大侠，

需要PHP双败淘汰赛算法，能否给个思路，或者有源码参考最好。

多谢！！

[qq_42352532]

是的，根据要求，要计算名次，至少是冠亚军。

[Stephen_112]

要计算出所有的结果吗？

[horizon_zpy]

单淘汰的基础上再打一轮，就是加分，没啥算法吧。

[Stephen_112]

首先双败淘汰只是一个规则，符合规则的前提下，你得有你的要求才能得出结果，你只给了一个规则如何得出结果？ 就好比，6层以上就算高楼，计算一下最高的楼和第二高的楼，如何算呢？

[xuzuning]

那你知道双败淘汰制 d的规则吗？ 你先描述一下哦

[qq_42352532]

耐心等待，力求答案！

[qq_42352532]

引用 10 楼 Stephen_112 的回复:

规则有了，那要什么样的结果呀？要把所有的结果都列出来？那不跟买彩票把彩票的可能出现的号码都列出来？有什么意义吗？几千万种结果都列出来要干嘛？

嗯，根据输入的选手信息，程序完成分组后，可以逐轮完成比赛。每轮比赛成绩输入给程序，程序根据比赛结果，确定胜者组败者组选手，然后进行下一轮比赛，直到决出冠亚军

[Stephen_112]

规则有了，那要什么样的结果呀？要把所有的结果都列出来？那不跟买彩票把彩票的可能出现的号码都列出来？有什么意义吗？几千万种结果都列出来要干嘛？

[qq_42352532]

双败淘汰赛基本要求是输入比赛人数N,程序判断人数是否是2的n次幂，如果是则为标准型，如果不是则涉及到抢号（大于2的n次幂幂）和轮空（小于2的n次幂）,简便起见，程序以标准型进行，不考虑抢号和轮空。即输入比赛人数N，然后首轮按单败淘汰赛编排，首轮过后分为胜败两个组，胜者进入胜者组，败者进入败者组，胜者组按初始编排位置依次进行直至决出胜者组第一名，每轮从胜者组淘汰的进入败者组;每轮败者组按单败淘汰赛编排，捉对比赛，败者组内选手再败的淘汰，剩下的和从胜者组进入败者组的选手一起再按单败淘汰赛编排，进行下一轮比赛，直至不再有胜者组选手进入败者组，此时败者组编排不再改变，按单败淘汰赛依次进行下面各轮，直至决出败者组第一名，然后胜者组败者组两个第一名争夺冠军（默认只进行一场比赛定冠军）。 如下图示例。说明一下，这涉及到编排规则，也就是谁和谁配对以及对阵图里的位置的问题，如下图，1-16，2-15，具体编排规则如果需要，请本贴回复，我再说明。多谢！

引用 4 楼 Stephen_112 的回复:

首先双败淘汰只是一个规则，符合规则的前提下，你得有你的要求才能得出结果，你只给了一个规则如何得出结果？ 就好比，6层以上就算高楼，计算一下最高的楼和第二高的楼，如何算呢？

[qq_42352532]

引用 6 楼 horizon_zpy 的回复:

单淘汰的基础上再打一轮，就是加分，没啥算法吧。

问题是如何用程序实现......数据结构......

[qq_42352532]

补充一下，输入比赛人数是指依次输入选手信息，得到的比赛人数

[Stephen_112]

就是这么个东西吧。

[qq_42352532]

理解的比较到位，但是败者组的编排有问题，败者组编排同单败淘汰赛，下图为8人例。 1-8号选手,从强到若，默认1最强，8最弱，涉及到强弱的配对、位置安排

[qq_42352532]

现实中，即便没有强弱之分，选手也是要抽取号码，上例8人随机抽取1-8号码，然后按上图编排

[Stephen_112]

那就是随机出一组结果

[qq_42352532]

继续等待，更多讨论！

[Stephen_112]

第一，你上面那个图就是错误的，我们现在不是在讨论双败的规则么？上面不就是正常的单败就淘汰的规则顺序。第一轮是没有败者组，而且第一次失败时掉入败者组后，是败者组最强的，还是最弱的？还是有其他规则，第一轮是没有问题的。

[Stephen_112]

[qq_42352532]

嗯，是的，上面图我给了一个单败淘汰赛的编排。