高斯消元
算球?
在校学生
展开
-
poj 1222 EXTENDED LIGHTS OUT(高斯消元)
题解:http://blog.csdn.net/shiren_Bod/article/details/5766907 这题直接枚举第一行可行,因为第一行确定了,下边就都确定了。 但是是来练习高斯消元的,表示并不会构造方程。题解中讲的比较详细,看了几遍看懂了,感觉线代白学了。。模板是kuangbin大佬的模板。每次计算时选取绝对值最大的那一行来消元,是因为这样计算出结果会更精确。书上写的,不知道为原创 2017-11-02 17:39:06 · 198 阅读 · 0 评论 -
poj 1681 Painter's Problem(高斯消元)
思路同poj 1222 EXTENDED LIGHTS OUT一样,只是多了个判断解的情况。 http://blog.csdn.net/shiren_Bod/article/details/5766907 这是poj 1222 的讲解,思路都是一样的。代码是kuangbin的模板。。#include <stdio.h>#include <string.h>#include <algorithm原创 2017-11-02 18:49:52 · 266 阅读 · 0 评论 -
poj 1830 开关问题(高斯消元)
线代真是白学了 题解:http://blog.csdn.net/u011418307/article/details/52328759 只要构造出来方程,剩下就很简单了。。#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;//对2取模的01方程组const int MAXN = 40原创 2017-11-02 20:47:01 · 295 阅读 · 0 评论 -
poj 2947 Widget Factory(高斯消元)
根据样例列出来方程,解出来结果是1,3,实际结果是8,3。。懵逼了,一周最多七天,怎么会有8。搜了下题解才知道这中间可能隔着很多周,那这就是用高斯消元解线性同余方程组了,而且方程很好列,把kuangbin大佬板子拿来就是了。(板子就是这道题) 具体意思看这里:http://blog.csdn.net/qingshui23/article/details/52511894#include <stdi原创 2017-11-05 20:04:49 · 219 阅读 · 0 评论 -
poj 2065 SETI(高斯消元)
看懂就是水题,看不懂就是难题。我没看懂 题目意思在这里讲的很清楚 http://blog.csdn.net/u013486414/article/details/47005013 看懂题目后,直接上板子就过了。不过kuangbin的模板,求逆元那里要改成扩展欧几里德的模板。。。本来那个模板不适合用在这里。。#include <stdio.h>#include <string.h>#incl原创 2017-11-05 20:47:37 · 212 阅读 · 0 评论 -
poj 1753 Flip Game(高斯消元)
和 poj 1681 Painter’s Problem 完全一样,http://blog.csdn.net/gyhguoge01234/article/details/78428118#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;//对2取模的01方程组const int MAXN原创 2017-11-05 21:25:27 · 285 阅读 · 0 评论 -
poj 3185 The Water Bowls(高斯消元)
每按一个位置,是一个状态,就是一个列向量,构造系数矩阵,上板子。。#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;//对2取模的01方程组const int MAXN = 300;//有equ个方程, var个变元。增广矩阵行数为equ,列数为var+1,分别为0到varint e原创 2017-11-05 21:54:12 · 223 阅读 · 0 评论