【高斯消元】

POJ3185 The Water Bowls 高斯消元+枚举

分析：高斯消元，对于不唯一的解，分别枚举计算，找出最小值。实现代码如下：#include #include #include usi
AC_Gibson·2015-10-15 20:00

POJ1681 Painter's Problem 高斯消元+枚举

分析：高斯消元，对于解不唯一的情况，枚举所有可能的解，逐一计算即可。实现代码如下:#include #include #include usingname
AC_Gibson·2015-10-15 19:00

POJ1753 Flip Game 高斯消元

分析：典型的高斯消元，不过也可以用DFS来做，具体参考：点击打开链接。用高消做的话，由系数矩阵可以得知该方程组的秩为12小于16，故方程是没
AC_Gibson·2015-10-15 19:00

POJ1222 EXTENDED LIGHTS OUT 高斯消元

分析：高斯消元。很显然每个灯最多只需要按1下（因为按两下和没有按是一
AC_Gibson·2015-10-15 11:00

hdu-3571:N-dimensional Sphere+高斯消元

copy别人的，做个标记，Orz..#include #include #include #include #include usingnamespacestd; typedeflonglongLL; constLLMOD=(LL)200000000*1000000000+3;/*一个大于2*10^17的质数*/ constLLCORRECT=(LL)100000000*1000000000;/*
wchyumo2009·2015-10-10 14:00

poj 2065 SETI 【高斯消元 + 快速幂 解模线性方程组】

SETITimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 1706 Accepted: 1063DescriptionForsomeyears,quitealotofworkhasbeenputintolisteningtoelectromagneticradiosignalsreceivedfromspace,inordertounde
chenzhenyu123456·2015-10-07 21:00

poj 2947 Widget Factory 【高斯消元解模线性方程组】

WidgetFactoryTimeLimit: 7000MS MemoryLimit: 65536KTotalSubmissions: 5074 Accepted: 1754DescriptionThewidgetfactoryproducesseveraldifferentkindsofwidgets.Eachwidgetiscarefullybuiltbyaskilledwidgeteer.T
chenzhenyu123456·2015-10-06 19:00

poj 3185 The Water Bowls 【高斯消元 + 枚举自由变元】

TheWaterBowlsTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:5085Accepted:1991DescriptionThecowshavealineof20waterbowlsfromwhichtheydrink.Thebowlscanbeeitherright-side-up(properlyorientedtoserveref
笑着走完自己的路·2015-10-06 15:04

poj 3185 The Water Bowls 【高斯消元 + 枚举自由变元】

TheWaterBowlsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 5085 Accepted: 1991DescriptionThecowshavealineof20waterbowlsfromwhichtheydrink.Thebowlscanbeeitherright-side-up(properlyorientedtose
chenzhenyu123456·2015-10-06 15:00

poj 1753 Flip Game 【高斯消元 + 状压枚举自由变元】

FlipGameTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 35432 Accepted: 15487DescriptionFlipgameisplayedonarectangular4x4fieldwithtwo-sidedpiecesplacedoneachofits16squares.Onesideofeachpieceisw
chenzhenyu123456·2015-10-06 14:00

poj 1681 Painter's Problem 【高斯消元 + 状压枚举自由变元】

Painter'sProblemTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 5075 Accepted: 2458DescriptionThereisasquarewallwhichismadeofn*nsmallsquarebricks.Somebricksarewhitewhilesomebricksareyellow.Bobi
chenzhenyu123456·2015-10-06 13:00

高斯消元低精度模板

模板如下，复杂度O(n^3)/*高斯消元低精度版@挠头小熊熊**使用说明：*A为大小为n的增广矩阵，A[i][n]是第i个方程右边的常数bi*运行后A[i][n]是第i个未知数的值*注意：*函数第一个形参的第二维大小记得更改
挠头小熊熊·2015-10-05 17:34

高斯消元低精度模板

模板如下，复杂度O(n^3)/*高斯消元低精度版@挠头小熊熊 * *使用说明： *A为大小为n的增广矩阵，A[i][n]是第i个方程右边的常数bi *运行后A[i][n]是第i个未知数的值 *注意： *
Frosero·2015-10-05 17:00

poj 1830 开关问题 【高斯消元 求解自由变元数目】

开关问题TimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 6771 Accepted: 2589Description有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开。你的目标是经过若干次开关操作后
chenzhenyu123456·2015-10-05 16:00

高斯消元 【模板】

根据kuangbin神牛模板写的，改了一些。bin神链接：kuangbin#include#include#include#include#include#defineMAXN100usingnamespacestd;inta[MAXN][MAXN];//增广矩阵intx[MAXN];//解集boolfree_x[MAXN];//标记是否是不确定的变元intfree_rec[MAXN];//依次记
笑着走完自己的路·2015-10-05 16:53

高斯消元 【模板】

根据kuangbin神牛模板写的，改了一些。bin神链接：kuangbin#include #include #include #include #include #defineMAXN100 usingnamespacestd; inta[MAXN][MAXN];//增广矩阵 intx[MAXN];//解集 boolfree_x[MAXN];//标记是否是不确定的变元 intfree_rec[M
chenzhenyu123456·2015-10-05 16:00

poj 1222 EXTENDED LIGHTS OUT 【高斯消元】

EXTENDEDLIGHTSOUTTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 7817 Accepted: 5087DescriptionInanextendedversionofthegameLightsOut,isapuzzlewith5rowsof6buttonseach(theactualpuzzlehas5rowsof5b
chenzhenyu123456·2015-10-05 00:00

[to do list] noip刷题计划

bzoj1013(get)高斯消元，列出n+1个等式，得到n个方程，解出来就好。bzoj1014(get)hash+spaly，不卡自然溢真良心。bzoj1011(get)误差分析，强行估算。
::Dash::·2015-09-28 23:12

高斯消元学模板

上我FinalBin的链接：点我学高斯消元模板习题在对应的地方有，在这附录自己的学习记录：POJ1830学习的第一个高斯消元的模板题：关键是怎么构造矩阵，解释有如下两篇博客很细致：http://www.cnblogs.com
kevin66654·2015-09-26 00:00

BZOJ 4269 再见Xor 高斯消元

题目大意：给定n个数，求能异或出来的最大值和次大值是谁往BZ上传傻逼题……高斯消元求线性基，都异或起来是最大值，再异或一下最小的线性基就是次大值#include #include #include #include
PoPoQQQ·2015-09-23 15:00

hdu 4418 高斯消元+概率dp

TimetravelTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2141AcceptedSubmission(s):489ProblemDescriptionAgentKisoneofthegreatestagentsinasecretorganizationca
HuanTongH·2015-09-21 17:07

【线性代数公开课MIT Linear Algebra】 第二课 矩阵与高斯消元

本系列笔记为方便日后自己查阅而写，更多的是个人见解，也算一种学习的复习与总结，望善始善终吧~1.GaussElimination高斯消元还是从线性方程组谈起，对于以下方程组：对其求解，我们使用高斯消元法
a352611·2015-09-20 22:00

程序算法艺术与实践:递归策略之矩阵乘法问题

许多算法都会结合矩阵来处理，而比较具有代表性的矩阵算法有：矩阵快速幂、高斯消元等等。例如下面的图片就是一个矩阵：上述矩阵是一个4×3矩阵：
utimes·2015-09-16 22:00

高斯消元 hihoCoder1195 高斯消元·一

传送门：点击打开链接思路：高斯消元。。没学线代前看了好久的高斯消元都没看懂，感觉线代书里的高斯消元讲的详细多了。。
qwb492859377·2015-09-08 12:00

行列式求解，列主元高斯消元法

 高斯消元法的弊端就是针对系数矩阵A，当遇到A(n,n)=0的情况时边无法处理（出现除0错误），以及有效减少计算机在处理浮点运算时出现舍入误差。  
quanwei9958·2015-09-05 20:00

行列式求解，高斯消元法

程序部分 gauss.m  function[x]=gauss(A,b) n=size(A,1); fork=1:n-1 m=A(k+1:n,k)/A(k,k); A(k+1:n,k+1:n)-=m*A(k,k+1:n); A(k+1:n,k)=zeros(n-k,1); b(k+1:n)-=m*b(k); endfor x=zeros(n,1); x(n)=b(n)/A(n,n); fork=n
quanwei9958·2015-09-05 11:00

【高斯消元】【JSOI 2008】【bzoj 1013】球形空间产生器sphere

1013:[JSOI2008]球形空间产生器sphereTimeLimit:1SecMemoryLimit:162MB Submit:3211Solved:1685 Description有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。Input第一行
morestep·2015-08-30 15:00

BZOJ 4128 Matrix BSGS+矩阵求逆

先在原矩阵后接一个单位矩阵，不妨设右对角线先把原矩阵进行高斯消元且消成严格右对角线的单位矩阵的形式。然后在消元的同时把单位矩阵的部分一并计算，最后单位矩阵就变成了它的逆矩阵。
wzq_QwQ·2015-08-21 08:00

[置顶] 矩阵相乘优化算法实现讲解

许多算法都会结合矩阵来处理，而比较具有代表性的矩阵算法有：矩阵快速幂、高斯消元等等。例如下面的图片就是一个矩阵
gao_chun·2015-08-18 17:00

UVA 10014（推公式）

题目链接：UVA10014解题思路：第一个想法是高斯消元，但貌似复杂度有点高，于是开始推公式，想了好久。
fuyukai·2015-08-13 19:00

POJ 开关问题 1830【高斯消元求矩阵的秩】

Language:Default开关问题TimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 6656 Accepted: 2541Description有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开
ydd97·2015-08-10 20:00

HDOJ Lanterns 3364【高斯消元求自由变元】

LanternsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1268    AcceptedSubmission(s):497ProblemDescriptionAlicehasreceivedabeautifulpresentfromBob.Thepre
ydd97·2015-08-10 17:00

hihocoder第57周hiho一下#1196 : 高斯消元·二

传送门时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回中，小Hi和小Ho趁着便利店打折，买了一大堆零食。当他们结账后，看到便利店门口还有其他的活动。店主：买了东西还可以参加游戏活动哦，如果能够完成游戏还有额外的奖品。小Hi和小Ho赶紧凑了过去。店主放了一块游戏板在店门口，有5行6列格子。左上角为坐标(1,1)。一部分格子是亮着的，另一部分是暗着的。当按下某一个格子时，
mrazer1234·2015-08-10 13:50

POJ EXTENDED LIGHTS OUT 1222【高斯消元+位运算】

Language:DefaultEXTENDEDLIGHTSOUTTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 7672 Accepted: 4996DescriptionInanextendedversionofthegameLightsOut,isapuzzlewith5rowsof6buttonseach(theactualpu
ydd97·2015-08-10 12:00

HDU 5006 Resistance （2014年鞍山赛区网络赛J题）

1.题目描述：点击打开链接2.解题思路：本题利用缩点+高斯消元解决。
u014800748·2015-08-07 23:00

hdu 4579(稀疏矩阵消元（每行稀疏元连续）)

本题目是典型的建立方程组用高斯消元法求解。但是问题在于方程组有n个，未知数有n个，直接上模板会超时，那么手写个消元就可以了，对高斯消元每行的操作对于本题目都可以降到o（m）。
playwfun·2015-08-06 11:00

模板-高斯消元(hihocoder 1195)

    高斯消元裸题，存为模板吧。值得注意的是精度1e-8、1e-10过不去，但是1e-6能过，据说每次找最大的行消元可以减小误差。
squee_spoon·2015-08-05 22:00

poj1222--EXTENDED LIGHTS OUT(高斯消元)

高斯消元#include #include #include usingnamespacestd; ints[5][2]={{0,0},{0
u013015642·2015-08-04 08:00

poj1166--The Clocks(高斯消元)

每种操作只能出现0次、1次、2次、3次，而时钟需要调的次数也是给定的，直接列方程组，高斯消元#include #include #include usingnamespacestd; charstr[9
u013015642·2015-08-03 20:00

poj2065--SETI（高斯消元）

题目链接：点击打开链接题目大意；给出定义f(k)=∑(0 #include #include usingnamespacestd; charstr[100]; intlen,p; intMap[100][100],a[100],ans[100]; intpow(intx,intk){ if(k==0)return1; if(k==1)returnx%p; inty=pow(x,k/2); y=y*
u013015642·2015-08-03 19:00

[POJ 1830] 开关问题 高斯消元

http://poj.org/problem?id=1830题意：把开关从初始状态变到目标状态有多少种移动方式。思路：用线性代数的解方程组求解图中ai是矩阵的列向量，表示变换第i个开关会影响到那些开关。如上图a1={1010}表示变换第一个开关则第一个开关和第三个开关都会变换，图中的xi取值为1或者0，分别表示第i个开关变换或者不变换。我们的初始状态定义为bs={0000},目标状态定义为bt={
achonor·2015-08-03 17:28

poj1487--Single-Player Games（高斯消元）+测试数据

题目链接：点击打开链接题目大意：给出从根节点遍历到所有叶子节点，每个子节点对父节点来说概率相同，计算最终得到的结果的期望给出n个字符串，也就可以得到n个方程，用高斯消元解出结果，注意，可能存在不能被计算出来的值
u013015642·2015-08-03 16:00

poj2947--Widget Factory（高斯消元）

列出对7取余的m个方程，用高斯消元判断是否有解，并解出来。
u013015642·2015-08-03 14:00

高斯消元模板

#include#include#include#include#include#include#include#include#include#includeconstintMax=0x7ffffffff;constintmod=2147483647;usingnamespacestd;constdoubleeps=1e-8;constintMax_M=1000;   ///m个方程,n个变量c
wang57389675·2015-08-02 14:00

高斯消元模板

intGauss(intequ,intvar){//equ方程个数，var变量个数 introw,col; for(row=0,col=0;colfabs(A[max_r][col])){ max_r=i; } } if(max_r!=row){ for(intj=col;jeps)return-1; } if(row=0;i--){//计算唯一解。 doubletmp=0; for(intj=i
MrSiz·2015-07-31 10:00

hdu3949：XOR

http://m.blog.csdn.net/blog/wdcjdtc/38300217Orzhzwer：http://hzwer.com/5491.html思路：为什么我搜线性基什么也没搜到呢..用高斯消元维护线性基
thy_asdf·2015-07-30 11:00

bzoj1923: [Sdoi2010]外星千足虫

id=1923裸裸的高斯消元，bitset大法好...
thy_asdf·2015-07-29 16:00

高斯消元法

高斯消元法主要有消元和回代两个过程，和其他求解线性方程组的方法如克莱姆法则，约当消除法相比运算量小，速度快。更适合在计算机内使用。
theArcticOcean·2015-07-29 15:00

bzoj1770: [Usaco2009 Nov]lights 灯

id=1770思路：繁体字是什么鬼啊....不过总比英语好...高斯消元解异或方程组。
thy_asdf·2015-07-29 11:00

poj_1681_高斯消元

这道题和之前的把那一道1222非常相似，只不过一定要注意一下对于无解的判断。/*##########################################################################FileName:poj_1681.cpp#Author:CaoLei#CreatedTime:2015/7/2018:33:08#####################
bryant03·2015-07-27 23:00
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他