![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论---高斯消元
pengwill97
C.S Master
展开
-
HihoCoder.1195 高斯消元·一 (高斯消元 浮点类型)
HihoCoder.1195 高斯消元·一 (高斯消元 浮点类型)标签(空格分隔): 高斯消元题意分析还是裸题,但是就是过不了。 一开始是用的intint类型的,死活过不去,然后讨论得知需要用doubledouble类型的,网上都是一些什么野鸡板子,怎么也过不去。 这些模板类的还是要自己手写一遍,才知道怎么回事。代码总览#include <iostream>#include <algorith原创 2017-08-16 12:48:09 · 183 阅读 · 0 评论 -
POJ.1753 Flip Game (高斯消元 枚举自由元)
POJ.1753 Flip Game (高斯消元 枚举自由元)标签(空格分隔): 高斯消元题意分析基本方法是和解决异或方程组是一样的。严格来讲,遇到有多个自由元的时候,不能统一将自由元当做0处理。 自由元在前几篇题解中已经提及他的概念了,包括一些详细的解释。所谓自由元指的是在有无穷解的情况下,随意取值的自变量。举个栗子例子:{u+x+2y+z=30y+z=20\begin{cases}u+x原创 2017-08-16 23:38:34 · 555 阅读 · 0 评论 -
高斯消元模板
高斯消元模板标签(空格分隔): 模板大作战整数类型高斯消元返回值的情况-2表示有浮点数解,但无整数解-1表示无解0表示唯一解大于0表示无穷解,并返回自由变元的个数其他说明有equ个方程,var个变元。 增广矩阵行数为equ,分别为0到equ-1,列数为var+1,分别为0到var.#include <algorithm>#include <cstring>#include <cmat原创 2017-08-16 23:56:39 · 3434 阅读 · 3 评论 -
POJ.1830 开关问题 (高斯消元)
POJ.1830 开关问题标签(空格分隔): 高斯消元 题意分析普通的高斯消元求解异或方程组,本题目要求的是输出总共的方案数目,若过没有则输出Oh,it’s impossible~!!。 主要学习一下a矩阵的构造。首先说一下增广矩阵那部分,也就是常数项一部分。题目给出了每个开关起始状态和末了状态,根据这两个状态我们就可以判断出,具体某个开关是否应该被操作。打个比方,若一开始为1,最后为0,显然这个开原创 2017-08-17 11:21:25 · 1089 阅读 · 0 评论 -
POJ.1222 EXTENDED LIGHTS OUT(高斯消元 异或方程组)
POJ.1222 EXTENDED LIGHTS OUT(高斯消元 异或方程组)标签(空格分隔): 高斯消元题意分析给出t组数据,每组数据为一个5×65×6的矩阵,矩阵中元素为0或1。在矩阵中选择每次点击一个点,可以将其相邻的(上下左右)的元素异或,即1变为0,变为1。求如何点击才能使得矩阵全部变为0。 输出一个5×65×6的矩阵,其中1表示点击该位置,0表示不点击。典型的开关问题,用高斯消元构造原创 2017-08-16 00:58:18 · 306 阅读 · 0 评论 -
POJ.1681 Painter's Problem(高斯消元 异或方程组)
POJ.1681 Painter’s Problem(高斯消元 异或方程组)标签(空格分隔): 高斯消元题意分析和 POJ.1222 EXTENDED LIGHTS OUT 几乎一样,区别只是规定了维数,不再是5×65×6的矩阵,而是n×nn×n的矩阵。并且直接输出需要修改的次数即可。 需要注意的是,此题多了一个判断无解的情况,即无解时要输出infinf,做到这点也很容易,直接判断Gauss()G原创 2017-08-16 01:07:22 · 281 阅读 · 0 评论 -
HihoCoder.1196 高斯消元·二 (高斯消元 异或方程组)
HihoCoder.1196 高斯消元·二 (高斯消元 异或方程组)标签(空格分隔): 高斯消元题意分析水题一道,不多说了哈。代码总览#include <cstdio>#include <algorithm>#include <cstring>#include <cmath>#define nmax 35using namespace std;int a[nmax][nmax];int原创 2017-08-16 01:10:26 · 263 阅读 · 0 评论 -
高斯消元快速入门
高斯消元快速入门一、基本描述学习一个算法/技能,首先要知道它是干什么的,那么高斯消元是干啥的呢? 高斯消元主要用来求解线性方程组,也可以求解矩阵的秩,矩阵的逆。在ACM中是一个有力的数学武器.它的时间复杂度是n^3,主要与方程组的个数,未知数的个数有关。 那么什么是线性方程组呢? 简而言之就是有多个未知数,并且每个未知数的次数均为一次,这样多个未知数组成的方程组为线性...原创 2017-08-15 21:32:11 · 31439 阅读 · 13 评论