高斯消元
_pkm_
love coding
展开
-
HIHO #1196 : 高斯消元·二(异或方程组)
题目链接用高斯消元解异或方程组是一个经典的使用。本体是经典的开关问题,我们把每一个位置的开关状态用01表示, 然后可以列出30个方程,30个未知数,未知数表示开关状态,系数表示每个位置的开关的能够影响到的开关,题目给出的状态作为方程式的右边b向量,(Ax = b),然后直接高斯消元解#include<bits/stdc++.h> using namespace std; #define cl(a,原创 2016-08-26 17:12:38 · 536 阅读 · 0 评论 -
#1195 : 高斯消元·一(模板题)
题目链接高斯消元,使用列主元的方法即可。 如果使用浮点数计算的话,要注意精度问题,还有一个题目的讲解有个小问题,我的提问#include<bits/stdc++.h> using namespace std; #define cl(a,b) memset(a,b,sizeof(a)) #define fastIO ios::sync_with_stdio(false);cin.tie(0); #d原创 2016-08-25 20:49:10 · 484 阅读 · 0 评论