RT
CIContext *context = [CIContext contextWithOptions:nil];
CIImage *inputImage = [[CIImage alloc] initWithImage:[UIImage imageNamed:@"1.png"]];
// create gaussian blur filter
CIF...
分类：
移动开发 时间：
2014-09-23 15:03:36
阅读次数：
394
（一）高斯低通滤波去噪 高斯低通滤波器（Gaussian Low Pass Filter）是一类传递函数为高斯函数的线性平滑滤波器。又由于高斯函数是正态分布的密度函数。因此高斯低通滤波器对于去除服从正态分布（Normal distribution）的噪声非常有效。一维高斯函数和二维高斯函数 (高.....
分类：
其他好文 时间：
2014-09-03 12:51:06
阅读次数：
259
印象笔记同步分享：Machine Learning—Mixtures of Gaussians and the EM algorithm...
分类：
其他好文 时间：
2014-08-28 22:42:46
阅读次数：
257
hdu4975:http://acm.hdu.edu.cn/showproblem.php?pid=4975题意：给你一个n*m的矩阵，矩阵中的元素都是0--9，现在给你这个矩阵的每一行和每一列的和，问你这个矩阵是否存在，唯一，或者不唯一。题解：这一题就是用传说中的网络流破解。首先建图就是把每一行和...
分类：
其他好文 时间：
2014-08-27 12:22:57
阅读次数：
240
题目：hdoj 4975 A simple Gaussian elimination problem.
这个题目跟hdoj 4888 一样，只是数据加强了一点，这个题目确实出的不好，尤其数据，争议比较大，但是同时也说明优化有时候还是很有用的。
不懂的可以看这个讲解：点击
这个题目只是加了一点优化，就是判断的时候加入是行和为0，或者满的话，就跳出不用判断，然后就300ms过了。真心牛...
分类：
其他好文 时间：
2014-08-26 11:36:35
阅读次数：
224
A simple Gaussian elimination problem.Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 728 Acce...
分类：
其他好文 时间：
2014-08-23 12:31:51
阅读次数：
244
http://acm.hdu.edu.cn/showproblem.php?pid=4975题意：同HDU 4888。给N行M列，每行之和，每列之和，判断矩阵是不是唯一。题解：网络流。源点和每行之和建边，容量为和；汇点和没列之和建边，容量为和；行之和和列之和建边，容量为9（每位只能是0~9）。 .....
分类：
其他好文 时间：
2014-08-23 11:11:00
阅读次数：
250
出题人是个蛤粉，蛤蛤蛤蛤蛤蛤蛤蛤蛤。。。。
题意：
每个格子只能填0~9这10个整数，给出行和及列和，求是否有合法方案，如果有并判断唯一性。
分析：
看到这题就感觉熟悉啊，和之前某场多校的题目是一样的，当初还不会网络流呢，现在虽然还不会建图，但是套套模板还是没有问题的。
建立二分图，行为X部，列为Y部，每个X部的点向Y部连一条容量为9的边，增加源点S，S向X部的所有点连边，容量为行和，增加汇点，每个Y部的点向汇点连边，容量为列和，在该图中跑一边网络最大流，如果满流则有合法方案。然后在残留网络中找环(不要立即...
分类：
其他好文 时间：
2014-08-22 19:45:19
阅读次数：
180
hdu4975A simple Gaussian elimination problem.（网络流+dfs判环或矩阵DP）...
分类：
其他好文 时间：
2014-08-22 16:26:29
阅读次数：
195
解题思路：
这两道题题目大致相同，都是已知一个矩阵每一行的和和每一列的和，并且每个点的数小于K 还原原矩阵并判断答案是否唯一。建图方式相同，新建一个原点S 和一个汇点T ，S到行连边，容量为该行之和，列到T连边，容量为该列之和， 对于每一个点 i 和 j ，i 行向 j 列连边 ， 容量为K , 求一遍最大流。并且通过判断是否存在环来判断是否唯一。
区别在于 第二道题N 与 M 均扩大，找环...
