高斯消元 double类型模板
时间:2019-08-20
本文章向大家介绍高斯消元 double类型模板,主要包括高斯消元 double类型模板使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
#include <bits/stdc++.h> #define ios ios::sync_with_stdio(false) #define ll long long #define mp make_pair #define ull unsigned long long using namespace std; const int inf = 0x3f3f3f3f; const ll INF = 0x3f3f3f3f3f3f3f3f; const int mod = 1e9 + 7; const int N = 105; double ma[N][N];//增广矩阵 double x[N]; int Gauss(int n) { int max_r;//当前这列绝对值最大的行 int col = 1;//当前处理的列 double temp; for(int i = 1; i <= n; i++){ max_r = i; for(int j = i+1; j <= n; j++){ if(fabs(ma[i][j]) > fabs(ma[max_r][j])) max_r = j; } for(int j = 1; j <= n+1; j++) swap(ma[i][j],ma[max_r][j]); if(!ma[i][i]) return -1; for(int j = 1; j <= n; j++){ if(j != i){ double t = ma[j][i]/ma[i][i]; for(int k = i+1; k <= n+1; k++){ ma[j][k] -= ma[i][k]*t; } } } } for(int i = 1; i <= n; i++){ x[i] = ma[i][n+1]/ma[i][i]; } return 0; } int main(){ int n; cin >> n; for(int i = 1;i <= n;i++){ for(int j = 1;j <= n+1;j++){ cin >> ma[i][j]; } } int op = Gauss(n); if(op == -1) printf("No Solution\n"); else{ for(int i = 1; i <= n; i++) printf("%.2lf\n",x[i]); } return 0; }
模板题https://www.luogu.org/problem/P3389
原文地址:https://www.cnblogs.com/philo-zhou/p/11385640.html
- JavaMail开发示例,学习要看对资料
- 厚土Go学习笔记 | 34. 一个简单的 web 服务器实现
- sqlplus / as sysdba无法登录的奇怪报错 (r8笔记第36天)
- JSP与EL表达式重点学习笔记(1)
- R语言读CSV、txt文件方式以及read.table read.csv 和readr(大数据读取包)
- JSP与EL表达式重点学习笔记(2)
- Node.js真的无所不能?那些不适用的应用领域分析
- #!/bin/bash 与#!/bin/sh
- 客户端无法连接数据库的小问题(r8笔记第53天)
- Golang事务模型
- 厚土Go学习笔记 | 35. web服务器实现动态路径
- 数据库连接池、dbutil_知识点全掌握
- Golang 序列化之 ProtoBuf
- Golang RPC 之 gRPC
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 基于Res-Unet网络实现肝脏肿瘤分割任务
- golang判断map中key是否存在的方法
- 迁移实战:一次AntDB(基于pgxl分布式架构的数据库)数据库迁移经验分享
- 看完这篇文章,99%的人都会使用Mysql Explain工具
- 浅析MySQL存储引擎序列属性
- 详述MySQL Using intersect交集算法
- 案例:强制开库遭遇ORA-16433的处理过程
- 叮~AutoML自动化机器学习入门指南,来了
- 注意:ORACLE 11G ADG RAC 这个情况下并不能高可用
- Nginx转发指向数据库端口并对外开放访问权限
- Python手写了 35 种可解释的特征工程方法
- Geant4--G4ParticleGun定义射线源的发射能谱
- Sony-PMCA-RE, 反向工程索尼PlayMemories相机应用
- 中标麒麟系统Your trial is EXPIRED and no VALID licens
- R初探