【高斯消元】

高斯消元——求矩阵的秩

题目大意如题，给你一个n行m列的矩阵,求它的秩。样例输入3512345246810369121533202020202样例输出12代码如下#include#include#include#include#include#include#include#include#defineCLR(x)memset(x,0,sizeof(x))#defineLLlonglongusingnamespacest
四川孙一峰·2017-03-03 17:25

bzoj 3143: [Hnoi2013]游走 （概率与期望+高斯消元）

3143:[Hnoi2013]游走TimeLimit:10SecMemoryLimit:128MBSubmit:2651Solved:1143[Submit][Status][Discuss]Description一个无向连通图，顶点从1编号到N，边从1编号到M。小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边
clover_hxy·2017-03-03 16:36

bzoj 2707: [SDOI2012]走迷宫 （高斯消元+概率期望+tarjan缩点+拓扑序）

2707:[SDOI2012]走迷宫TimeLimit:10SecMemoryLimit:128MBSubmit:585Solved:235[Submit][Status][Discuss]DescriptionMorenan被困在了一个迷宫里。迷宫可以视为N个点M条边的有向图，其中Morenan处于起点S，迷宫的终点设为T。可惜的是，Morenan非常的脑小，他只会从一个点出发随机沿着一条从该点
clover_hxy·2017-03-03 14:47

[BZOJ2707][SDOI2012]走迷宫（tarjan+概率期望+高斯消元）

题目描述传送门题解刚开始题意理解错了…或者说我对期望的理解本来就不是很好…首先考虑图是一个DAG的情况如果除了终点之外还有出度为0的点，那么答案为INF（因为有概率不走到终点）然后令f(i)表示从点i走到终点的期望步数，那么f(i)=∑(i,v)∈E(f(v)+1)∗out(i)，其中out(i)从点i走一条边的概率（也就是出度的倒数）如果图不是一个DAG的话，可以缩点之后将图变成一个DAG，对于
Clove_unique·2017-03-03 14:25

高斯消元(行列式)

