![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高斯消元
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 · 534 阅读 · 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 100000000const int M(300);const int N(20);int a[M][M];i原创 2013-02-05 21:43:32 · 343 阅读 · 0 评论 -
poj 1222 (高斯消元)
(1)高斯消元法求解 ( 适用于01方矩阵的问题,不适用在解线性方程组中) 首先介绍一下怎样用高斯消元法解题!!这个游戏的名字叫做Lights Out。一个板子上面有MxN个按钮,按钮也是灯。每次按下一个按钮,这个按钮和它的上下左右相邻按钮将同时切换各自的亮灭状态。给你一个初始状态,请给出一种方法,按某些按钮,使得所有的灯都灭。这个游戏有一些技巧:1、按按钮的顺序可以随原创 2013-02-05 21:00:09 · 720 阅读 · 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 100000000const int M(40);int a[M][M];int原创 2013-02-05 21:54:27 · 343 阅读 · 0 评论 -
高斯消元模板
#include #include #include #include #include #include using namespace std;#define CL(a,b) memset(a,b,sizeof(a))#define INF 100000000const int M(300);int a[M][M];//方程int free_x[M],num;//自由变元原创 2013-02-05 21:37:22 · 359 阅读 · 0 评论