高斯消元
文章平均质量分 78
未水
这个作者很懒,什么都没留下…
展开
-
POJ 2065 高斯消元+线性模方程
消元过程为保持整数用最小公倍数。回代过程用线性模方程计算过程注意保持模n下的非负数。#include #include #include #include #include #include #include #include #include #include using namespace std;int p,n;char s[1000];int a[10原创 2013-06-06 16:47:46 · 823 阅读 · 0 评论 -
POJ 2947 高斯消元--判断一解多解无解
又是偷来的代码,但是第一道高斯消元,纪念下知道每条式子的结果取模后的值,求方程组,这不同于一般的高斯消元,而且答案必须为整数并在一定区间内1.由于是整数要用到gcd;2.解的判断:有解的情况都是必须满足row一下全为0一解:化简后是严格的三角矩阵多解:自由变量个数较少无解:row以下有非0的#include #include #include #inclu原创 2013-04-23 18:11:13 · 3659 阅读 · 0 评论 -
POJ 1487 高斯消元+模拟……坑爹题~好题
wa了整天,变换着姿势终于找到错了。。1.模拟过程,字符串的处理,字符串里包含数字,()括号,字母,数字注意是负数,会坑你爹的一开始注意到了负数,以为处理了,但是没处理好,没有在读取整个负数后才乘以-1,所以错了2.高斯消元过程,出现undefined是因为出现了 a=a 这样的式子,也就是有自由变量注意一个变量a的undefined可能导致另一变量b的undefined,只要b的原创 2013-06-04 20:02:32 · 981 阅读 · 0 评论 -
POJ 1166 高斯消元 疑惑的思考
不知道为什么消元的时候没选择绝对值最大的那一列就不会wa了可能是刚好避开了数据吧觉得可能刚好选择到每个a(i,i)=1 ,a(i,i)=3 (即a(i,i)=2 时就会出错)的那一行已知p是素数时,模p剩余系里每个除0以外的元素都有唯一的逆。模4时,由于4不是素数,所以不会有唯一的逆,比如2就没有逆当在消元化简到 ax=b(mod 4) 我们枚举x=0,1,2,3可能都原创 2013-06-06 22:08:59 · 893 阅读 · 0 评论