很笨的方法计算行列式的值

复制PHP内容到剪贴板

PHP代码:

<?php
function num_sort($array){//计算逆序数
    $t = 0;
    $length = strlen($array);
    for($j=1;$j < $length;$j++){
        for($i=0;$i<$length-$j;$i++){
            if($array[$i]<$array[$i+1]){
                $temp = $array[$i];
                $array[$i] = $array[$i+1];
                $array[$i+1] = $temp;
                $t++;
            }
        }
    }
    return $t;
}
function calculate($array,$rank,$sort){
    $result=pow(-1,num_sort($sort));
    for($i=0;$i<$rank;$i++){
        $result*= $array[$i][$sort[$i]];
    }
    return $result;
}
function full_sort($pullin,$level){//全排列函数  并计算
    $len = $level;
    for($i=0;$i<$len;$i++){
        $a[]    = 0;
        $numr[] = $i;
    }
    for($a[$len-1]=0;$a[$len-1]<=$len;$a[$len-1]++){
        if($a[0]==$len) break;
        for($i=1;$i<$len;$i++){
            if($a[$i]==$len){
                $a[$i-1]++;
                for($j=$i;$j<$len-1;$j++){
                    $a[$i]=0;
                }
                $a[$len-1]=-1;
                $skip=true;
                break;
            }
        }
        if($skip){
            $skip=false;
            continue;
        }
        $pass =1;
        foreach($numr as $num){
            if(in_array($num,$a)){
                $pass *= 1;
            }else{
                $pass *= 0;
            }
        }
        if($pass){
            $k++;
            for($i=0;$i<$len;$i++){
                $str[$i] = $numr[$a[$i]];
            }
            $result += calculate($pullin,$level,$str);
        }
    }
    return $result;
}
$n           = 4;
$array[0][0] = 1; $array[0][1] = 1; $array[0][2] = 1; $array[0][3] = 1;
$array[1][0] = 1; $array[1][1] = 2; $array[1][2] = 4; $array[1][3] = 8;
$array[2][0] = 1; $array[2][1] = 3; $array[2][2] = 9; $array[2][3] = 27;
$array[3][0] = 1; $array[3][1] = 4; $array[3][2] = 16;$array[3][3] = 64;
set_time_limit(0);
$begin = explode(' ', microtime());
echo full_sort($array,4);
$end = explode(' ', microtime());
$time = ($end[0]+$end[1]) - ($begin[0]+$begin[1]);
echo '<br>';
echo "执行时间：{$time}秒";
?>