高斯消元第五题，貌似只有这种套路了，还是我见识少。反正你们大家不要骗我~！
题目大意：
给出由灯组成的5*6的矩阵。当使某一个灯的状态改变时，它相邻的（边相邻，也就是上下左右的,如果有的话）灯的状态也改变。问改变那些灯的状态可以使所有的灯熄灭。
解题思路：
30个灯，代表着30个方程。方程的表示是操作那些灯对当前灯有影响。
最后就是...
分类：
其他好文 时间：
2014-08-07 13:26:00
阅读次数：
236
高斯消元第五题，貌似只有这种套路了，还是我见识少。反正你们大家不要骗我~！
题目大意：
给出由灯组成的5*6的矩阵。当使某一个灯的状态改变时，它相邻的（边相邻，也就是上下左右的,如果有的话）灯的状态也改变。问改变那些灯的状态可以使所有的灯熄灭。
解题思路：
30个灯，代表着30个方程。方程的表示是操作那些灯对当前灯有影响。
最后就是高斯消元解方程了，不过是模2的。...
分类：
其他好文 时间：
2014-08-07 09:45:59
阅读次数：
170
题意：给你一串数字，问这串数字符合f[n] = a*f[n-1],f[n] = a*f[n-1]+b*f[n-2],f[n] = a*f[n-1]+b*f[n-2]+c*f[n-3]这几个方程中的哪个，然后要你给出第n+1项，如果符合多个方程，项数小的优先（第一个方程优先）。解法：这题我先处理看是否...
分类：
其他好文 时间：
2014-08-07 00:45:47
阅读次数：
238
高斯消元第二题，这次的多元一次方程组的系数是浮点数，高斯消元的模版就有了些改动，但是主要思路还是那样。
题目大意：
给出一个数n，给出前n个字母的描述，问这个字母获得得知的期望是多少。
解题思路：
根据给出的描述列方程。主要难点在字符串处理上。
下面是代码：
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-08-06 23:14:52
阅读次数：
287
高斯消元第三题，莫名其妙的超了数据范围（可能是P），让人不爽~
题目大意：
给出一个字符串，列出和字符串的长度相等个数的方程，左边为统一的X1*i^0+……Xn*i^(n-1)=s[i];
解方程，保证解集为一。
解题思路：
按照题意建立方程，高斯消元解方程，注意模P
下面是代码：
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-06 23:03:22
阅读次数：
252
高斯消元第一题。
借用宝哥的模版就这样华丽丽的过了，因为不知道在哪里取模还Wa了几次~
题目大意：
给出零件的种类数量n与记录的条数m，紧接着有m条记录，记录了在星期几到星期几之间（有可能间隔多个星期）成产了多少个什么样的零件。求每个零件生产需要多少天。
解题思路：
实际上题目就是给了一个多元一次方程组。只不过系数和常数都是模7的。
高斯消元解方程就行！~
下...
分类：
其他好文 时间：
2014-08-06 10:34:01
阅读次数：
257
http://poj.org/problem?id=1222先贴一个链接http://blog.csdn.net/u013081425/article/details/24248247枚举第一行的状态，进行试探，当最后一行都为0时，说明该方案可行。还有一种方法是高斯消元。转载分析：这个游戏的名字叫做...
分类：
其他好文 时间：
2014-08-05 22:26:40
阅读次数：
347
最近一直在做影像裁剪的功能：从影像服务器上下载影像（WebMercator投影），服务接口需要传入WGS84坐标的多边形，返回影像。客户端需要进行转换成高斯投影的影像（Beijing54为例）
分类：
其他好文 时间：
2014-08-04 17:32:18
阅读次数：
275
HDU 4870 Rating这是前几天多校的题目，高了好久突然听旁边的大神推出来说是可以用高斯消元，一直喊着赶快敲模板，对于从来没有接触过高斯消元的我来说根本就是一头雾水，无赖之下这几天做DP，正好又做到了这个题，没办法得从头开始看，后来在网上找了别人的高斯消元的模板后发现其实也还是很好理解，就是...
分类：
其他好文 时间：
2014-08-03 15:08:45
阅读次数：
190
高斯模糊函数的升级版本，带剪裁区域。
函数check_rect()是处理剪裁区域矩形。如果不打算剪裁，只需要设置left, top, right, bottom都为0就可以了；另外位图的存储格式是上下反转的，如果正常剪裁的话，只需要设置bottom为 -bottom即可。...
分类：
其他好文 时间：
2014-08-01 16:10:51
阅读次数：
310
