高斯消元
qianlv_
这个作者很懒,什么都没留下…
展开
-
FZU 1704 Turn off the light
高斯消元 套模板, 求出方程的自由变量个数,由于变量取值只有0,1; 故2^(var-k)种方法,var-k最大取100,用高精 #include #include #include #include #include #include using namespace std; #define CL(a,b) memset(a,b,sizeof(a)) #define INF 1原创 2013-02-05 21:58:51 · 539 阅读 · 0 评论 -
poj 1681 Painter's Problem
高斯消元,套模板 #include #include #include #include #include #include using namespace std; #define CL(a,b) memset(a,b,sizeof(a)) #define INF 100000000 const int M(300); const int N(20); int a[M][M]; i原创 2013-02-05 21:43:32 · 348 阅读 · 0 评论 -
poj 1222 (高斯消元)
(1)高斯消元法求解 ( 适用于01方矩阵的问题,不适用在解线性方程组中) 首先介绍一下怎样用高斯消元法解题!! 这个游戏的名字叫做Lights Out。一个板子上面有MxN个按钮,按钮也是灯。每次按下一个按钮,这个按钮和它的上下左右相邻按钮将同时切换各自的亮灭状态。给你一个初始状态,请给出一种方法,按某些按钮,使得所有的灯都灭。 这个游戏有一些技巧: 1、按按钮的顺序可以随原创 2013-02-05 21:00:09 · 725 阅读 · 0 评论 -
poj 3185 The Water Bowls
高斯消元,mod 2 枚举自由变量,求最小的操作 #include #include #include #include #include #include using namespace std; #define CL(a,b) memset(a,b,sizeof(a)) #define INF 100000000 const int M(40); int a[M][M]; int原创 2013-02-05 21:54:27 · 350 阅读 · 0 评论 -
高斯消元模板
#include #include #include #include #include #include using namespace std; #define CL(a,b) memset(a,b,sizeof(a)) #define INF 100000000 const int M(300); int a[M][M];//方程 int free_x[M],num;//自由变元原创 2013-02-05 21:37:22 · 364 阅读 · 0 评论