[英]matrix decomposition algorithm
我有以下算法非常有效,为了清楚起见,这里的代码
#include <iostream>
using namespace std;
#define maxn 1000
#define n 3
double sum=0;
double sum1=0;
double a[maxn][maxn];
double l[maxn][maxn];
double u[maxn][maxn];
void read(){
for(int i=1;i=n;i++){
for(int j=1;j<=n;j++){
cin>>a[i][j];
}
}
}
void decomposition(){
for(int i=1;i<=n;i++)
l[i][1]=a[i][1];
for(int j=1;j<=n;j++)
u[1][j]=a[1][j]/l[1][1];
for(int j=2;j<=n;j++){
for(int i=j;i<=n;i++){
for(int k=1;k<j;k++){
sum+=l[i][k]*u[k][j];
}
l[i][j]=a[i][j]-sum;
}
u[j][j]=1;
for(int i=j+1;i<=n;i++){
for(int k=1;k<j;k++){
sum1+=l[j][k]*u[k][i];
}
u[j][i]=(a[j][i]-sum1)/l[j][j];
}
}
}
void print(){
cout<<" L matrix "<<endl;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
cout<<l[i][j]<<" ";
}
cout<<endl;
}
cout<<endl;
cout<<" U matrix "<<endl;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
cout<<u[i][j]<<" ";
}
cout<<endl;
}
}
int main(){
cout<<"enter the matrix "<<endl;
read();
cout<<endl;
decomposition();
cout<<"print twwo matrix "<<endl;
print();
return 0;
}
但是当我输入矩阵时,例如,我想分解该矩阵
3 -1 2
1 2 3
2 -2 -1
程序没有显示输出,只需要再次输入一些输入,在我的代码中看不到这里需要输入更多的矩阵或数据,那是什么问题呢?
不知道这是否是问题,但是在read
(btw不是函数的好名字,btw)中,您有:
for(int i=1;i=n;i++){
这将i
分配为n
,并且应该为i==n
或更可能为i<=n
,它也始终为true,因此执行永不停止。
试试这个:
void read(){
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
cin>>a[i][j];
}
}
}
它应该正确读取用户矩阵。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.