【模板】高斯消元

本文介绍了在不需要区分无解和无数解情况下的高斯-约旦消元法,强调了这种方法的优点,并提供了代码示例。同时,针对缺点,提到了通过随机化消元来避免问题,特别讨论了如何应对可能的毒瘤数据。
摘要由CSDN通过智能技术生成

原文

对于不用区分无解和无数解的情况下,采用高斯-约旦消元法

优点:

1.回带比原版高斯消元少,速度更快(一般情况下)

2.精度更好

3.代码实现更简单

代码如下:模板P3389

#include<bits/stdc++.h>
using namespace std;
#define file(a) freopen(#a".in","r",stdin),freopen(#a".out","w",stdout)
#define N 110
#define eps 1e-7
int n; 
double a[N][N];
inline void Swap(double &x,double &y)
{
   
	double tmp=x;x=y;y=tmp;
}
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]);
		}
	}
	for(int i=1;i<=n;++i)
	{
   
		int maxn=i;
		for(int j=i+1;j<=n;++j)
		{
   
			if(
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值