随笔分类 - 高斯消元
摘要:题目:P4035 高中解析几何题 题意:求出一个n元组,满足: , 根据高中数学常用套路,我们对上面这n+1个方程两两做差,可以消去常数C,得到如下n个一次方程: 对这个线性方程组使用高斯消元,解出未知数即可。 代码: #include<bits/stdc++.h> using namespace
阅读全文
摘要:高斯消元,是一种用于求解线性方程组的算法。 对于如图所示的线性方程组,首先我们要将ai,j与bi存进一个矩阵,通过初等行变换将其变成容易得出答案的形式。具体实现一般有两种,一种是经典的高斯消元,将其转换成“下三角矩阵”,从末行依次回代得出各未知数的值。另一种是高斯—约旦消元,将所有方程变成kx=b的
阅读全文

浙公网安备 33010602011771号