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;
}
|
|
