![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高斯消元
文章平均质量分 82
johsnows
正在静下心来学算法的acmer
展开
-
poj 2065 SETI(高斯消元求模线性方程组)
题意:给出一个方程f (k) = ∑0aiki (mod p) always evaluates to values 0 每个字母代表一个f[k], a代表1,b代表2,以此类推,*代表0.让你求出ai并输出。思路:方程已经给出,直接建立方程,只要建立方程的过程没有写错,套用下高消求模线性方程组的模板即可,与poj 2947如出一辙,我直接套用那题的高消了,然后就过了。原创 2016-11-29 12:38:29 · 453 阅读 · 0 评论 -
poj 1487 Single-Player Games(高斯消元+字符串处理)
题意:给你几棵树,每棵树的叶子节点都有一个值或者其它树的期望,问每棵树走到叶子节点获得的值的期望是多少。每棵树的编号是从a到a+n-1.思路:被这道题,卡了好几天,快卡哭了QAQ。首先麻烦的是字符串的处理,用递归是一种比较好的办法,先记录下同一个括号里所存在的元素个数,再往下递归就好。然后建立方程。记a树的期望为Ea,把有确定值的叶子节点的期望求出来加和为va,以及求出走到原创 2016-11-28 21:38:50 · 350 阅读 · 0 评论 -
hdu 3359 Kind of a Blur(高斯消元求浮点型解)
题意:模糊处理的图是将图中每个点的值改为距离本身曼哈顿距离d以内的点的平均值,先给你一个高为h,宽为w的模糊处理后的图让你还原为原图。思路:简单的高斯消元,只要对图中h*w个点找出曼哈顿距离d以内的点再列个方程,求高斯消元就行。没注意看题习惯性的把第一个输入的w当做行数了,跪了快十几发,改了就A,QAQ。代码:#include #include #i原创 2016-11-17 11:05:16 · 468 阅读 · 0 评论 -
2016ccpc 1002(hdu5833)题解 (高斯消元求异或方程组自由变元)
比赛结束才知道是个高斯消元的题目,吓得我赶紧学了一发,然后惊讶的发现白皮书上原题QAQ.由于刚学会,虽然是手敲但有些细节还是比对了模板,所以并不能解释,先放一发代码,等熟练了再补.代码:#include #include #include #include #include using namespace std;int prim[400];int v[2005]原创 2016-08-15 17:21:10 · 1169 阅读 · 0 评论