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

    double a[maxn][maxn];
    
    int n;
    void Gauss() {
        for (int i = 1; i <= n; i++) {
            int Max = i;
            for (int j = i + 1; j <= n; j++) {
                if (fabs(a[j][i]) > fabs(a[Max][i])) Max = j;
            }
            for (int j = 1; j <= n + 1; j++) swap(a[i][j], a[Max][j]);
            if (!a[i][i]) { puts("No Solution"); return; }
            for (int j = 1; j <= n; j++) {
                if (j != i) {
                    double tmp = a[j][i] / a[i][i];
                    for (int k = i + 1; k <= n + 1; k++) a[j][k] -= a[i][k] * tmp;
                }
            }
        }
        for (int i = 1; i <= n; i++) {
            printf("%.2f
    ", a[i][n + 1] / a[i][i]);
        }
    }
    
    int main() {
        scanf("%d", &n);
        for (int i = 1; i <= n; i++) for (int j = 1; j <= n + 1; j++) scanf("%lf", &a[i][j]);
        Gauss();
    }
  • 相关阅读:
    ARC 117 D
    Maven依赖踩坑记录
    MobaXterm连接本地CentOS7
    Git在IDEA下的常用操作
    mq消息中间件
    nginx的作用
    Git的使用
    docker
    redis
    导出excel
  • 原文地址:https://www.cnblogs.com/hznumqf/p/13327895.html
Copyright © 2011-2022 走看看