高斯消元
关注
分享
扫一扫
silentsaber~
晨意微寒秋渐深，侧畔无事俏佳人
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
bzoj2466高斯消元求解XOR方程
http://www.lydsy.com/JudgeOnline/problem.php?id=2466不会做，暴力- - 所以T掉不解释（n正解是高斯消元。预备知识：矩阵乘法，行列式的基本变换(其实不需要，只是掌握了之后可以把消元的过程看成是行列式转成上三角的过程)，XOR操作.对于一个不会高斯消元的蒟蒻，看网上的大神的题解都是各种被虐，所以慢慢补一下高斯原创 2016-03-26 11:35:15 · 1429 阅读 · 1 评论 -
高斯消元求解多元一次方程组
最近刚接触高斯消元，懂得不多，但是这玩意琢磨起来很有意思。我们把一系列方程 a1x1+b1x2+c1x3+`````=M1 a2x1+b2x2+c2x3+````=M2 a3x1+b3x2+c3x3+````=M3看成是矩阵:{a1 b1 c1 ````} {x1} {M1}{原创 2016-03-26 16:17:28 · 4777 阅读 · 0 评论 -
poj1222高斯消元解XOR方程
http://poj.org/problem?id=1222题意：给定一个5×6的的矩阵，每次可以选择一个，使得它和四周的值翻转（开关变向），问怎样操作使得全为0.(PS：我交C++给我CE了，它不让我直接swap二维数组的第一维；G++给了我开了个优化)。利用高斯消元。我们可以得到30个方程。套用之前的思路，把f[][]看成是i,j是否相连，然后就会有一系列形原创 2016-03-27 21:22:22 · 572 阅读 · 0 评论