矩阵分解算法

matrix decomposition algorithm

本文关键字：算法 分解      更新时间：2023-10-16

我有以下的算法，工作非常奇怪，为了清晰，这里是代码

#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(这不是一个好名字的函数，顺便说一句)你有:

for(int i=1;i=n;i++){

这将i指定为n，并且应该是i==n或更可能的i<=n，它也总是为真，因此执行永远不会停止。

试试这个:

void read(){
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            cin>>a[i][j];
        }
    }
}

它应该正确读取用户矩阵

相关文章：