高斯法解方程组

void gauss(double a[3][3], double b[], int m, double x[])
{
    for (int i=0; i<m; i++)
    {
        float tmp = a[i][i];
        int t;
        //选主元
        for (int k=i+1; k<m; k++)
        {
            if (fabs(tmp) < fabs(a[k][i]))
            {
                t=k;
                tmp = a[k][i];
            }
        }
        //列主元(换行)
        for (int j=i; j<m; j++)
        {
            tmp=a[i][j];
            a[i][j]=a[t][j];
            a[t][j]=tmp;
        }
        tmp = b[i];
        b[i] = b[t];
        b[t] = tmp;
        
        //列消去
        for(int k=i+1;k<m;k++)
        {
            a[k][i]=a[k][i]/a[i][i];
            for(int j=i+1;j<m;j++)
            {
                a[k][j]=a[k][j]-a[k][i]*a[i][j];
            }
            b[k]=b[k]-a[k][i]*b[i];
        }
    }
    
    //回代
    x[m-1]=b[m-1]/a[m-1][m-1];
    for(int i=m-2;i>=0;i--)
    {
        for(int k=m-1;k>i;k--)
        {
            b[i]=b[i]-a[i][k]*x[k];
        }
        x[i]=b[i]/a[i][i];
    }    
}

转载于:https://www.cnblogs.com/hanxi/archive/2012/04/10/2440506.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
高斯消去法又叫高斯-约旦消元法,是一种线性方程组求解的方法,其原理是通过初等变换将线性方程组转化为三角形矩阵,再通过回代求解得到方程的解。 在C语言中,我们可以使用数组存储线性方程组的系数矩阵和右端向量。具体步骤如下: 1、输入线性方程组的系数矩阵和右端向量,存入数组中。 2、遍历每一行,找到该行系数矩阵中当前列的最大值,将该行与系数矩阵第一行交换位置,并将右端向量也进行相同的交换。 3、对系数矩阵进行消元,使得该列以下的数均为0。具体方法是将该列以下每一行的第一项系数变为0,同时将右端向量也相应地更新。 4、重复2-3步骤,直到将系数矩阵转化为三角形矩阵。 5、通过回代求解得到方程组的解。 代码如下: ``` #include <stdio.h> void Gauss(double a[][101], double b[], int n) { int i, j, k, maxrow; double temp, max; for (i = 0; i < n; i++) { //找到系数矩阵当前列的最大值所在的行,将该行与第i行交换位置 maxrow = i; max = a[i][i]; for (j = i + 1; j < n; j++) { if (a[j][i] > max) { max = a[j][i]; maxrow = j; } } if (maxrow != i) { for (j = 0; j < n; j++) { temp = a[i][j]; a[i][j] = a[maxrow][j]; a[maxrow][j] = temp; } temp = b[i]; b[i] = b[maxrow]; b[maxrow] = temp; } //消元 for (j = i + 1; j < n; j++) { temp = a[j][i] / a[i][i]; for (k = i + 1; k < n; k++) { a[j][k] -= temp * a[i][k]; } b[j] -= temp * b[i]; a[j][i] = 0; } } //回代求解 for (i = n - 1; i >= 0; i--) { temp = b[i]; for (j = i + 1; j < n; j++) { temp -= a[i][j] * b[j]; } b[i] = temp / a[i][i]; } } int main() { double a[101][101], b[101]; int n, i, j; printf("请输入线性方程组的未知数个数:\n"); scanf("%d", &n); printf("请输入系数矩阵:\n"); for (i = 0; i < n; i++) { for (j = 0; j < n; j++) { scanf("%lf", &a[i][j]); } } printf("请输入右端向量:\n"); for (i = 0; i < n; i++) { scanf("%lf", &b[i]); } Gauss(a, b, n); printf("方程组的解为:\n"); for (i = 0; i < n; i++) { printf("%f ", b[i]); } return 0; } ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值