高斯列选主元素消元法

代码实现

//
//  main.cpp
//  列选主元素消元法
//
//  Created by 刘国栋 on 2018/10/16.
//  Copyright © 2018年 LGD. All rights reserved.
//#include <iostream>
#include <math.h>
#include<iomanip>
using namespace std;const int n = 3;
void gaussin(double A[n][n], double B[n])
{int i = 0, j = 0, k = 0;int r = 0;                      //存储交换的行变量for(k = 0; k < n - 1; k++)      //第k次消元{for( i = k + 1; i < n; i++) //寻找最大行{r = k;if(fabs(A[i][k]) > fabs(A[r][k]))r = i;}if(r != k && A[r][k] != 0)  //交换行数据{double temp;for(i = 0; i < n; i++){temp = A[k][i];A[k][i] = A[r][i];A[r][i] = temp;}temp = B[k]; B[k] = B[r]; B[r] = temp;}for(i = k + 1; i < n; i++)   //消元过程{A[i][k] = A[i][k] / A[k][k];}for(i = k + 1; i < n; i++)for(j = k + 1; j < n; j++)A[i][j] = A[i][j] - A[i][k] * A[k][j];for(i = k + 1; i < n; i++)B[i] = B[i] - A[i][k] * B[k];}//解的存储数组double x[n];//先计算出最后一个未知数；x[n - 1] = B[n - 1] / A[n - 1][n - 1];//求出每个未知数的值for (i = n - 2; i >= 0; i--){double sum = 0;for (j = i + 1; j < n; j++){sum += A[i][j] * x[j];}x[i] = (B[i] - sum) / A[i][i];}cout << " the solution of the equations is:" << endl;cout << endl;for (i = 0; i < n; i++){cout<< fixed << setprecision(15);cout <<"x"<<i+1<<"="<< x[i] << endl;}
}int main(int argc, const char * argv[])
{double A[3][3] = { {4, -2, 4}, {-2, 17, 10}, {-4, 10, 9} };double B[3] = { 10, 3, 7};gaussin(A, B);return 0;
}

高斯列选主元素消元法相关推荐

py实现高斯列选主元消元法
什么是高斯列选主元消元法高斯消元法解决的问题是线性方程组的求解问题. 比如下面这个方程组 x+2y = 3 x+4y = 8 我们大学之前学习的方法其实就是高斯消元法. 上面的方程组我们还可以写成矩 ...
高斯主元素消去法c语言,列主元Gauss消去法(C++实现)
列主元Gauss消去法(C++) 目的:编写解n阶线性方程组AX=b的列主元三角分解法的通用程序: 原理:列主元素消去法是为控制舍入误差而提出来的一种算法,列主元素消去法计算基本上能控制舍入误差的影响 ...
主元素问题 Majority Element
2018-09-23 13:25:40 主元素问题是一个非常经典的问题,一般来说,主元素问题指的是数组中元素个数大于一半的数字,显然这个问题可以通过遍历计数解决,时间复杂度为O(n),空间复杂度为O( ...
Majority Element：主元素
Given an array of size n, find the majority element. The majority element is the element that appear ...
数据结构实验寻找数组主元素(2013考研题)
题目 [问题描述] 已知一个整数序列A长度为N其中若存在a且a的个数大于N/2则称为A的主元素例如0 5 5 3 5 7 5 5 则为主元素 5 又如0 5 5 3 5 1 5 7则中没有主元素. ...
主元素、主元素II、主元素III
写在前面这类题目之前还真没接触过,没什么好的思路.不过看要求又是一道考虑时间复杂度的问题,需要掂量(考虑)一下自己的算法有没有达到要求.根据自己目前的能力写出来的算法还真没做到O(n)的时间复杂度, ...
主元素问题（随机算法）
算法设计例题:主元素(随机算法) memory limit: 5000KB time limit: 1000MS accept: 1 submit: 5 Description 设T[1: ...
领扣LintCode问题答案-46. 主元素
领扣LintCode问题答案-46. 主元素目录 46. 主元素鸣谢 46. 主元素给定一个整型数组,找出主元素,它在数组中的出现次数严格大于数组元素个数的二分之一. 你可以假设数组非空,且数组 ...
主元素问题（蒙特卡洛法和分治法）
主元素问题描述设T为一个有n个元素的数组,当T中某个元素x的个数大于n/2时,称x为T的主元素. 蒙特卡洛算法简介蒙特卡洛算法(Monte Carlo),是一种不确定性化算法,并无法保证一定能够得 ...

高斯列选主元素消元法

高斯列选主元素消元法相关推荐

最新文章

热门文章