浮点高斯消元:intgsxy(intn,intm){inti=1;for(intj=1;ifabs(a[x][j]))x=k;if(zero(a[x][j]))continue;for(intk=j;k
fo0Old·2017-02-23 15:51

高斯消元&线性基模板

高斯消元：poj1222#include#include#defineN5#defineM6#defineL10usingnamespacestd;intn,b[L*L],a[L*L][L*L],c[L
Aqua_blue·2017-02-16 11:47

[BZOJ3640]JC的小苹果（概率dp+高斯消元）

走到j时的概率一个比较显然的式子是f(i,j)=∑(j,v)∈Ef(i+a(j),v)d(v)但是有一个问题就是如果a(j)=0的话f(i+a(j))实际上还没有推出来，和f(i)是同一层的那么就需要用高斯消元来解而如果每一层都解一遍高斯消元的话时间是
Clove_unique·2017-02-09 21:53

[BZOJ3270]博物馆（概率+高斯消元）

j)，那么f(i,j)=f(i,j)pipj+∑(i,x),(j,y)∈Ef(x,j)pjgox+f(i,y)pigoy+f(x,y)goxgoy特殊地，f(a,b)的初值为1这样得出了n*n个方程，高斯消元即可需要注意的是
Clove_unique·2017-02-06 20:18

[BZOJ3143][Hnoi2013]游走（概率期望+高斯消元）

题目描述传送门题解感觉这种互相之间都有关系的题目就是列一坨式子然后用高斯消元搞一下…设到达点i的概率为f(i)，点i的度为d(i)，那么f(i)=∑(i,j)∈Ef(j)d(j)就是相当于其它的点走到这个点注意这里点
Clove_unique·2017-02-06 16:50

bzoj 1013 高斯消元

题意：n维空间中，给出球面上（n+1）个点的坐标，求出球心坐标，输出保留三位小数，比较时不忽略行末空格（答案输出必须和标准输出一模一样）显然，球面上的点到球心的距离相等，等于半径长假设我们知道一个点的坐标为：a1，a2，a3，....，an；另一点坐标为：b1，b2，b3，...，bn设球心坐标为x1，x2，x3，...，xn;半径为r那么，我们可以列出方程组：(a1-x1)^2+(a2-x2)^
Eirlys_North·2017-01-26 10:55

C++——高斯消元模板——解方程组

解方程组题目描述Tom是个品学兼优的好学生，但由于智商问题，算术学得不是很好，尤其是在解方程这个方面。虽然他解决2x=2这样的方程游刃有余，但是对于下面这样的方程组就束手无策了。x+y=3x-y=1于是他要你来帮忙。给定一个线性多元一次方程组，请你求出所有未知数的解。保证在int范围内可以处理所有问题。输入格式输入文件的第一行一个数字N（1≤N≤100），表示给定的方程组中的未知数的个数，同时也是
McDonnell_Douglas·2017-01-22 11:39

BZOJ3143: [Hnoi2013]游走

，我们要先得到每个点的期望经过次数，对于一条边x−>y，设x,y的度数为dx,dy，期望经过次数为fx,fy，那么边x−>y的期望经过次数为fxdx+fydy然后每个点的期望经过次数我们是可以求的，用高斯消元解个方程
L_0_Forever_LF·2017-01-20 21:27

[BZOJ4568][Scoi2016]幸运数字（高斯消元求线性基+lca+贪心）

题目描述传送门题解刚开始以为在树上先求出异或和了之后在线性基上搞一搞就行了，后来才知道这题牵扯到线性基的合并，YY了很久…思路就是用倍增维护一段一段的线性基，然后求lca的过程中合并线性基就行了这样的话时间复杂度是O(nlog3n)？似乎有点不科学代码#include#include#include#include#includeusingnamespacestd;#defineLLlonglon
Clove_unique·2017-01-14 09:22

[BZOJ4269]再见Xor（高斯消元求线性基+贪心）

题目描述传送门题解不用longlong就是爽…网上其它题解说什么求出来线性基了之后所有的异或起来是最大值，除去最小的是次大值？然而我感觉这样不大对啊…大概是求线性基的方法不同叭…首先求出线性基，这n个数的任意一种组合都可以用这个基底表示那么可以从高到低枚举每一位，然后利用基底将这一位贪心地能搞成1就搞成1，这样就求出了最大值然后把最小的那个基底去掉就是此大值了md我原来的方法好蠢啊代码#inclu
Clove_unique·2017-01-13 23:32

2017.1.13——寒假集训第二天

对了一道考试就有人对了的题，沃茨~A组：T1：部分状压分：fi,j,p表示前i行，其中第i行的列状态为j，质因数状态为p的方案数.显然可以枚举i-1行的列状态得出当前行选了什么来更新.满分：比较难的DP（一大堆预处理）+高斯消元
John_pascal·2017-01-13 22:42

[BZOJ2115][Wc2011] Xor（dfs+高斯消元求线性基+贪心）

题目描述传送门题解挺好的一道思路题…首先一条路径一定可以分解成一条简单路径和若干环的异或值只需要dfs一遍所有能dfs到的环，剩余的环都可以通过其它的环组合（异或）得到而简单路径可以是任意一条，因为环不一定和简单路径只有一个公共点（画图…不过据说可以证明？）所以，dfs出任意一条简单路径，再dfs出所有环（每一个点只访问一遍），问题转化为将若干环组合与简单路径的异或最大对于环求线性无关组然后贪心地
Clove_unique·2017-01-13 21:35

[HDU3949]XOR（高斯消元求线性基）

题目描述传送门题意：给出若干个数，求第k大的异或和题解我tm已经没心情写这个题解了就因为找了一个错误的代码当对拍这题坑了我一节多晚自习比较有价值的就是位运算不要轻易用>>#include#include#include#includeusingnamespacestd;#defineLLlonglong#defineN10005LLT,Case,n,q,vis[N],flag,cnt,k,tot,
Clove_unique·2017-01-13 19:26

[BZOJ4004][JLOI2015]装备购买（贪心+高斯消元求线性基）

题目描述传送门题解求极大线性无关向量组，使权值和最小按权值从小到大排序，高斯消元求解线性基即可代码#include#include#include#include#includeusingnamespacestd
Clove_unique·2017-01-13 11:21

[BZOJ2460][BeiJing2011]元素（贪心+高斯消元求线性基）

题目描述传送门题解求极大线性无关向量组，并且权值尽量大按照权值从大到小排序，贪心用高斯消元求解线性基代码#include#include#include#include#includeusingnamespacestd
Clove_unique·2017-01-13 11:33

[BZOJ2460][BeiJing2011]元素（贪心+高斯消元求线性基）

题目描述传送门题解求极大线性无关向量组，并且权值尽量大按照权值从大到小排序，贪心用高斯消元求解线性基代码#include#include#include#include#includeusingnamespacestd
Clove_unique·2017-01-13 11:33

[BZOJ3105][cqoi2013]新Nim游戏（贪心+高斯消元求线性基）

时先手必败所以就要求第一次拿完之后不含有xor为0的子集（否则对手给子集剩下那个子集那就必败了）讲每一个数看做一个向量，实际上就是要求一个线性无关组，并且权值最大，然后把不在线性无关组里的第一次拿走贪心排序了之后高斯消元求解代码
Clove_unique·2017-01-13 11:48

[POJ2947]Widget Factory（高斯消元）

这样构造出m个方程，问题转化为高斯消元求解同余方程。不过需要注意的是，有一些方程有可能是等价的也有一些是废的，找不到关键方程不意味
Clove_unique·2017-01-13 07:41

bzoj 3270: 博物馆 （高斯消元+概率）

3270:博物馆TimeLimit:30SecMemoryLimit:128MBSubmit:356Solved:196[Submit][Status][Discuss]Description有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行，他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间，并且满足可以从任何一间房间到任何一间别的房间。两个人
clover_hxy·2017-01-11 07:38

解线性方程组——高斯消元の板子

ATP记得它在很久以前看过一点点高斯消元的东西然后做过一点点题目。。但是当时实在是太zz了所以本来就没有很懂这个东西现在更是忘得差不多了。。所以现在就当重新学一遍了QwQ一点口胡的解释高斯消元。。
FromATP·2017-01-08 07:43

bzoj 3105: [cqoi2013]新Nim游戏 （高斯消元求解线性基）

3105:[cqoi2013]新Nim游戏TimeLimit:10SecMemoryLimit:128MBSubmit:986Solved:582[Submit][Status][Discuss]Description传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不
clover_hxy·2017-01-07 09:14

hdu 3949 XOR （高斯消元求线性基）

XORTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2469AcceptedSubmission(s):838ProblemDescriptionXORisakindofbitoperator,wedefinethatasfollow:fortwobinarybas
clover_hxy·2017-01-07 08:50

最小二乘高斯拟合

：实验数据与曲线拟合-oRbIt的专栏-博客频道-CSDN.NET问一个Matlab如何产生高斯曲线，对图像进行拟合的问题–MATLAB中文论坛matlab高斯曲线拟合_360搜索最小二乘法拟合曲线和高斯消元法解线性方程组及
horu·2016-12-28 20:13

poj_1487 Single-Player Games（高斯消元+自由元）

Single-PlayerGamesTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:1479Accepted:407DescriptionPlayinggamesisthemostfunifotherpeopletakepart.Butotherplayersarenotalwaysavailableifyouneedthem,whichled
christry_stool·2016-12-23 00:04

poj_1166 The Clocks（高斯消元）

TheClocksTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:16797Accepted:6939Description|-------||-------||-------|||||||||---O||---O||O||||||||-------||-------||-------|ABC|-------||-------||-------
christry_stool·2016-12-19 22:56

【例题】【高斯消元(异或)】

1、NKOJ1985中央暖气时间限制:10000MS空间限制:65536KB问题描述冬天来了，但URAL大学的暖气系统还没启动。这个暖气系统包括许多阀门，只有所有阀门都打开了才能供应暖气。大学里有一些技术员，他们每人负责一个或多个阀门，有可能存在一个阀门由多个人负责的情况。当一个技术员接到启动暖气系统的指示后他就会把所有自己负责的阀门都转动一次。这意味着如果一个阀门原来是开的，他就把它关掉；如果原
Y__XV·2016-12-19 18:12

高斯消元（xor方程组）模板

#include#include#include#include#includeusingnamespacestd;constintinf=0x3f3f3f3f;templateinlinevoid_read(T&x){charch=getchar();boolsign=true;while(!isdigit(ch)){if(ch=='-')sign=false;ch=getchar();}for
Nocownowa·2016-12-14 19:38

高斯消元法求解线性方程组（附python代码）

用高斯消元法（行化简法）解线性方程组步骤1.构造方程组的增广矩阵2.从最左边列往右，使用行化简算法把增广矩阵化为阶梯形，确定矩阵是否有解：若最后一列为主元列（最后一行非零行形如[0005]），无解，返回无解
永永夜·2016-11-18 16:25

POJ 1681 Painter's Problem 高斯消元 枚举自由变量

题目链接：http://poj.org/problem?id=1681和POJ1753一样代码：#include#include#include#include#definesfscanf#definepfprintfusingnamespacestd;constintmaxn=400,INF=0x3f3f3f3f;typedefintMatrix[maxn][maxn];constintstep
SolarDomo·2016-11-04 18:08

POJ 1753 Flip Game 高斯消元 枚举自由变量

题目链接：http://poj.org/problem?id=1753构造号方程之后，先判断是否有解，之后在位运算枚举自由变量的值代码：#include#include#include#definepfprintf#definesfscanfusingnamespacestd;constintmaxn=20,INF=0x3f3f3f3f;typedefintMatrix[maxn][maxn];c
SolarDomo·2016-11-04 18:09

浮点数高斯消元的模板

//接口：Gauss();解存在x数组中。equ，var分别表示方程个数和变量的个数，（因为是变量的个数不算常数的个数）要赋值。a就是行列式，其中常数是在方程右侧的符号。intconstmaxn=2000;constdoubleeps=1e-10;doublea[maxn][maxn],x[maxn];intequ,var;intGauss(){inti,j,k,max_r,col;doublet
我爱AI_AI爱我·2016-10-24 11:37

常见的几种矩阵分解方式

本质上，LU分解是高斯消元的一种表达方式。首先，对矩阵A通过初等行变换将其变为一个上三角矩阵。对于学习过线性代数的同学来说，这个过程应该很熟悉，线性代数考试中求行列式求逆一般都是通过这种方式来求解。
bitcarmanlee·2016-09-25 15:23

[NOIP2004][CODEVS1064]虫食算（搜索||高斯消元）

题目描述传送门题解一看这就是爆搜题嘛，据说有人说高斯消元才是正解戳这里但是这个爆搜的技巧还是很多的，让我学到了有用的东西：①每搜出来一个数都要判断是否合法。
Clove_unique·2016-09-22 11:51

【POJ1487】——Single-Player Games（高斯消元）

TimeLimit:1000MSMemoryLimit:10000KDescriptionPlayinggamesisthemostfunifotherpeopletakepart.Butotherplayersarenotalwaysavailableifyouneedthem,whichledtotheinventionofsingle-playergames.Oneofthemostwell
huayunhualuo·2016-08-22 17:00

HDU 5833 Zhu and 772002 高斯消元

原题见HDU5833在n个数中选择几个数ai相乘得到平方数，问有多少种取法。最大的素因子不超过2000，最后答案mod1000000007。(1≤n≤300,1≤ai≤1018)分析所有数的因子不超过2000，则可以打表得到所有可能的因子共pn个。并得到每个因子属于第几个。对每个数整数分解，可以得到由因子的指数形成的pn维向量。如4->(2,0,0,…)90->(1,2,1,…)省略部分为0.题意
Danliwoo·2016-08-15 20:13

高斯消元模板

高斯消元：用迭代的办法打会简洁一些。有些精度上的细节需要注意。多次消元要清空use和cho数组。
Cold_Chair·2016-08-15 17:23

HDU 4118 Time travel （高斯消元+概率dp）

题目：给出一个数轴，有一个起点和一个终点，某个人可以走1，2，3……m步，每一种情况有一个概率，初始有一个方向，走到头则返回，问到达终点的期望步数为多少。比较明显的高斯求期望问题，好坑啊，m可能非常大，以至于同一个点走了多次，WA了我好多发#include#include#include#include#include#include#include#include#include#include
Ezereal·2016-08-01 15:48

【POJ 2947】Widget Factory（高斯消元+逆元）

【POJ2947】WidgetFactory（高斯消元+逆元）WidgetFactoryTimeLimit:7000MSMemoryLimit:65536KTotalSubmissions:5464Accepted
A_LeiQ·2016-07-28 10:06

【HDU 5755】Gambler Bo（高斯消元）

【HDU5755】GamblerBo（高斯消元）GamblerBoTimeLimit:8000/4000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others
A_LeiQ·2016-07-27 14:40

2016多校第三场 HDU 5755

一道明显的高斯消元模板题。。赛上sb的觉得n3∗m3会炸没敢写，推了半天最后一题的积分。。。。建边也很简单，都是套路，模板。。
CQU_HYX·2016-07-26 21:03

高斯消元

介绍这个算法：1.通过一遍消元可以使得矩阵成为上三角矩阵（主对角线以下都是0的矩阵）。2.再消一遍可以得到对角矩阵。我们通过分析第一次消元的过程就能知道第二次怎么消除。步骤：1.首先我们枚举要用哪行消除。2.如果在正常情况下，即在消元的过程中，∀i,aii≠0，那么我们可以一直用第i个方程去消去[i+1,n]的所有系数。3.然而有可能在消去的过程中，第i个方程的第i个系数为0，那么我们就找到随意一
zxn0803·2016-07-06 09:00

scikit-learn : LARS

IainJohnstone和RobertTibshirani发现了LARS(LeastAngleRegression，最小角回归)它借用了威廉·吉尔伯特·斯特朗（WilliamGilbertStrang）介绍过的高斯消元法
SA14023053·2016-07-03 22:00

高斯消元（模板）

高斯消元：用来为线性方程组求解，求出矩阵的秩以及逆方阵的逆矩阵原理：先写出线性方程组的增广矩阵，然后利用初等变换把增广矩阵化为行阶梯矩阵，然后从尾到头回带。
liangzhaoyang1·2016-06-24 23:00

POJ 1830 开关问题(高斯消元)

传送门开关问题TimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:7263Accepted:2822Description有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开。你的目标是经过若干次开关操作后使得最
qingshui23·2016-06-18 10:00

高斯消元整数消元模板

高斯消元就是来接方程组的。
qingshui23·2016-06-17 10:00

POJ 1222 EXTENDED LIGHTS OUT(高斯消元)

传送门EXTENDEDLIGHTSOUTTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 8857 Accepted: 5740DescriptionInanextendedversionofthegameLightsOut,isapuzzlewith5rowsof6buttonseach(theactualpuzzlehas5rowso
qingshui23·2016-06-16 18:00
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他