Question

我已经非常详细地搜索了互联网，发现了许多正在解决排列问题的PHP脚本示例。所有这些脚本都可以在这里和那里排列一些数字和几个单词，但是当我们执行一些繁重的工作时，我无法执行代码。

这是我们需要的东西和我所做的事情的本质。

我必须找到从1到8的一系列数字的所有独特组合。我很容易做到这一点，没有问题...

然后我必须置换每个组合，这些组合应该产生一个疯狂的数字结果，然后我必须对每个结果执行字符串替换......

我知道这很激烈,,,我确实设法用最多6个数字完成它。

6执行速度很慢，而且7和8只是弄乱机器上的内存分配。

我的主要问题是

有没有办法可以超快速地进行排列？最好不要太严重影响内存......并且在PHP中实际显示几百万条记录的速度有多快（在命令行中执行，浏览器在这里无所谓）

Answer 1

我不知道这是否有用，但我已经制作了一个脚本，以字典顺序生成10个数字（0 - > 9）的排列，它运行在~60秒[Quadcore 2.7Ghz]和由于数组大小...使用512MB ...

通过数学计算：10！ = 6028800排列，60秒，8！ = 40320排列，所以它应该运行在（60 * 40320）/ 3628800 = 0.67秒说1秒！您可能需要更改8个数字排列的代码！ PS：我不知道浏览器是否会输出+ 3M数字的输出！

<?php

/* 0 - > 9 PERMUTATION SCRIPT */
ini_set('memory_limit', '512M');
ini_set('max_execution_time', '0');

$st = timer();


$permutations = array();

for($a=0;$a<=9;$a++){
    for($b=0;$b<=9;$b++){
        if($b != $a){
            for($c=0;$c<=9;$c++){
                if($c != $a && $c != $b){
                    for($d=0;$d<=9;$d++){
                        if($d != $a && $d != $b && $d != $c){
                            for($e=0;$e<=9;$e++){
                                if($e != $a && $e != $b && $e != $c && $e != $d){
                                    for($f=0;$f<=9;$f++){
                                        if($f != $a && $f != $b && $f != $c && $f != $d && $f != $e){
                                            for($g=0;$g<=9;$g++){
                                                if($g != $a && $g != $b && $g != $c && $g != $d && $g != $e && $g != $f){
                                                    for($h=0;$h<=9;$h++){
                                                        if($h != $a && $h != $b && $h != $c && $h != $d && $h != $e && $h != $f && $h != $g){
                                                            for($i=0;$i<=9;$i++){
                                                                if($i != $a && $i != $b && $i != $c && $i != $d && $i != $e && $i != $f && $i != $g && $i != $h){
                                                                    for($j=0;$j<=9;$j++){
                                                                        if($j != $a && $j != $b && $j != $c && $j != $d && $j != $e && $j != $f && $j != $g && $j != $h && $j != $i){
                                                                            $permutations[] = $a.$b.$c.$d.$e.$f.$g.$h.$i.$j;
                                                                        }
                                                                    }
                                                                }
                                                            }
                                                        }
                                                    }
                                                }
                                            }
                                        }
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
    }
}

echo count($permutations);


$et = timer();
$time = $et - $st;
echo "<br/>in : ".$time." seconds.";
function timer(){
    list($usec, $sec) = explode(" ", microtime());
    return((float)$usec + (float)$sec);
}

?>

编辑：1-> 8个排列脚本：~0.43秒。

<?php
$permutations = array();

for($a=1;$a<=8;$a++){
    for($b=1;$b<=8;$b++){
        if($b != $a){
            for($c=1;$c<=8;$c++){
                if($c != $a && $c != $b){
                    for($d=1;$d<=8;$d++){
                        if($d != $a && $d != $b && $d != $c){
                            for($e=1;$e<=8;$e++){
                                if($e != $a && $e != $b && $e != $c && $e != $d){
                                    for($f=1;$f<=8;$f++){
                                        if($f != $a && $f != $b && $f != $c && $f != $d && $f != $e){
                                            for($g=1;$g<=8;$g++){
                                                if($g != $a && $g != $b && $g != $c && $g != $d && $g != $e && $g != $f){
                                                    for($h=1;$h<=8;$h++){
                                                        if($h != $a && $h != $b && $h != $c && $h != $d && $h != $e && $h != $f && $h != $g){
                                                            $permutations[] = $a.$b.$c.$d.$e.$f.$g.$h;
                                                        }
                                                    }
                                                }
                                            }
                                        }
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
    }
}

echo count($permutations);
?>

PHP中的快速排列

1 个答案: