贝格尔编排法的PHP实现

最新推荐文章于 2021-12-31 10:41:48 发布

再看我一眼

最新推荐文章于 2021-12-31 10:41:48 发布

阅读量1k

点赞数 2

分类专栏：编程思想文章标签：贝格尔贝格尔编排法 php

本文链接：https://blog.youkuaiyun.com/anyilaoliu/article/details/60143932

版权

编程思想专栏收录该内容

2 篇文章

订阅专栏

//贝格尔编排法的PHP实现
    public function berger(){
        set_time_limit(0);
        $n = 14;    //队伍数
        if ($n%2==0) {
            $m=$n;
        }else{
            $m=$n-1;
        }
        $a=1;
        $b=1;
        $index=1;
        $loop=0;
        for ($i=1; $i < ($m-1)*($m/2); $i++) { 
            if ($a >= $m) {
                $a=1;
            }
            if ($index > $m/2) {
                $index = 1;
            }
            if ($index == 1) {
                $loop++;
                if ($i == 1) {
                    $b=$m;
                }else{
                    $b = $a;
                }
                echo "第" . $loop . "轮<br/>";
                if ((($i-1)/($m/2)%2)==0) {
                    echo $a . "--" . $m;
                }else{
                    echo $m . "--" . $a;
                }

            }else if ($index > 1 && $index < $m/2) {
                if ($b > 1) {
                    $b--;
                }else{
                    $b = $m -1;
                }
                echo $a . "--" . $b;
            }
            echo "<br/>";
            $index ++;
            $a++;
        }

    }