2014年11月1日
POJ 2947 Widget Factory 高斯消元
摘要： 利用高斯消元解同余方程组，并且判断是否是唯一解，如果是唯一输出答案。根据线性代数里面的只是有如果系数矩阵的秩和增广矩阵的秩相同的话，那么有唯一解。如果系数矩阵的秩小于增广矩阵，那么是无解。如果秩小于变元的个数，那么有无穷多解。而且通过做了这题悲伤的发现，之前做的高斯消元好像有一些问题。#includ... 阅读全文
posted @ 2014-11-01 14:37 acm_roll 阅读(174) 评论(0) 推荐(0) 编辑
POJ 1830 开关问题 高斯消元
摘要： 基础的高斯消元解决异或方程问题。#include #include #include #include #include #include #include #include #include #include using namespace std; #define MP make_pair#de... 阅读全文
posted @ 2014-11-01 09:56 acm_roll 阅读(255) 评论(0) 推荐(0) 编辑
POJ 1753 Flip Game 高斯消元
摘要： 先用高斯消元化简，然后枚举自由变元#include #include #include #include #include #include #include #include #include #include using namespace std; #define MP make_pair#d... 阅读全文
posted @ 2014-11-01 09:55 acm_roll 阅读(206) 评论(0) 推荐(0) 编辑
POJ 1681 Painter's Problem 高斯消元
摘要： 利用高斯消元求解异或方程#include #include #include #include #include #include #include #include #include #include using namespace std; #define MP make_pair#define... 阅读全文
posted @ 2014-11-01 09:54 acm_roll 阅读(178) 评论(0) 推荐(0) 编辑
POJ 1222 EXTENDED LIGHTS OUT 高斯消元
摘要： 最基本的高斯消元异或方程解决开关灯问题#include #include #include #include #include #include #include #include #include #include using namespace std; #define MP make_pair... 阅读全文
posted @ 2014-11-01 09:53 acm_roll 阅读(145) 评论(0) 推荐(0) 编辑
POJ 3185 The Water Bowls 高斯消元
摘要： 高斯消元+位运算枚举自由变元#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const in... 阅读全文
posted @ 2014-11-01 09:51 acm_roll 阅读(148) 评论(0) 推荐(0) 编辑