思路：这题主要是建图搞了好久，以前没判断过满流，所以又看了这个知识点，然后才发现自己的最小费用最大流在求满流的时候有bug，正好改了过来。
建图：开始看题解知道这题是最小费用最大流，然后没看解释就做了。然后自己建的图没得求出答案，然后想了好久也没发现哪里错。然后看了官方题解，发现自己的建图和官方差太大了。可能是受昨天做POJ最小费用建图的影响吧。官方的建太符合题目意思了，只能说，我还看了好久建图...
分类：
其他好文 时间：
2014-08-27 14:43:37
阅读次数：
275
向量之间的相似度
度量向量之间的相似度方法很多了，你可以用距离（各种距离）的倒数，向量夹角，Pearson相关系数等。
皮尔森相关系数计算公式如下：
分子是协方差，分子是两个变量标准差的乘积。显然要求X和Y的标准差都不能为0。
因为,所以皮尔森相关系数计算公式还可以写成：
当两个变量的线性关系增强时，相关系数趋于1或-1。
用户评分预测
...
分类：
其他好文 时间：
2014-08-21 19:28:24
阅读次数：
796
Vector 计算 均值(mean) 和 方差(variance)本文地址:http://blog.csdn.net/caroline_wendy/article/details/24623187vector类型的数组, 计算均值和方差的最简方法.代码: double sum = std::accu...
分类：
编程语言 时间：
2014-08-21 09:39:03
阅读次数：
446
题目链接：uva 11651 - Krypton
Number System
题目大意：给定进制base，和分数score，求在base进制下，有多少个数的值为score，要求不能有连续相同的数字以及前导0.计算一个数的值即为相邻两位数的平方差和。
解题思路：因为score很大，所以直接dp肯定超时，但是即使对于base=6的情况，每次新添一个数score最大增加25（0-5），所...
分类：
其他好文 时间：
2014-08-21 00:17:43
阅读次数：
284
卡尔曼滤波建立在隐马尔科夫模型上，是一种递归估计。也就是说，只需要知道上一个状态的估计值，以及当前状态的观测值，就能计算当前状态的最优估计值。
而不需要更早的历史信息。
卡尔曼滤波器的2个状态
1.最优估计
2.误差协方差矩阵
这两个变量迭代计算，初始值多少，其实没有影响。反正最后都能收敛到最优估计。
预测过程
F是状态转移矩阵，B是控制矩阵（也可以不需要）。Q是过程噪声...
分类：
其他好文 时间：
2014-08-20 18:02:32
阅读次数：
392
更复杂些的滤波算子一般是先利用高斯滤波来平滑，然后计算其1阶和2阶微分。由于它们滤除高频和低频，因此称为带通滤波器（band-pass filters）。在介绍具体的带通滤波器前，先介绍必备的图像微分知识。1 一阶导数连续函数，其微分可表达为，或 （1.1）对于离散情况（图像），其导数必须用差分方差...
分类：
其他好文 时间：
2014-08-16 19:39:51
阅读次数：
265
//随机产生一个符合正态分布的数 u均数，d为方差 public static double Rand(double u, double d) { double u1, u2, z, x; //Random ram = new...
分类：
其他好文 时间：
2014-08-15 17:42:19
阅读次数：
812
上一节介绍了主成分分析应用于2维数据。现在使用高维的图像数据来试试效果。
原始图像如图1所示。
图1
每个图片都是12*12的小patch，原始数据是一个144*10000的矩阵x。
在使用了PCA旋转之后，可以检查一下此时的协方差矩阵是否已经成功变成对角阵了，如图2所示。
avg=mean(x,1);
x=x-repmat(avg,size(x,1),1);
xRot = ze...
分类：
其他好文 时间：
2014-08-11 21:28:52
阅读次数：
429
UVA 11651 - Krypton Number System
题目链接
题意：给一个进制base，一个分数score求该进制下，有多少数满足一下条件：
1、没有连续数字
2、没有前导零
3、分数为score，分数的计算方式为相邻数字的平方差的和
思路：先从dp入手，dp[i][j]表示组成i，最后一个数字为j的种数，然后进行状态转移，推出前面一步能构成的状态，也就是到...
分类：
其他好文 时间：
2014-08-10 13:06:10
阅读次数：
223
HDU 4923 Room and Moor
题意：给出A序列 求满足题目所写的B序列 使得方差最小
思路：可以想到最后的结果中 B序列的值一定是一段一段的 那么我们可以类似贪心去搞 对于一段序列我们可以求出什么样的b值使得方差最小 即序列中1的个数除以序列长度 又因为B是单调的 可以用一个单调栈去模拟 复杂度远远小于n^2 不要被吓怕…
HDU 4925 Apple Tree
题意：n*m的格子 要么种苹果 要么施化肥 施肥后的格子的相邻格子如果种了苹果 则苹果数翻倍 问最多...
分类：
其他好文 时间：
2014-08-07 23:21:55
阅读次数：
339
