八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。
求解过程：
采用遍历的办法，就是...
分类：
其他好文 时间：
2014-08-13 18:49:47
阅读次数：
218
1.实现图像素描效果：
图层去色→复制图层→对复制图层反相→选择图层模式为颜色减淡（这时副本图层会亮得看不见）→高斯模糊→曲线或者色阶调整逼真度。
2.为图像快速去水印：
找到该图片的水印图片对齐到原图上水印的位置→选择图层模式为差值→建立色阶蒙版图层调节至水印消失。...
分类：
其他好文 时间：
2014-08-13 14:58:06
阅读次数：
264
UVA 1564 - Widget Factory
题目链接
题意：n种零件, 给定m个制作时间，每段时间制作k个零件，每种零件有一个制作时间，每段时间用Mon到Sun表示，求每个零件的制作时间，还要判断一下多解和无解的情况
思路：对于每段时间列出一个方程，这样一共列出m个方程解n个变元，利用高斯消元去求解，注意每个方程都是MOD 7的，所以在高斯消元过程中遇到除法要求该数字%7...
分类：
其他好文 时间：
2014-08-10 18:39:30
阅读次数：
345
http://poj.org/problem?id=2947题目大意：有n 种装饰物，m 个已知条件,每个已知条件的描述如下：p start enda1,a2......ap (1 2 #include 3 #include 4 #include 5 #include 6 #inc...
分类：
其他好文 时间：
2014-08-10 18:34:00
阅读次数：
264
UVA 1563 - SETI
题目链接
题意：根据题目那个式子，构造一个序列，能生成相应字符串
思路：根据式子能构造出n个方程，一共解n个未知量，利用高斯消元去解，中间过程有取摸过程，所以遇到除法的时候要使用逆元去搞
代码：
#include
#include
#include
using namespace std;
const int N = 105;
...
分类：
其他好文 时间：
2014-08-10 13:03:10
阅读次数：
206
OpenCV中文论坛OpenCV论坛opencv视频教程目录（初级)OpenCV 教程Opencv感想和一些分享tornadomeet超牛的大神【数字图像处理】C++读取、旋转和保存bmp图像文件编程实现混合高斯模型算法图像处理中的拉普拉斯算子神经网络编程入门bp神经网络及matlab实现图像处理之...
分类：
其他好文 时间：
2014-08-10 12:37:30
阅读次数：
421
UVA 1397 - The Teacher's Side of Math
题目链接
题意：给定一个x=a1/m+b1/n，求原方程组
思路：由于m*n最多20，所有最高项只有20，然后可以把每个此项拆分，之后得到n种不同无理数，每一项为0，就可以设系数为变元，构造方程进行高斯消元
一开始用longlong爆了，换成分数写法也爆了，又不想改高精度，最后是机智的用了doubl...
分类：
其他好文 时间：
2014-08-09 23:21:45
阅读次数：
485
根据题意可构造出方程组，方程组的每个方程格式均为：C1*x1 + C2*x2 + ...... + C9*x9 = sum + 4*ki;
高斯消元构造上三角矩阵，以最后一个一行为例：
C*x9 = sum + 4*k，exgcd求出符合范围的x9，其他方程在代入已知的变量后格式亦如此。
第一发Gauss，蛮激动的。
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-08-09 13:31:36
阅读次数：
273
UVA 10808 - Rational Resistors
题意：给定一些结点，有一些电阻，电阻分布在边上，给定一个电路图，每次询问两点，求这两点间的等效电阻
思路：根据基尔霍夫定律，任意一点的电流向量为0，这样就能设每个结点的电势，列出方程，利用高斯消元求解，对于无解的情况，肯定是两点不能连通，这个可以利用并查集判断。
此外这题有个很坑的地方啊，就是高斯消元的姿势...
分类：
其他好文 时间：
2014-08-09 11:34:57
阅读次数：
305
高斯消元第四题，这次的题很精彩~~
题目大意：
给出9个钟表的状态，给出九种操作，问最少要操作几次能把所有的钟表调回12点。
解题思路：
对于9个钟表分别列方程，然后高斯消元即可。由于这次左边的方程系数不是0就是1，所以不用找最大值~
下面是代码：
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-08-07 13:26:40
阅读次数：
263
