题目链接：http://poj.org/problem?id=1753 题意：经典开关问题，和poj1222一样，进行两次高斯消元即可，只用初始化的时候改一下初始状态。可能存在无解或多解的情况，多解要枚举自由变元的所有状态。 AC代码： ...
分类：
其他好文 时间：
2019-10-31 18:17:01
阅读次数：
97
题目链接：https://vjudge.net/problem/POJ-1681 题意：类似于poj1222，有n×n的01矩阵，翻转一个点会翻转其上下左右包括自己的点，求最少翻转多少点能使得矩阵全0。 思路： 同样的可以枚举第一行的状态，这里不说了。 用高斯消元法来解这道题，每个点的状态表示一个变 ...
分类：
其他好文 时间：
2019-10-31 13:24:51
阅读次数：
91
传送门：https://vjudge.net/problem/POJ-1222 题意：给你一个5行6列的0,1矩阵，代表着灯的亮灭，0灭，1亮。对一个灯进行开关转换时，它的上下左右灯都会转换。要让所有灯都灭（就是让它全为0）。问方案，不是最小操作数！！！ 这题是从挑战程序设计竞赛来的。（可以先看较简 ...
分类：
其他好文 时间：
2019-05-11 12:15:26
阅读次数：
153
EXTENDED LIGHTS OUT Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14231 Accepted: 8817 Description In an extended version of the game Lig ...
分类：
其他好文 时间：
2019-01-25 17:49:34
阅读次数：
199
poj1222 题意 有一个5 * 6的矩阵，每个位置表示灯，1表示灯亮，0表示灯灭。 然后如果选定位置i，j点击，则位置i，j和其上下左右的灯的状态都会反转。 现在要你求出一个5 * 6的矩阵，1表示这个灯被点击过，0表示没有。 要求这个矩阵能够使得原矩阵的灯全灭。 解析 1.每只灯只能被点击1次 ...
分类：
其他好文 时间：
2018-11-09 19:29:09
阅读次数：
136
千年老题，以前用枚举做，现在用高斯消元做 自由元直接做成0即可 ...
分类：
其他好文 时间：
2018-01-13 11:14:19
阅读次数：
138
【题意】 与poj1222类似，只不过关系不再是通过矩阵体现，而是直接给出。 【题解】 根据关系建立出方程组，再高斯消元。若求出变元个数为num，答案即等于2^num。若解方程时有一个方程未知数系数为0，常数不为0，则是无解。 【代码】 1 #include <iostream> 2 #includ ...
分类：
其他好文 时间：
2017-09-24 16:15:20
阅读次数：
145
【题意】 一个5*6的矩阵，对一个位置操作可以使自己和相邻格子取反（0变1，1变0），给出开始状态，求一组操作的解使得全部为0. 【题解】 模版题，对每个格子标号，建立方程组，直接高斯消元即可了。我也不明白为什么必有解。 【代码】 1 #include <iostream> 2 #include < ...
分类：
其他好文 时间：
2017-09-24 15:30:34
阅读次数：
146
【题目链接】 http://poj.org/problem?id=1222 【题目大意】 5*6的一个由灯组成的方阵 操作一个灯 周围的上下左右四个灯会发生相应变化 即由灭变亮 由亮变灭 问如何操作使灯全亮 【题解】 对于每个灯可以列出一个方程 Lk：表示第 k 个灯的初始终状态 ai：表示第 i ...
分类：
其他好文 时间：
2017-08-27 01:01:51
阅读次数：
192
EXTENDED LIGHTS OUT Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11078 Accepted: 7074 Description In an extended version of the game Lig ...
分类：
其他好文 时间：
2017-08-02 10:10:12
阅读次数：
194
