高斯消元
关注
分享
扫一扫
文章平均质量分 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 · 476 阅读 · 0 评论 -
poj 1487 Single-Player Games(高斯消元+字符串处理）
题意：给你几棵树，每棵树的叶子节点都有一个值或者其它树的期望，问每棵树走到叶子节点获得的值的期望是多少。每棵树的编号是从a到a+n-1.思路：被这道题，卡了好几天，快卡哭了QAQ。首先麻烦的是字符串的处理，用递归是一种比较好的办法，先记录下同一个括号里所存在的元素个数，再往下递归就好。然后建立方程。记a树的期望为Ea，把有确定值的叶子节点的期望求出来加和为va，以及求出走到原创 2016-11-28 21:38:50 · 389 阅读 · 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 · 499 阅读 · 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 · 1193 阅读 · 0 评论