000
05.01.2004, 18:08 Uhr
~wuz
Gast
|
Hallo allerseis!
Ich suche einen Algorithmus um Matrizen zu potenzieren. Die matrix liegt als mehrdimensionales Array vor:
Code: |
//int[][] ma array speichert die matrix. //n wie oft potenziert.
public int[][] potentizeMatrix(int[][] ma, int n){ //gesuchter code.... }
|
Ich habe in eurem forum schon einen code für c gefunden, schaffe es leider aber nciht ganz diesen, in java zu überführen:
Code: |
void matrix_pow(double*m,int n,int x){ double *a; int i,j,k,c=n*n;
a=new double[2*c]; for(i=0;i<2*c;i++)a[ i ]=m[i%c]; while(--x){ for(j=0;j<n;j++) for(i=0;i<n;i++){ m[i+j*n]=0; for(k=0;k<n;k++) m[i+j*n]+=a[k+j*n]*a[c+k*n+i]; } for(i=0;i<c;i++)a[ i ]=m[ i ]; } delete[]a; }
|
|