随笔分类 - 数学-高斯消元
摘要：JDOJ 1234: VIJOS-P1052 高斯消元 JDOJ传送门 Description 贾老二是个品学兼优的好学生，但由于智商问题，算术学得不是很好，尤其是在解方程这个方面。虽然他解决 2x=2 这样的方程游刃有余，但是对于 {x+y=3 x-y=1} 这样的方程组就束手无策了。于是他要
阅读全文
摘要：洛谷 P3389 【模板】高斯消元法 洛谷传送门 题目背景 Gauss消元 题目描述 给定一个线性方程组，对其求解 输入格式 第一行，一个正整数 nn 第二至 n+1n+1行，每行 n+1n+1 个整数，为a_1, a_2 \cdots a_na1,a2⋯a**n 和 bb，代表一组方程。 输出格式
阅读全文
摘要：浅谈高斯消元 本篇随笔浅谈一下算法竞赛数论内容的高斯消元。 一、高斯消元的概念及应用 高斯消元，顾名思义，是消元用的。什么时候需要用消元呢？在求解线性方程组的时候。所谓线性，也就是一次。 所以高斯消元算法是用来解决线性方程组求解的问题。 二、高斯消元概述 我们先来思考，现在给我们一个线性方程组，我们
阅读全文
