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();
    }
  • 相关阅读:
    Less-21
    Less-22
    Less-21
    Less-20
    ssrf redis gopher
    Less19
    Less18
    Arm 系统查看、修改系统时间
    通过 grpc 请求标头发送自定义数据
    gRpc 空参数
  • 原文地址:https://www.cnblogs.com/hznumqf/p/13327895.html
Copyright © 2011-2022 走看看