22 июля, 2013

PHP

Приведение квадратной матрицы к верхне треугольному виду

01.php

Данный скрипт реализует часть алгоритма решеия СЛАУ методом Гаусса, а именно приведение квадратной матрицы к равносильной системе ступенчатого (или треугольного) вида.

function perestanovka($k, $n, $a){
	$z=$a[$k][$k];
	$i=$k;
	for ($j=$k+1; $j<= $n; $j++) {
		if (abs($a[$j][$k])>$z){
			$z=$a[$j][$k];
			$i=$j;
		}
	}
	if ($i>$k) {
		for ($p=$k; $p<=$n; $p++) {
			$z=$a[$i][$p];
			$a[$i][$p]=$a[$k][$p];
			$a[$k][$p]=$z;
		}
	}
	return $a;
}

for ($k=1; $k<$_POST['n']; $k++) { //шаги преобразующие к нулям соответствующие элементы в столбцах
    $b = perestanovka($k,$_POST['n'],$b);
}

Добавить комментарий

2010–2019 Блог Максима Златова, контакты

PHP execution time: 0.0084 s.
SQL execution time: 0.0001 s. (select publication with comments)

Яндекс.Метрика