![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学-高斯消元法
愈努力俞幸运
这个作者很懒,什么都没留下…
展开
-
1.26
高斯消元法求解异或线性方程组方程数和变量数均为行数*列数poj 1222 EXTENDED LIGHTS OUT题意:给出一个5*6的矩阵,每个位置表示灯,1表示灯亮,0表示灯不亮,然后如果选择位置(i,j)点击,则该位置及其上下左右的灯的状态都会变成与原来相反的状态,现在要你输出一个5*6的矩阵,1表示这个位置上的灯被点击过,0表示没有被点击过,要求使得原矩阵的灯都熄灭。原创 2018-01-26 21:35:45 · 178 阅读 · 0 评论 -
高斯消元解异或方程组-开关问题
poj 1222 EXTENDED LIGHTS OUT#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;const int maxn=40;const int inf=0x3f3f3f3f;int a[ma原创 2018-01-30 22:07:31 · 277 阅读 · 0 评论 -
高斯消元解同余方程组
SETI题意:输入一个素数p和一个字符串s(只包含小写字母和‘*’),字符串中每个字符对应一个数字,'*'对应0,‘a’对应1,‘b’对应2··· eg:str[] = "abc", 那么说明 n=3, 字符串所对应的数列为1, 2, 3。题目定义了一个函数:a0*1^0 + a1*1^1+a2*1^2+........+an-1*1^(n-1) = f(1)(mod p), f(1原创 2018-02-08 19:41:09 · 523 阅读 · 0 评论 -
1.29
高斯消元法求解异或线性方程组方程数和变量数均为行数*列数poj 1222 EXTENDED LIGHTS OUT题意:给出一个5*6的矩阵,每个位置表示灯,1表示灯亮,0表示灯不亮,然后如果选择位置(i,j)点击,则该位置及其上下左右的灯的状态都会变成与原来相反的状态,现在要你输出一个5*6的矩阵,1表示这个位置上的灯被点击过,0表示没有被点击过,要求使得原矩阵的灯都熄原创 2018-01-29 10:13:26 · 205 阅读 · 0 评论 -
1.29
poj 1681题意:涂刷(i,j)时其上下左右都会跟着改变,你的任务是找到bob最少需要涂刷几次把所有的方格涂成黄色和poj1222开关问题一样,最后涂成黄色相当于灯全灭了无解输出inf由于求最小步数,当我们存在自由变元时,我们可以得到解,但是不知道需要的最小步数,所以我们枚举所有的变元。#include#include#include#include#inclu原创 2018-01-29 19:00:27 · 136 阅读 · 0 评论 -
高斯消元解模同余方程组
Widget Factory题意:输入n,m,n代表n种工具,接下来m行每行输入k,start,end,k种类型的工具开始生产的时间以及结束的时间,接下来一行k个数字表示k种工具;生产一种工具最少3天,最多9天问每种类型的工具生产几天,无解输出Inconsistent data.,多组解输出Multiple solutions,唯一解输出各需要几天。假设生产一个i类型的工具需要xi天则原创 2018-02-08 17:31:32 · 561 阅读 · 0 评论 -
高斯消元-浮点数
#include<iostream>#include<stdio.h>#include<string.h>#include<stack>#include<queue>#include<map>#include<set>#include<vector>#include&am原创 2018-04-03 19:15:32 · 197 阅读 · 0 评论 -
高斯消元-整型
#include<iostream>#include<stdio.h>#include<string.h>#include<stack>#include<queue>#include<map>#include<set>#include<vector>#include&am原创 2018-04-03 19:41:44 · 180 阅读 · 0 评论