C++程序解线性一次方程组

利用矩阵的思想解方程组，将线性一次方程组写成增广矩阵，编写代码将增广矩阵中的系数矩阵通过行与行相消转化为上三角矩阵。

#include "iostream"using namespace std;
#include"ctime"
#include"vector"class solution
{public:vector<double> solve(int n) {srand((unsigned)time(NULL));vector<vector<double>> data(n, vector<double>(n+1));for (int i = 0;i < n;i++){for (int k = 0;k < n+1;k++){data[i][k] = rand() % 10;      //填充矩阵}}//矩阵两行之间相消得到上三角阵double save1 = 0, save2 = 0;for (int k = 0;k < n;k++){for (int j = k + 1;j < n;j++){save1 = data[j][k]; //保存相消所需要的系数1save2 = data[k][k];//保存相消所需要的系数2for (int m = 0;m < n+1;m++){data[j][m] -= double(data[k][m] * save1 / save2);   //矩阵两行之间相消}}}vector<double>x(n,0);//从下往上依次求解for (int i = n-1;i >= 0;i--)                                                                                                                                                                                                                                                                                                                                                                                                                           {double sum = 0;for (int k = 0;k < n;k++){if (k == i)continue;sum += x[k] * data[i][k];}x[i] = (data[i][n] - sum) / data[i][i];        //求解}return x;}};

C++程序解线性一次方程组相关推荐

复化梯形公式求椭圆周长C语言,C语言编程解线性,非线性方程,龙贝格算法.docx
C语言编程解线性,非线性方程,龙贝格算法课程设计课程名称:数值计算B 设计题目:数值计算B课程设计学号:姓名:完成时间: 2015年10月27日题目一:非线性方程求根一.题目假设人口随时间和当时人口 ...
c语言割线法解非线性方程,求解非线性方程组的割线法.pdf
求解非线性方程组的割线法.pdf 求解非线性方程组的割线法王德人摘要本文提出了求解非线性方程组 F X 二的一般钊线法的建立过程得到了一个更为一般的钊线程序并利用已得的 ...
求解线性超定方程组的最小二乘解[n个未知数，大于n个方程组](附代码)
本文针对n个未知数,大于n个方程组.求解未知数的问题,matlab代码. 一.首先,请注意,本文说的是线性超定方程组,方程组是线性的,不含有未知数的出发以及乘方. 求线性超定方程组,有这么几种方法: ...
[XSY] 智慧树（线性同余方程组，线段树/树状数组）
智慧树解决此题有两个要点: 如何判断一个线性同余方程组有没有解如何统计合法子序列数目先看第2点: 若一个序列是合法的,则这个序列的所有子序列都是合法的考虑对∀1≤i≤n\forall 1\le ...
详解线性反馈移位寄存器（LFSR）
转载于(九)详解线性反馈移位寄存器(LFSR) 文章目录 LFSR的由来 LFSR具体内容对LFSR的密钥流攻击延伸书籍推荐 LFSR的由来 1. 移位寄存器: 移位寄存器(ShiftRegis ...
[每日一氵]求解一阶线性常系数微分方程组
求解一阶线性常系数微分方程组关键字有这么多: 一阶线性常系数微分方程组直接给例子吧: d x 1 d t = x 2 d x 2 d t = x 3 d x 3 d t = − 6 x 1 ...
牛顿迭代法例题 matlab,牛顿迭代法-matlab程序(解线性方程组)
牛顿迭代法 matlab程序(解线性方程组) 作者:佚名来源:转载发布时间:2009-3-7 16:55:53 减小字体增大字体 1．功能本程序采用牛顿法,求实系数高次代数方程 f(x)=a0xn ...
牛顿迭代法解线性方程matlab程序,牛顿迭代法matlab程序(解线性方程组)
<牛顿迭代法matlab程序(解线性方程组)>由会员分享,可在线阅读,更多相关<牛顿迭代法matlab程序(解线性方程组)(4页珍藏版)>请在金锄头文库上搜索. 1.牛顿迭代法 ...
一文详解线性最小二乘与非线性最小二乘
一文详解线性最小二乘与非线性最小二乘一.最小二乘法的引出二.线性最小二乘法 1.线性最小二乘的描述 2.线性最小二乘特殊情况的求解 3.线性最小二乘一般情况的求解三.非线性最小二乘法 1.非线性 ...
5.8 程序示例--线性分类-机器学习笔记-斯坦福吴恩达教授
程序示例–线性分类首先,我们使用线性核函数来训练线性可分问题,这里,我们使用的是简化版 SMO 算法: # coding: utf8 # svm/test_linear import smo imp ...

C++程序解线性一次方程组

C++程序解线性一次方程组相关推荐

最新文章

热门文章