zoukankan      html  css  js  c++  java
  • 高斯消元

    #include <bits/stdc++.h>
    using namespace std;
    int n,pl;
    double a[1001][1001];
    int main() {
        cin>>n;
        for(int i=1;i<=n;i++) for(int j=1;j<=n+1;j++) cin>>a[i][j];
        for(int i=1;i<=n;i++) {
            pl=i;
            while(a[pl][i]==0&&pl<=n) pl++;                                    
            if(pl==n+1) { cout<<"No Solution"; return 0; }    
            for(int j=1;j<=n+1;j++) swap(a[i][j],a[pl][j]);
            double k=a[i][i];
            for(int j=1;j<=n+1;j++) a[i][j]=a[i][j]/k;
            for(int j=1;j<=n;j++) {
                if(i!=j){
                    double ki=a[j][i];
                    for(int m=1;m<=n+1;m++) a[j][m]=a[j][m]-ki*a[i][m];
                }
            }
        }
        for(int i=1;i<=n;i++) printf("%.2lf
    ",a[i][n+1]);///x1 x2 x3...
        return 0;
    }
  • 相关阅读:
    测试理论
    字符串
    类的无参方法
    类和对象
    数组
    循环结构
    选择结构
    java——面对对象
    android通知的基本用法
    Git的基本使用
  • 原文地址:https://www.cnblogs.com/iwomeng/p/11535158.html
Copyright © 2011-2022 走看看