【高斯消元】

1.1 线性方程组（线性代数及其应用-第5版-系列笔记）

最后，讲解了一种解线性方程组的方法（高斯消元法），并论述了线性方程组的解的情况（存在性和唯一性）。概念梳理线性方程包含变量,,,的线性方程是形如的方程，其中与系数,,,是实数或复
schnauzer·2019-12-12 12:52

高斯消元

有方程组\[\begin{cases}k_{1,1}a_1+k_{1,2}a_2+……+k_{1,n}a_n=b_1\\k_{2,1}a_1+k_{2,2}a_2+……+k_{2,n}a_n=b_2\\……\\k_{n,1}a_1+k_{n,2}a_2+……+k_{n,n}a_n=b_n\end{cases}\]其中\(k_i,b_i\)已知，求\(a_i\)根据初中芝士，我们可以选择加减/代入消
.red·2019-12-11 20:00

Python 实现顺序高斯消元法示例

我就废话不多说，直接上代码吧！#coding:utf8importnumpyasnp#设置矩阵defgetInput():matrix_a=np.mat([[2,3,11,5],[1,1,5,2],[2,1,3,2],[1,1,3,4]],dtype=float)matrix_b=np.mat([2,1,-3,-3])#答案：-2011returnmatrix_a,matrix_bdefSeque
倚楼灬风细·2019-12-09 09:19

2019学军集训记&PKUWC2020游记

绝对不鸽没那回事还在路上其实就是咕了两天晚上爽快战斗Day3第三场比赛，lkf和dh出的体验极差，T2吉司机树写挂5分走人T1其实挺清真，T2T3应该也可做下午ll的平衡规划专题Day4T1正解好像要用线性基简化后高斯消元判断
gmh77·2019-12-08 13:00

『CSP2019-S 第二轮退役记』

晚上的时候闲着没事复习了一下几个不太熟的数论板子，\(\mathrm{exgcd}\)，\(\mathrm{ExCRT}\)，\(\mathrm{BSGS}\)，还有高斯消元，线性基什么的，但愿不考。
Parsnip·2019-11-17 17:00

浅谈矩阵[简洁易懂]——上篇

本篇分为两部分——>上：矩阵加速递归+下：高斯消元如果没有你想看的那我深感抱歉...我太弱了只会讲这两个（说不定以后有补充）——正片开始——首先，不知道什么是矩阵的这里请：必应我们用矩阵优化递推一般只需要会矩阵乘法和矩阵加法
LightHouseOfficial·2019-11-11 20:00

行阶梯形

文章目录行阶梯形首变量与自由变量行阶梯形矩阵高斯消元法行阶梯形的唯一解超定方程组亚定方程组行最简形齐次方程组行阶梯形当方程组无法化为严格三角形时，或许我们可以将其化为行阶梯型。
不倒的不倒翁先森·2019-10-23 21:53

题解 P2447 【[SDOI2010]外星千足虫】

