求高人,该如何处理

求高人求救哇。。。如果在C++里求一个矩阵的秩的算法(假设matrix已经存在,M行N列)哪位高人找个算法哦。。。老师

求高人
求救哇。。。如果在C++里求一个矩阵的秩的算法(假设matrix已经存在,M行N列)
哪位高人找个算法哦。。。老师出的变态题目,有兴趣的话可以看下哦

[解决办法]
http://blog.5d.cn/user4/jyybasic/200505/91533.html

看看这个。
[解决办法]
#include "math.h"
int brank(a,m,n)
int m,n;
double a[];
{ int i,j,k,nn,is,js,l,ll,u,v;
double q,d;
nn=m;
if (m>=n) nn=n;
k=0;
for (l=0; l<=nn-1; l++)
{ q=0.0;
for (i=l; i<=m-1; i++)
for (j=l; j<=n-1; j++)
{ ll=i*n+j; d=fabs(a[ll]);
if (d>q) { q=d; is=i; js=j;}
}
if (q+1.0==1.0) return(k);
k=k+1;
if (is!=l)
{ for (j=l; j<=n-1; j++)
{ u=l*n+j; v=is*n+j;
d=a[u]; a[u]=a[v]; a[v]=d;
}
}
if (js!=l)
{ for (i=l; i<=m-1; i++)
{ u=i*n+js; v=i*n+l;
d=a[u]; a[u]=a[v]; a[v]=d;
}
}
ll=l*n+l;
for (i=l+1; i<=n-1; i++)
{ d=a[i*n+l]/a[ll];
for (j=l+1; j<=n-1; j++)
{ u=i*n+j;
a[u]=a[u]-d*a[l*n+j];
}
}
}
return(k);


| A | B | | E | B'|
X = |-------- ==> |--------
| C | D | | C'| D'|
[解决办法]
中科大出版社的<常用数值计算c代码>