高斯消元&线性基

BZOJ 2844 albus就是要第一个出场 高斯消元

题目大意：给定一个n个数的集合S和一个数x,求x在S的2^n个子集从大到小的异或和序列中最早出现的位置有学长真好不用自己打题目大意了233首先我们求出线性基我们会得到一些从大到小排列的数和一堆0记录0的个数不考虑
PoPoQQQ·2014-10-06 16:00

HDU 3949 XOR 高斯消元

题目大意：给定一个数组，求这些数组通过异或能得到的数中的第k小是多少首先高斯消元求出线性基，然后将k按照二进制拆分即可注意当高斯消元结束后若末尾有0则第1小是0特判一下然后k--然后HDU输出longlong
PoPoQQQ·2014-10-06 15:00

BZOJ 2115 Wc2011 Xor DFS+高斯消元

的简单路径和一些简单环的异或和我们首先DFS求出任意一条1到n的简单路径以及图中所有线性无关的环(一个环不可以被另两个或多个环异或得到)然后在一些数中选出一个子集，使它们与一个给定的数的异或和最大，这就是高斯消元的问题了利用高斯消元使每一位只存在于最多一个数上然后贪心求解即可
PoPoQQQ·2014-10-05 17:00

2014鞍山网络预选赛1010（缩点+高斯消元）hdu5006

ResistanceTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):280    AcceptedSubmission(s):82ProblemDescriptionRecentlyDRDgotanumberofwires.Someofthewireshave
cq_phqg·2014-09-18 00:00

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

电阻不是1就是0，就可以先缩点，把电阻为0的那些边缩掉，只考虑有电阻的边，这样的话缩下来点数就不多了，就可以利用高斯消元+基尔霍夫定律去搞了代码：#include #include #include #
u011217342·2014-09-15 21:00

[置顶] 高斯消元总结

高斯消元总结高斯消元这个算法本身并不难，主要是建立方程组比较麻烦。我将一些高斯消元的题目进行了汇总、总结。
SIOFive·2014-09-15 18:00

【线性代数】矩阵消元-高斯消元法

一、高斯消元法    能使用消元法的情况：每次消元过程中，对角线元素始终不能为0，即矩阵可逆  我们一般利用高斯消元法进行矩阵的消元。
tengweitw·2014-09-12 15:00

UVA 1358 - Generator(dp+高斯消元+KMP)

dp[i]表示产生长度i的期望长度，那么每次产生一个字符，对应m种转移，每种转移的概率为1/m,转移后的长度可以利用KMP的next数组去快速获得，然后由于转移可能形成环的情况，所以无法直接DP，利用高斯消元去解方
u011217342·2014-08-23 11:00

ZOJ 2619 Generator （概率、AC自动机、高斯消元）

Generator题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2619题意：给定一个数N，代表可以选前N个字母。然后给定一个仅有前N个字母组成的字符串，问从空串开始构造，每次可以在已有基础上从前N个字母中挑选一个加在后面，问构造的字符串的长度期望是多少？思路：如果给定的串长度为L，那么对于构造的串，对应的状态就是0
SIOFive·2014-08-21 19:00

Central Heating (高斯消元)

用bool a[j][i]表示第i个人是否负责第j个开关。Xn表示第n个人是否选中。样例中N=4的情况，列式如下 a[1][1]*X1 +  a[1][2]*X2 + a[1][3]*X3 + a[1][4]*X4 =奇数a[2][1]*X1 +  a[2][2]*X2 + a[2][3]*X3 + a[2][4]*X4 =奇数a[3][1]*X1 +  a[3][2]*X2 + a[3][3]*
u012891242·2014-08-21 16:00

[POJ 1222]EXTENDED LIGHTS OUT(高斯消元)

EXTENDEDLIGHTSOUTTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:6608 Accepted:4355DescriptionInanextendedversionofthegameLightsOut,isapuzzlewith5rowsof6buttonseach(theactualpuzzlehas5rowsof5butto
qpswwww·2014-08-20 11:00

uva 1564 - Widget Factory(高斯消元+逆元)

求每个零件被生产需要多少天（保证在3到10天）解题思路：因为不能确定每个工作日程具体生产了几天，所以对应列出的方程均为线性模方程（模7），所以在高斯消元的过程中遇到除法
u011328934·2014-08-18 21:00

uva 1397 - The Teacher's Side of Math(高斯消元)

题目链接：uva1397-TheTeacher'sSideofMath题目大意：给出一个方程的解x=a1/m+b1/n,求原方程（给出系数即可）解题思路：因为方程肯定等于0，所以对于各个系数ax/mby/n都会等于0，于是可以根据这个列出方程，注意最高项的系数始终为1.#include #include #include #include usingnamespacestd; constintm
u011328934·2014-08-18 20:00

高斯消元模板（kuangbin大神版本）

#include#include#include#include#includeusingnamespacestd;constintMOD=7;constintMAXN=50;inta[MAXN][MAXN];//增广矩阵intx[MAXN];//解集boolfree_x[MAXN];//标记是否是不确定的变元//voidDebug()//{//inti,j;//for(i=0;iabs(a[ma
New-Spirit·2014-08-18 15:48

uva 1560 - Extended Lights Out(枚举 | 高斯消元)

高斯消元，对于每个位置对定变量，这样列出30个方程求解。 C++枚举 #inclu
u011328934·2014-08-17 23:00

uva 11542 - Square(高斯消元)

题目链接：uva11542-Square题目大意：给出n个整数，从中选出1个或多个，使得选出的整数乘积为完全平方数，一共有多少种选法。空集不算。解题思路：大白数例题。#include #include #include usingnamespacestd; constintmaxn=500; typedeflonglongll; typedefintMatrix[maxn+5][maxn+5];
u011328934·2014-08-17 22:00

uva 10828 - Back to Kernighan-Ritchie(高斯消元)

题目链接；uva10828-BacktoKernighan-Ritchie题目大意：给出一个有向图，从每个节点出发到每个后继节点的概率均等。当执行完一个没有后继的节点后，整个程序终止，程序从从编号1的节点开始。对于每次询问节点，给出每个节点的期望执行次数。解题思路：大白书的例题。#include #include #include #include #include usingnamespace
u011328934·2014-08-17 22:00

高斯消元法(Gauss Elimination)

高斯消元法(GaussElimination)分析&题解&模板——czyuan原创高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵。
dumeichen·2014-08-17 19:00

poj 1681 高斯消元（方形涂色）

思路：第一次见识高斯消元，照猫画虎写出了代码，可是不知到为什么要这么做……#include #include #defineN230 ints[N][N],ori[4][2]={1,0,-1,0,0,1,0
dumeichen·2014-08-17 19:00

POJ 1222 EXTENDED LIGHTS OUT

高斯消元第五题，貌似只有这种套路了，还是我见识少。反正你们大家不要骗我~！题目大意：给出由灯组成的5*6的矩阵。
lin375691011·2014-08-07 09:00

POJ 1166 The Clocks

高斯消元第四题，这次的题很精彩~~题目大意：给出9个钟表的状态，给出九种操作，问最少要操作几次能把所有的钟表调回12点。解题思路：对于9个钟表分别列方程，然后高斯消元即可。
lin375691011·2014-08-07 09:00

POJ 2065 SETI

高斯消元第三题，莫名其妙的超了数据范围（可能是P），让人不爽~题目大意：给出一个字符串，列出和字符串的长度相等个数的方程，左边为统一的X1*i^0+……Xn*i^(n-1)=s[i];解方程，保证解集为一
lin375691011·2014-08-06 21:00

POJ 1487 Single-Player Games

高斯消元第二题，这次的多元一次方程组的系数是浮点数，高斯消元的模版就有了些改动，但是主要思路还是那样。题目大意：给出一个数n，给出前n个字母的描述，问这个字母获得得知的期望是多少。
lin375691011·2014-08-06 19:00

矩阵LU分解分块算法实现

矩阵的LU分解源于线性方程组的高斯消元过程。对于一个含有N个变量的N个线性方程组，总可以用高斯消去法，把左边的系数矩阵分解为一个单位下三角矩阵和一个上三角矩阵相乘的形式。
celerychen2009·2014-08-06 18:00

EXTENDED LIGHTS OUT（高斯消元）

EXTENDEDLIGHTSOUTTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 6552 Accepted: 4310DescriptionInanextendedversionofthegameLightsOut,isapuzzlewith5rowsof6buttonseach(theactualpuzzlehas5rowsof5b
Simone_chou·2014-08-06 10:00

POJ 2947 Widget Factory

高斯消元第一题。
lin375691011·2014-08-06 09:00

高斯消元法小结

在进行高斯消元之前，我们一定要构造好我们所需要的增广矩阵，个人认为这是难点。就目前我做到的提来看，一般利用高消来求解的有异或方程组，普通线性方程组，模方程。
Guard_Mine·2014-08-05 10:00

高斯消元法学习笔记

   如果给定一个由equ个方程，var个变元组成的方程组，然后问解集的话，就要用到高斯消元法了。
Guard_Mine·2014-08-05 10:00

sgu 275 To xor or not to xor（高斯消元判断是否有解）

是一道高斯消元解题的好题。不过不是自己想的，跟实验室的小伙伴讨论了好久，才明白了大概。必须要mark一下。首先求系数矩阵。由每个数的范围可以确定每个数转化成
u013081425·2014-07-30 16:00

[ACM] POJ 2947 Widget Factory (高斯消元）

WidgetFactoryTimeLimit: 7000MS MemoryLimit: 65536KTotalSubmissions: 4436 Accepted: 1502DescriptionThewidgetfactoryproducesseveraldifferentkindsofwidgets.Eachwidgetiscarefullybuiltbyaskilledwidgeteer.T
sr19930829·2014-07-29 19:00

hdu 4888 2014多校第三场1002 Redraw Beautiful Drawings 网络流

思路：一开始以为是高斯消元什么的，想让队友搞，结果队友说不好搞，可能是网络流，我恍然，思路立马就有了。
cugbbaoge·2014-07-29 16:00

poj 1753 Flip Game(高斯消元)

id=1753因为目标状态是全白或全黑，所以进行两次高斯消元，每次若有自由变元的话要枚举自由变元求得最优解。哇哦，怎么就写了200+行。
u013081425·2014-07-29 10:00

【HDU】4870 Rating 概率DP

然后做两次高斯消元（一次19，一次20）即可。注意细节问题。代码如下：#include #include
u013368721·2014-07-27 10:00

hdu 4870 Rating(高斯消元求期望)

http://acm.hdu.edu.cn/showproblem.php?pid=4870题意：有两个号，初始分数都是0，每次选一个分数较小的打比赛，如果分数一样任选一个，有p的概率涨50分，最高为1000分，有1-p的概率跌100分，最低为0分。问有一个号涨到1000需要打比赛的次数的期望。令(x, y)表示高分为x，低分为y的状态（x >= y），E(x, y)表示从(x, y)到达(100
u013081425·2014-07-23 19:00

高斯消元模板(列主元)

这是在人民邮电出版社出版 第二版 P287抄录的模板. 加了一些自己对该模板的思考.#include #include usingnamespacestd; typedefvectorvec; typedefvectormat; constdoubleEPS=1e-8; intabb(inta) { if(aabb(B[pivot][i])) pivot=j; } swap(B[i],B[pivo
u013532224·2014-07-23 16:00

hdu 4305 Lightning 高斯消元 计算几何

【BestCoderRound#2来了！】7月27号19:00~21:00（赛前30分钟停止注册比赛）LightningTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1432    AcceptedSubmission(s):455ProblemDescri
firenet1·2014-07-23 16:00

hdu4870 Rating （高斯消元或者dp）

RatingTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):213AcceptedSubmission(s):126SpecialJudgeProblemDescriptionAlittlegirllovesprogrammingcompetitionverymuc
ocgcn2010·2014-07-23 11:00

hdu 4870 Rating 高斯消元/递推

题解：（1）高斯消元法得分必须是f(0,0)->f(0,50)->f(50,50)->...->f(950,950)->f(950,1000)。所以所求期望次数就是到一个账号到1000的期望次数加
knownothing·2014-07-22 19:56

hdu 4870 Rating 高斯消元/递推

题解：（1）高斯消元法得分必须是f(0,0)->f(0,50)->f(50,50)->...->f(950,950)->f(950,1000)。所以所求期望次数就是到一个账号到1000的期望次数加
a601025382s·2014-07-22 19:00

HDOJ 3364 Lanterns

高斯消元,2^自由变元个数,但是矩阵的行和列不相等... 
u012797220·2014-07-22 10:00

HDOJ 3359 Kind of a Blur

用高斯消元对高斯模糊的图像还原....KindofaBlurTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others
u012797220·2014-07-22 08:00

POJ 3185 The Water Bowls

高斯消元+枚举自由变元TheWaterBowlsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 4276 Accepted: 1678DescriptionThecowshavealineof20waterbowlsfromwhichtheydrink.Thebowlscanbeeitherright-side-up
u012797220·2014-07-21 16:00

POJ 1830 开关问题

简单的高斯消元取模,答案为2^自由变元的数量，但是题目的意思把I，J搞反了，坑爹。。。
u012797220·2014-07-10 15:00

POJ 1222 EXTENDED LIGHTS OUT

异或高斯消元:每个灯的开和关对周围5个格子产生影响,选择一些灯使所有的灯关闭.可以构建一个每个灯对周围影响的30×30矩阵，矩阵的值等于原来的状态。再用高斯消元求解每个灯的状态。
u012797220·2014-07-10 00:00

[poj 1830]开关问题 高斯消元+自由变量枚举

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

hdu 1071 The area 高斯消元求二次函数+辛普森积分

构造系数矩阵，高斯消元求解二次函数，然后两点式求直线函数，带入辛普森积分法无脑AC。。。
t1019256391·2014-07-01 18:00

A的LU分解

   前面我们曾经通过高斯消元将矩阵A最终转化成了上三角阵U，那么今天我们就继续深入探索A和U之间到底有什么样的联系。在开始之前，先交代一些需用到的基础理论。
xdfyoga1·2014-06-30 09:00

[hdu 1071]The area 高斯消元

http://acm.hdu.edu.cn/showproblem.php?pid=1071TheareaTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7352    AcceptedSubmission(s):5144ProblemDescriptionI
ahm001·2014-06-30 08:00

hdu-4418-Time travel-高斯+概率dp

然后就用高斯消元求出矩阵即可。
rowanhaoa·2014-06-24 23:00

UVa 10828 Back to Kernighan-Ritchie 高斯消元+概率DP

题目来源：UVa10828BacktoKernighan-Ritchie题意：从1开始每次等概率从一个点到和他相邻的点有向走到不能走停止求停止时每个点的期望思路：写出方程消元方程有唯一解多解无解的情况有环一直再环里无法停止算无穷大从1不能到的点期望为0#include #include #include #include #include usingnamespacestd; constintma
u011686226·2014-06-21 14:00
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他