Witam,

Na wstępie zaznaczę, iż dopiero zaczynam przygodę z PHP.

Chciałem napisać funkcję, która będzie mnożyć macierze dowolnych wymiarów, mam coś takiego:

[PHP] pobierz, plaintext 
function mnoz_macierz($m1,$m2){
	$r=count($m1);
	$c=count($m2[0]);
	$p=count($m2);
	if(count($m1[0])!=$p){throw new Exception('Incompatible matrixes');}
	$m3=array();
	for ($i=0;$i< $r;$i++){
		for($j=0;$j<$c;$j++){
			$m3[$i][$j]=0;
			for($k=0;$k<$p;$k++){
				$m3[$i][$j]=$m3[$i][$j]+$m1[$i][$k]*$m2[$k][$j];
			}
		}
	}
	return($m3);
}
[PHP] pobierz, plaintext 

I dopóki mnożę macierze kwadratowe, to funkcja działa bez problemu. Ale gdy chcę wykonać mnożenie np. macierzy 2x2 i 2x1, to funkcja w wyniku podaje macierz 2x1 o wszystkich wartościach równych 0. Czy byłby ktoś w stanie mi podpowiedzieć, co tu jest nie tak?

Pozdrawiam,
Koxcon

Znalezione:

[PHP] pobierz, plaintext 
function mnozenie($m1, $m2) {
  // sprawdzam, czy tablice są poprawnie skonstruowane
  if (!sprawdz($m1) or !sprawdz($m2)) return false;
  // liczba kolumn w m1 musi byc równa liczbie wierszy w m2
  if (count($m1[0])<>count($m2)) return false;
  // mnożenie
  for($x=0;$x<count($m1);$x++) {
    for($y=0;$y<count($m2[0]);$y++) {
      for($z=0;$z<count($m1[0]);$z++)
        $m3[$x][$y] += $m1[$x][$z]*$m2[$z][$y];
    }
  }
  return $m3;
}
 
function sprawdz($m) {
  // sprawdzam czy tablica nie jest pusta
  if (count($m)<1) return false;
  // sprawdzam czy tablica ma tyle samo kolumn w kazdym rzedzie
  foreach($m as $rzad) {
    $ile = count($rzad);
    if (!isset($pop)) $pop=$ile;
    if ($pop<>$ile) return false;
    $pop=$ile;
  }
  return true;
}
[PHP] pobierz, plaintext 

Niestety, w wyniku dalej są same zera

A tak:

[PHP] pobierz, plaintext 
$m1 = array(
  array(1, -1, 3),
  array(4, 4, 2)
);
$m2 = array(
  array(2, -1),
  array(3,  2),
  array(6,  7)
);
 
$wynik = mnozenie($m1, $m2);
 
echo "<pre>";
print_r($wynik);
echo "</pre>";
[PHP] pobierz, plaintext 

?

Działa, teraz dopiero zauważyłem, że problemem nie była funkcja, a źle zapisana jedna z macierzy, dzięki wielkie za pomoc