![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高斯消元
ThreeWater-
这个作者很懒,什么都没留下…
展开
-
高斯消元模版
高斯消元的步骤: 1. 把方程组转换成增广矩阵。 2. 利用初等行变换来把增广矩阵转换成行阶梯阵。 枚举k从0到equ – 1,当前处理的列为col(初始为0) ,每次找第k行以下(包括第k行),col列中元素绝对值最大的列与第k行交换。如果col列中的元素全为0,那么则处理col + 1列,k不变。 3. 转换为行阶梯阵,判断解的情况。 ① 无解 当方程中出现(0, 0, …, 0,原创 2016-08-15 23:05:58 · 248 阅读 · 0 评论 -
poj1222 高斯消元
A[i][j]为1代表第j个开关控制第i盏灯。 那么若第j个灯关着,对应的开关按的次数和为偶,最终为关。 若第j个灯关=开着,对应的开关按的次数和为奇,最终为关。 构造矩阵高斯消元即可。#include <cstdio> #include <bitset> #include <cmath> #include <iostream> using namespace std; int原创 2016-08-16 10:41:10 · 202 阅读 · 0 评论 -
hdu5833 高斯消元
比赛的时候愣是往dp方向想了。。。 多做题多做题#include <cstdio> #include <bitset> using namespace std; const int mod=1e9+7; int p[305],cnt,v[2000],t; int main() { for(int i=2;i<2000;i++) { if(v[i])continue;原创 2016-08-15 01:48:29 · 249 阅读 · 0 评论