Forum PHP.pl

Co do pierwszego punktu to możesz to obliczyć metodą Gaussa

ad 1) Wikipedia i przeczytaj tam o rzędzie macierzy... Masz nawet przykład jak zastosować do tego eliminacje Gaussa.
ad 2) Znów Wikipedia i tam poczytaj o wyznacznikach macierzy. Dla Twojego przypadku zwróć uwagę na rozwinięcie Laplace'a (trudniejsze w implementacji) lub eliminację Gaussa. To drugie ma mnóstwo implementacji w necie. Najprostsza sekwencyjna to
Gdzie A to macierz, zaś tab to wiersz wynikowy popularnie oznaczany w algebrze jako b dla równania Ax = b Po implementacji algorytmu sobie zobacz gdzie masz wyniki Nie wiem czy istnieje prostsze niż to przedstawienie algorytmu Gaussa w pseudokodzie, który tak naprawdę jest już niemal gotowcem

Mój błąd... Podałem rozwiązanie na liczenie Gaussa jako układu równań. Czyli masz wtedy jeszcze wektor wynikowy b. Ty zaś masz sam wyznacznik policzyć. Do tego też jest masę linków w google. Wpisz sobie: wyznacznik kod Gauss i pooglądaj tematy Już w pierwszych masz gotowce. Tyle że wspominają o małej niedogodności tam i czasem konieczności używania pivotingu, ale to normalne przy macierzach. Przypadki jednak by trzeba go było użyć są raczej rzadkie.

C++ jest tak proste do przerzucenia na PHP, że ja nie wiem gdzie widzisz problem Większość tu piszących powie Ci to samo. Wiele języków skryptowych ma składnię wzorowaną na C++ i PHP tu nie jest wyjątkiem. Umiejąc C++ łatwo nauczysz się PHP i vice versa. Mają podobne nazewnictwo, struktury danych, struktury kontrolne. Jedynie czasem masz nieco inne podejście do danych bo jawnie podajesz ich typ i to wszystko. PHP jest znacznie prostszy niż C++.
Dla tych znających choć podstawy C++ przepisanie kodu Gaussa z C++ na PHP z tych gotowców to będzie góra minutka Zmienią może kilka rzeczy, tu coś dopiszą, tam usuną i to wszystko. Powiedz mi, czy z kodu w moim ostatnim poście zrobiłbyś kod w PHP? Jeśli tak to mam niespodziankę dla Ciebie. To jest kod w C++, gdzie n, s, tmp, A, tab, i, j zostały by zadeklarowane poza tym przeklejonym fragmentem. To co Ty wkleiłeś to na oko moim zdaniem algorytm rozwinięcia Laplace'a, bo widzę rekurencję w nim i liczenie wyznacznika w wyznaczniku z mnożeniem i dodawaniem. Algorytm liczący, ale makabrycznie długo dla dużych tablic. O ile by Ci pamięci starczyło by nie sypnął się
A swoją drogą.. Przed chwilą spytałem wujka google i mi pokazał:

[C] pobierz, plaintext 
/*Element maxymalny w wierszu*/ 
         max=M[0][0]; 
         for(j=0;j<n;j++) 
                 {if (M[0][j]>max) max=M[0][j];} 
 /*Zamiana kolumn pierwszej z ta gdzie jest element maxymalny*/ 
 for (i=0; i<n; i++) 
 {max=M[i][j]; 
 zm= M[i][0]; 
 M[i][0]=M[i][j]; 
 M[i][j]=zm; 
 } 
 /*Zerowanie do macierzy trojkatnej*/ 
 for( i=1; i<n; i++){ 
    for (j=0; j<n; j++){ 
        M[i][j]=M[i][j]-((M[i][0]/M[0][0])*M[0][j]); 
 }
[C] pobierz, plaintext 

To sobie tylko do PHP przerób. Jeśli masz już macierz trójkątna to wyznacznik jest równy iloczynowi liczb na przekątnej, czyli masz wzór dodatkowy powiększony jeszcze o:

[PHP] pobierz, plaintext 
$wyznacznik = 1;
for($i=0, $i<$n; $i++)
    $wyznacznik *=M[i][i];
[PHP] pobierz, plaintext 

Trochę to tak napisane jak w szkole kazali (dawno temu) ale powinno działać (nie wiem na ile efektywnie).

[PHP] pobierz, plaintext 
<?php
//	elementy tablicy podać w formacie:
//	a=a11,a12,...,a1n;a21,...,a2n;...;an1,an2,...ann
 
$a=kon($_GET['a']);
if (spr($a)<>0) echo "Błędne parametry!".spr($a);
else
{	echo "Macierz:<br><table>";
	$n=count($a);
	for ($i=0;$i<$n;$i++)
	{	echo "<tr><td>|</td>";
		for ($j=0;$j<$n;$j++)
		{	$t=$a[$i][$j];
			echo "<td align=\"right\">$t</td>";
		}
		echo "<td>|</td></tr>";
	}
	echo "</table>Wyznacznik = ".wyz($a);
}
 
function kon($t)
{	$p=explode(";",$t);
	$r=array();
	$n=count($p);
	for ($i=0;$i<$n;$i++)
		$r[]=explode(",",$p[$i]);
	return $r;
}
 
function spr($a)
{	$n=count($a);
	if ($n==0) return 1;
	for ($i=0;$i<$n;$i++)
		if (count($a[$i])==$n) for ($j=0;$j<$n;$j++) $a[$i][$j]=(int)($a[$i][$j]);
		else return 2;
	return 0;
}
 
function wyz($a)
{	if (($n=count($a))==1) return $a[0][0];
	else
	{	$w=0;
		$b=-1;
		for ($i=0;$i<$n;$i++) $w+=($b=-$b)*$a[0][$i]*wyz(dop($a,$i));
		return $w;
	}
}
 
function dop($m,$k)
{	$a=array();
	$n=count($m);
	for ($i=1;$i<$n;$i++)
	{	$a[$i-1]=array();
		for ($j=0;$j<$n;$j++) if ($j<>$k) $a[$i-1][]=$m[$i][$j];
	}
	return $a;
}
 
?>
[PHP] pobierz, plaintext 

Zaczynam się bawić w php i dlatego proszę bardziej doświadczonych o komentarz.