Matrike mnozenje

Imam eno vprasanje glede mnozenja matrik... S pomocjo interneta mi je sicer uspelo napisat funkcijo za mnozenje 2 kvadratnih matrik, vendar mi algoritem ni cisto jasen. A bi mi ga lahko en malo razlozo..

Hvala za pomoc

void mnozenje(double matrika1[XX][XX],double matrika2[XX][XX], double v)
{     
     double zmnozena[XX][XX];
      
     for (int i=0; i<v; i++)
     {
         for (int j=0; j<v; j++)
         {
             zmnozena[i][j]=0;
             for(int k=0; k<v;k++)
             {
                zmnozena[i][j]+=matrika1[i][k]*matrika2[k][j];
            
             }
         }
         cout<<endl;
     }

P.S
Zakaj mora biti se tu ena for zanka, poleg for zank za vrstice in stolpce?

amm recimo da ja... Tak na pamet ne vem vendar ce pogledam formulo bi znal... Vem da more bit stevilo vrstic iz prve enako stevilu stolpcev iz druge

aha.. Sedaj pa se imam tezavo pri potenciranju matrike... Naredil sem da eno matriko pomnozim samo z sabo... Sedaj pa ne vem kako bi naredil, da se ta matrika pomnozi sama z sabo tolikokrat koliko je potenca... Prosim za pomoc :D

Eliminator je 21. dec 2010 ob 13:02 izjavil:

aha.. Sedaj pa se imam tezavo pri potenciranju matrike... Naredil sem da eno matriko pomnozim samo z sabo... Sedaj pa ne vem kako bi naredil, da se ta matrika pomnozi sama z sabo tolikokrat koliko je potenca... Prosim za pomoc :D

imas matriko A. Pomnozis jo samo s sabo da dobis matriko A2. Potem matriko A2 pomnozis z A da dobis A3. A3 pomnozis z A da dobis A4. Seveda potem obstaja veliko optimizacij takega algoritma, ampak to je najbol naivna implementacija.

Rekurzija ali zanke.

Ja sem probal delat nekaj z se eno for zanko, ki tece od 1 pa do velikosti potence, vendar nikoli nisem dobil pravega rezultata. Mogoce nisem vstavil na pravo mesto to for zanko? A lahko prosim kdo napise kam morem vstavit to for zanko oz. ce lahko kdo napise primer, da vidim kako more zgledat.

Hvala za pomoc