title: 数论 行列式 date: 2019-08-26 16:36:33 tags: 数论 数论 行列式 1.1 一些前置知识——排列 排列：从n个不同元素中任取m个元素，按照一定的顺序排列，就是从n个不同元素中抽取m个元素的一个排列 逆序对：\(\exists i<j \quad a_i>a ...
分类：
其他好文 时间：
2020-06-29 22:50:15
阅读次数：
105
数论 高斯消元法 0.1 概述 既然名为“高斯消元法”，肯定是高斯小朋友发明的。是一个复杂度$O(n^3)$的算法。（对不起，floyd君！再也不嘲讽你的复杂度了::>_<::） 这个算法的应用主要分为两类：“辗转相除法”和“列主元消元” 1.1 列主元消元 嘿，我就不按顺序来 这个方法的适用特征为 ...
分类：
其他好文 时间：
2020-06-29 22:38:43
阅读次数：
70
高斯消元法（这里的好像叫约旦消元？）可以用来求线性方程组的唯一解（如果无解或有多解输出“No Solution”）。 具体方法就是一个一个变量的扫，每次处理一个变量的时候找出一个系数不为$0$的方程，用这个方程把其他方程的、这个变量的系数给消掉（具体看代码吧感觉不太能解释清楚）。然后每个变量处理完以 ...
分类：
其他好文 时间：
2020-05-02 17:23:37
阅读次数：
67
最近开始学习线性代数，一些题目和模板放在下面： 模板： 1. "luogu P3389 【模板】高斯消元法" "题解" ...
分类：
其他好文 时间：
2020-05-02 17:12:54
阅读次数：
59
//原文链接：https://blog.csdn.net/qq547276542/article/details/49806363 const int maxn=50; //有equ个方程，var个变元。增广矩阵行数为equ，列数为var+1 int equ,var; int a[maxn][max ...
分类：
其他好文 时间：
2020-02-08 15:28:51
阅读次数：
74
2个方程，2个约束，4个未知量，2个自由未知量 每个台阶首非零元，取为约束未知量 ...
分类：
其他好文 时间：
2020-01-31 00:31:30
阅读次数：
93
高斯消元 ? 运用增广矩阵的三种初等行变换，求解n元线性方程组的算法。如果先消得阶梯形矩阵（向前步骤），再通过回代（向后步骤）解出简化阶梯形矩阵，称为高斯消元法；若直接以含有主元的行消去其余方程中的该项，称为约旦 高斯消元法。 ? 两种方法的时间复杂度相同，区别在于约旦消元没有回代过程，代码简单，而 ...
分类：
其他好文 时间：
2020-01-30 12:37:07
阅读次数：
71
高斯消元 一．简介 高斯消元法，我们在线性代数里面的是学过的，它的主要用途是求解n元一次线性方程组。 举个例子，下面这个就是一个4元一次方程组 我们可以把它化成一个大小为4*5的矩阵 在求解之前，我们首先要了解一下几个线性方程组的基本性质 矩阵中任意两行交换位置，解不变。 同一行乘上同一个数，解不变 ...
分类：
其他好文 时间：
2020-01-29 14:03:21
阅读次数：
103
题目链接：https://vjudge.net/problem/FZU-1704 题意：经典开关问题，求使得灯全0的方案数。 思路：题目保证至少存在一种方案，即方程组一定有解，那么套上高斯消元法的板子，求出自由变元的个数t，方案总数即2t，t可能大于64，要用到高精度计算。 AC代码： ...
分类：
其他好文 时间：
2019-11-02 11:46:52
阅读次数：
81
题目链接：http://poj.org/problem?id=1753 题意：经典开关问题，和poj1222一样，进行两次高斯消元即可，只用初始化的时候改一下初始状态。可能存在无解或多解的情况，多解要枚举自由变元的所有状态。 AC代码： ...
分类：
其他好文 时间：
2019-10-31 18:17:01
阅读次数：
97
