题目
http://acm.pku.edu.cn/JudgeOnline/problem?id=1222 描述
给你一个5行6列的矩阵分别表示30个灯，矩阵map[i][j]为1表示灯亮着, 0表示灯没亮. 要求你输出解决方案. press[i][j]为1表示按一下，0表示不按。使得最后状态为所有灯都熄灭。 分析
高斯消元法(Gaussian eliminati...
分类：
其他好文 时间：
2015-02-15 21:52:24
阅读次数：
180
高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵。高斯消元法的原理是：若用初等行变换将增广矩阵 化为 ，则AX = B与CX = D是同解方程组。所以我们可以用初等行变换把增广矩阵转换为行阶梯阵，然后回代求出方程的解。以上是线性代数课的回顾，下面...
分类：
其他好文 时间：
2015-02-11 18:30:17
阅读次数：
210
高斯消元法：
数学上，高斯消元法（或译：高斯消去法）（英语：Gaussian Elimination），是线性代数中的一个算法，可用来为线性方程组求解，求出矩阵的秩，以及求出可逆方阵的逆矩阵。当用于一个矩阵时，高斯消元法会产生出一个“行梯阵式”。（来自维基百科）
构造如下方程：
a[0][0]*X0 + a[0][1] *X1 + a[0][2]*X2+...........a[0][n...
分类：
其他好文 时间：
2014-11-27 20:33:53
阅读次数：
309
把两种状态化成2*n-2的一条线上的一种状态即可。很容易想到。高斯列主元法，不知为什么WA。要上课了，不玩了。。。逃了一次课呢。。#include #include #include #include #include using namespace std;double const eps=1e-...
分类：
其他好文 时间：
2014-11-25 10:37:37
阅读次数：
208
开关问题
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 5854
Accepted: 2213
Description
有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系...
分类：
其他好文 时间：
2014-11-22 17:33:40
阅读次数：
177
EXTENDED LIGHTS OUT
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 6872
Accepted: 4532
Description
In an extended version of the game Lights Out, is a puz...
分类：
其他好文 时间：
2014-11-22 17:28:32
阅读次数：
217
题目链接:http://xcacm.hfut.edu.cn/oj/problem.php?id=1168题目大意：D是起点，E是终点。每次等概率往某个方向走，问到达终点的期望步数。到不了终点或步数超限输出tragedy!解题思路：如果某个点四周都不是障碍，不难有方程：E（X,Y）= （1/4）E（X...
分类：
其他好文 时间：
2014-11-06 23:16:35
阅读次数：
310
题目链接:http://poj.org/problem?id=1681题目大意：一堆格子，或白或黄。每次可以把一个改变一个格子颜色，其上下左右四个格子颜色也改变。问最后使格子全部变黄，最少需要改变几个格子。解题思路：与POJ 1222类似。一共只有15*15个格子，设初始解向量黄为0，白为1.对于每...
分类：
其他好文 时间：
2014-11-04 14:51:36
阅读次数：
154
题目链接:http://poj.org/problem?id=1222题目大意：一堆开关，或开或关。每个开关按下后，周围4个方向开关反转。问使最后所有开关都关闭的，开关按法。0表示不按，1表示按。解题思路：一共只有5*6个开关。对于每个开关，设其最终状态为x5，上下左右四个开关最终状态分别为x1,x...
分类：
其他好文 时间：
2014-11-04 01:34:56
阅读次数：
205
于多项式的消元法而言， 其实一百度，高斯消元法，就会有各种各样的文章介绍如何消元，这里不会详细说明其计算过程。主要需要关注的是，在消元之后，什么时候有解，什么时候无解。...
分类：
其他好文 时间：
2014-10-31 22:13:36
阅读次数：
356
