题解：
虽然是说有唯一解，但是依然需要在消到某一层时判0/非0，然后适当交换位置。
代码：
#include
#include
#include
#include
#define N 105
#define eps 1e-3
using namespace std;
int n;
double a[N][N],ans[N];
void Gauss()
{
int i,j,k...
分类：
其他好文 时间：
2015-02-03 09:31:05
阅读次数：
222
题意： *代表0，a-z代表1-26题目第三行给了一个公式 f (k) = ∑0>=1; 10 } 11 return ans%mod; 12 } 13 int gcd(int a, int b) 14 { 15 return b==0? a:gcd(b, a%b); 16 ...
分类：
其他好文 时间：
2015-01-26 11:44:03
阅读次数：
140
题意: 有n种小工具要加工，每种工具的加工时间为3到9天，给了m条加工记录。 每条记录 X s1 s2 分别代表 这个工人在s1到s2(前闭后闭)的时间里加工了X件小工具 下一行给出这X件小工具的种类 要求的是每件工具的加工时间 (唯一解：输出各个时间；无解：Inconsistent da...
分类：
其他好文 时间：
2015-01-26 10:08:16
阅读次数：
221
中文题 题意不多说这题乍一看 就是求个自由未知量个数 相当简单其实呢 其中要注意的细节还是很多的：1.光求了自由未知量个数 还不够 ∵求的是可行方案的总数 因此 答案是 2^(自由未知量个数)2.此题转化成方程组比较麻烦 给了初始状态和最终状态 ： ∵对于任意一个开关，最多只能进行一次开关操作。 ....
分类：
其他好文 时间：
2015-01-25 15:09:09
阅读次数：
257
题意：反正就是要给的一串01的变成全0 能影响自己和左右 最少需要几步01方程组 异或解 1 int a[300][300]; // 增广矩阵 2 int x[300]; // 解 3 int free_x[300]; // 标记是否为自由未知量 4 5 int n; 6 void...
分类：
其他好文 时间：
2015-01-25 15:01:32
阅读次数：
210
题意：给4×4的棋盘的初始状态，b代表黑，w代表白。要求变成全黑或者全白 最少需要几步。简单的做法 可以暴搜 状压bfs 不再赘述主要学习Gauss做法同样是01方程组 用异或解注意全黑或全白都可以即 bbbb wwww bbbb wwww bbbb wwww bbbb ...
分类：
其他好文 时间：
2015-01-25 13:42:10
阅读次数：
536
题目大意：给定一个n阶行列式，第i行第j列为GCD(i,j)，求这个行列式的值
高斯消元之后发现对角线上的东西是phi
于是线性筛出所有的欧拉函数即可
/*
#include
#include
#include
#include
#include
#define M 110
using namespace std;
int n;
double f[M][M];
void Gauss...
分类：
其他好文 时间：
2015-01-09 10:51:17
阅读次数：
128
做数据结构课设时候查的资料，主要是看求逆矩阵方面的知识的。 选主元的高斯-约当（Gauss-Jordan）消元法在很多地方都会用到，例如求一个矩阵的逆矩阵、解线性方程组（插一句：LM算法求解的一个步骤），等等。它的速度不是最快的，但是它非常稳定（来自网上的定义：一个计算方法，如果在使用此方法的计算过...
分类：
其他好文 时间：
2015-01-05 20:12:12
阅读次数：
260
“矩阵代数初步”(Introduction to MATRIX ALGEBRA)课程由Prof. A.K.Kaw(University of South Florida)设计并讲授。PDF格式学习笔记下载（Academia.edu）第8章课程讲义下载（PDF）Summary AlgorithmGiv...
分类：
其他好文 时间：
2014-12-15 01:24:20
阅读次数：
245
和POJ1222（http://www.cnblogs.com/Empress/p/4156234.html）完全相同题意也类似， 可以涂自己以及上下左右五个位置的颜色问几次能全部涂色 不能输出inf 1 #include 2 #include 3 #include 4 #includ...
分类：
其他好文 时间：
2014-12-11 00:07:21
阅读次数：
291