题目链接Solution[SDOI2010]外星千足虫题目大意:给定形如\(\suma_ix_i\equivm(mod\;2)\)的方程组，求解所有\(x\;mod\;2\)的值高斯消元分析:在模\(2
colazcy·2019-10-21 17:00

题解 P3265 【[JLOI2015]装备购买】

[JLOI2015]装备购买题目大意:给定\(n\)个装备，每个装备属性是一个长为\(m\)的向量，有一个价格，你购买的装备属性必须是线性无关的，求最大可购买的装备数，以及此前提下的最小价格和线性基，高斯消元我们把所有装备的属性排成一个矩阵
colazcy·2019-10-21 15:00

题解 P4035 【[JSOI2008]球形空间产生器】

题目链接Solution[JSOI2008]球形空间产生器题目大意:在\(n\)维空间中给定\(n+1\)个点，求到\(n+1\)个点的欧几里得距离相等的点高斯消元分析:假设我们有点\((x_1,x_2
colazcy·2019-10-21 11:00

10.15_

（立flag）Upd20191017：凸包学习笔记B.炼金术士的疑惑利用高斯消元巧妙解决问题。其实还是高斯消元，不同的是你最后似乎并不能求出来所有的元素，然后我就放弃了。
_xuefeng·2019-10-16 18:00

[CSP-S模拟测试]:炼金术士的疑惑（模拟+数学+高斯消元）

题目传送门（内部题70）输入格式第一行一个正整数$n$，表示炼金术士已知的热化学方程式数量。接下来$n$行，每行一个炼金术士已知的热化学方程式。最后一行一个炼金术士想要求解的热化学方程式，末尾记为$H=?$。每个热化学方程式都是规范的，格式如下：$a\W\+\b\X\+\...\=\c\Y\+\d\Z\...\H=\h$表示$a$单位的$W$、$b$单位的$X$与......反应生成了$c$单位的
HEOI-动动·2019-10-16 17:00

CSP-S 模拟75

不是一道题不会，是一道题都不会，全是暴力，T1高考数学，T2高斯消元早忘了，高考化学没学好，T3高考物理没学好导弹袭击推式子，设其他导弹的速度为(x,y),有用的导弹(a,b)必须满足存在$\frac{
Lockey_T·2019-10-16 17:00

和谐矩阵题解

没什么说的，高斯消元解异或方程组，板子要多打打，有点不熟，\(bitset\)优化，\(O(n^{3}/64)\)看起来是\(O(n^{2})\),不过不同行的\(bitset\)异或需要\(O(n)\
lsoi_ljk123·2019-10-14 21:00

装备购买(线性基）

题目链接https://www.acwing.com/problem/content/description/211/算法：先贪心，然后高斯消元算出基底的个数#includeusingnamespacestd
hh13579·2019-10-07 15:00

2019牛客国庆集训派对day4 C Intersection （线性基的交-容斥/高斯消元）

标程好像是用的高斯消元求秩（然而蒟蒻不会）。structL_B{llbase[maxbit];voidclear(){memset(base,0,sizeof(base));}void
l T l·2019-10-05 23:13

部分题解乱写

但把信息学运用到了实践，话说谁在现实中会列一个200个物质的化学方程式显然是高斯消元，但有自由元。我们要求的是一个方程，也就是说除此以外都和我们无关。题目保证有解，暗示我们去用已知信息去获得未知信息。
hzoi_kx·2019-10-04 19:00

Vasya and Shifts CodeForces - 832E (高斯消元)

大意:给定$4n$个$m$位的五进制数,$q$个询问,每个询问给出一个$m$位的五进制数$b$,求有多少种选数方案可以使五进制异或和为$b$.高斯消元入门题每次询问相当于就是给定了$m$个式子组成的模$5
uid001·2019-10-03 15:00

高斯消元

O(\(n^{3}\))线性方程组组成n*n的矩阵，而第n+1列是常系数高斯消元后第n+1行的值就是答案求解线性方程组的方法1.构造增广矩阵1.初等变换交换行位置2.加减消元化成阶梯型3.回带化为最简阶梯
Emcikem·2019-10-03 13:00

高斯消元模板

高斯消元模板:详解看这个博客https://45475.blog.luogu.org/linear-equation-groupcode:#include#include#include#includeusingnamespacestd
wzx_believer·2019-09-30 08:00

打 板 子

动态树主席树树套树分块点分治cdq分治整体二分莫队带修莫队树上莫队树上带修莫队数学线性筛数论分块gcdexgcd线性求逆元欧拉定理中国剩余定理ex中国剩余定理卢卡斯定理莫比乌斯函数0/1分数规划欧拉函数矩阵乘法高斯消元
丶带带派大星·2019-09-28 18:00

高斯消元法(Gauss Elimination) 分析 & 题解 & 模板——czyuan原创

//最近一直在做一个数论专题，后期有待整理，先将有关资料收藏下，在学习高斯消元的时候看了czyuan大牛的此文获益匪浅，czyuan的此份模板可以解决大多高斯问题，当然并不是万能的，其中建立矩阵是难点，
断弦·2019-09-26 18:17

Guanguan's Happy water-高斯消元+矩阵快速幂

2019-ACM-ICPC-沈阳区网络赛-K.Guanguan'sHappywater-高斯消元+矩阵快速幂【ProblemDescription】已知前\(2k\)个\(f(i)\)，且\(f(n)=
__Simon·2019-09-21 20:00

【高斯消元】

高斯消元模板：终于找到一个正常的，包含无解自由元的博客：https://blog.csdn.net/gddswlz/article/details/9148547https://www.cnblogs.com
师姐的迷弟·2019-09-17 22:00

Guanguan's Happy water(高斯消元)

K.Guanguan'sHappywater按着题解打了代码：高斯消元和矩阵乘法...因为很久没有做高斯消元的题了想着顺便做做然后然后没细想就先做了然后就T了然后然后发现牛客群说题解说的时间复杂度是1e9
草丛怪·2019-09-14 21:00

To Do List

非远古\(NOIP\)题目补完（即\(2011\)年及以后）https://oi.men.ci/fft-notes/waittodo：学卡特兰数，tarjan各种应用，高斯消元，线性基，欧拉定理，卢卡斯定理
henry_y·2019-08-12 19:00

数学2——拉格朗日插值法

高斯消元解法3.拉格朗日插值3.1使用交点式？3.2拉格朗日函数3.3合并！
frankchenfu·2019-08-10 16:06

「中山纪中集训省选组D4T1」折射伤害 高斯消元

题目描述在一个游戏中有n个英雄，初始时每个英雄受到数值为ai的伤害，每个英雄都有一个技能“折射”，即减少自己受到的伤害，并将这部分伤害分摊给其他人。对于每个折射关系，我们用数对\((x_i,y_i,z_i)\)来表示\(x_i\)将自己受到伤害去掉\(z_i\)的比例，将这些伤害转移给\(y_i\)（\(x_i,y_i\)是整数，\(z_i\)是实数）。求出经过反复折射后最后每个英雄受到的实际总伤
ModestStarlight·2019-08-04 19:00

高斯-若尔当 消元法小结

突然发现经过了很久的文化课学(tao)习(ke),自己忘了高斯消元（我太弱了所以今天就来学（gao一下这个东西高斯-若尔当（约旦）消元法！
ZzTzZ·2019-08-02 19:00

暑期总结

期望字符串哈希，字典树，最小表示树论：树形dp，树上差分状压dpst表无向tarjan二分图基环树差分约束自学并查集提高线段树的某些题型~~分块·~~下阶段任务博弈论==分块==~~好好看~~网络流~~高斯消元
APTX·4869·2019-07-20 11:24

高斯消元

高斯消元模板——cogs721/*高斯消元求解线性方程组*/#include#include#include#includeusingnamespacestd;#defineN100#defineeps
Echo宝贝儿·2019-07-06 23:00

线性代数(6)——线性系统(上)

线性系统高斯消元法高斯-约旦消元法(基础)前向过程(从上到下)后向过程(从下到上)代码实现目前的局限所谓的“线型系统”实际上可以理解为线性方程组，更严谨的定义为“包含未知数的项，未知数的次数只能为1的方程组
Jakob_Hu·2019-05-26 23:43

2019年规划

图论最短路：生成树：图的遍历：二分：动态规划区间：序列：状态压缩：背包：数学问题博弈论：快速幂：组合数学：高斯消元：搜索广度搜索：深度搜索：记忆化搜索：贪心数据结构队列：栈：哈希表：树：树—平衡树：树—
学渣DJW·2019-05-25 11:24

codeforces 1163E Magical Permutation

于是求得尽量大的x对数构造即可，求得时候可以考虑高斯消元法，就是线性基的构造方法假设基内的数为s1s_1s1,s2s_2s2,…,sns_nsn新加入数k,让k取得尽可能小的数，在线性基中就是不断异或取小值
北逸·2019-05-12 17:41

『高斯消元·博弈论·贪心』[CQOI2013]新NIM游戏

题目描述传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。本题的游戏稍微有些不同：在第一个回合中，第一个游戏者可以直接拿走若干个整堆的火柴。可以一堆都不拿，但不可以全部拿走。第二回合也一样，第二个游戏者也有这样一
pigzhouyb·2019-05-04 20:20

『高斯消元』异或运算(异或线性空间)

显然在线性空间中如果一个数能被其他数字异或起来得到，高斯消元的结果一定为000；所以我们去掉这些数即可。在此基础上，我们就可以找到若干个数使得这些
pigzhouyb·2019-05-04 20:37

[Luogu3389] 【模板】高斯消元法 [高斯消元]

LinkLuogu-https://www.luogu.org/problemnew/show/P3389#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineRregisterconstintMAXN=105;constdoubleEPS=1e-8;intn
ukii_·2019-04-30 13:10

矩阵求逆的c#代码实现

矩阵可逆=矩阵非奇异=矩阵对应的行列式不为0=满秩=行列向量线性无关求逆矩阵的方法：1.逆矩阵等于伴随矩阵乘以行列式值的负一次方，程序实现的计算量较大2.高斯消元法对(AE)作初等变换，将A化为单位阵，
antrovirens·2019-04-27 23:01

数论——Knowledge Point&Problems

（文前友情提醒：此篇博客略有些长，最近上得快，没太多时间更新）本文要点：欧拉筛法欧拉函数扩展欧几里得逆元同余方程BSGS矩阵乘法高斯消元线性空间组合计数Mo¨biusM\ddot{o}biusMo¨bius
2003　　·2019-04-12 20:46

并行程序设计 OpenMP实现高斯消元法（for循环并行）

文章目录高斯消元法的并行高斯消元法的并行在变上三角的时候，每一次清除一列元素时，每一行的元素需要进行一次数字运算，行与行之间没有数据依赖，可以并行；在上三角变对角线时同理并行。
WinterShiver·2019-04-09 21:54

线性方程组基础解系的简便算法

符号说明n元线性方程组的矩阵形式：(1)齐次线性方程组Ax=0Ax=0Ax=0;（2）非齐次线性方程组Ax=bAx=bAx=b;系数矩阵：AAA;增广矩阵：(Ab)(Ab)(Ab);高斯消元法将系数矩阵化为最简形式
Daniel3030·2019-04-09 08:40

矩阵求逆

我们考虑高斯消元实际上是对矩阵做初等行变换，相当于右乘了一个矩阵，使得A∗C==单位矩阵，单位矩阵∗C==DA*C==单位矩阵，单位矩
djyanglinhan·2019-04-03 20:29

基于模型的动态规划方法理论——线性方程组的迭代解法

直接解法有高斯消元法，矩阵三角分解法，平方根法、追赶法等。
oO蛋蛋Oo·2019-04-02 11:49

临时抱佛脚

临时抱佛jio需要打的板子高斯消元FFT/NTT拉格朗日插值LCTsplayK-DTree二分图/最大流/费用流后缀数组后缀自动机可能还需要重新学一下的东西整体二分Polya定理dp区间dp对于满足\(
自为风月马前卒·2019-04-01 20:00

【线性代数学习笔记（一）】矩阵表示法和矩阵乘法规则是怎么来的？

目录求解线性方程组：高斯消元法简化线性方程组的表示——得到原始的矩阵定义用矩阵的表示方法表示高斯消元法解线性方程组的过程——得到矩阵乘法的原始定义求解线性方程组：高斯消元法电视的转播过程是这样的：因此从电视信号线传过来的是
UnderStorm·2019-03-31 00:15

2019年3月28日训练日记

矩阵快速幂&高斯消元：1、矩阵快速幂，其实就是快速幂用在矩阵上。。。关键是找出递推矩阵，而且这个矩阵中的每一项必须是常数。2、主要用于结合其他知识点使用。。。根据题目特点灵活推理递推矩阵。。。
LSD20164388·2019-03-28 21:47

MIT线性代数笔记二 矩阵消元

消元Elimation  高斯消元法是计算机软件求解线形方程组最常用的方法。高斯消元法（Gausselimination）就是通过对方程组中的某两个方程进行适当的数乘和
herosunly·2019-03-21 15:50

[数值分析]线性方程组求解：列主元高斯消元法

//ConsoleApplication1.cpp:定义控制台应用程序的入口点。//#include"stdafx.h"#include#include"stdio.h"voidMatrixPrint(double*arr,constintrow,constintcol);double*MatrixSolve(double*arr_co_in,double*arr_y_in,constintn);
LeeLeeLee钟硕·2019-03-03 08:50

【BZOJ】3143: [Hnoi2013]游走-高斯消元&期望DP

传送门:bzoj3143题解边lil_ili的期望经过次数为wiw_iwi。贪心将边按www降序排序，答案即∑i⋅wi\sumi·w_i∑i⋅wi。但边的期望不好统计，考虑转成点：设dpidp_idpi表示点iii的期望经过次数，did_idi为点的出度，则w=[u≠n]dpudu+[v≠n]dpvdvw=[u\neqn]\frac{dp_u}{d_{u}}+[v\neqn]\frac{dp_v}
ccosi·2019-02-26 21:28

BZOJ4894 矩阵外向树&&辗转相除消元

外向树需要把度数矩阵改成入度因为取模，高斯消元要在整数下进行有一种辗转相除消元法，可以不用求逆元，而且非常好写，复杂度最后求代数余子式的时候去掉的应该是根的那一行和那一列#includeusingnamespacestd
Gipsy_Danger·2019-02-10 11:00
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他