题目地址:HDU 4975
对这题简直无语。。。本来以为这题要用什么更先进的方法,结果还是老方法,这么卡时间真的好吗。。。。比赛的时候用了判环的方法,一直TLE。。后来换了矩阵DP的方式,加了加剪枝就过了。。无语了。。
代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类:
其他好文 时间:
2014-08-22 00:26:15
阅读次数:
198
hdu 4975 A simple Gaussian elimination problem.(网络流,判断矩阵是否存在)...
分类:
其他好文 时间:
2014-08-21 22:56:35
阅读次数:
527
随机输出保平安啊
和hdu4888一个意思,先跑个网络流然后dp判可行。
==n^3的dp过不了,所以把n改成200。
==因为出题人没有把多解的情况放在200*200以外的矩阵。
#include
#include
#include
#include
#include
using namespace std;
const int MAX_N = 1207;
const in...
分类:
其他好文 时间:
2014-08-21 19:26:44
阅读次数:
226
网易公开课,第12,13课 notes,7a, 7b,8 从这章开始,介绍无监督的算法 对于无监督,当然首先想到k means, 最典型也最简单,有需要直接看7a的讲义 Mixtures of Gaussians 如果要理解Mixtures of Gaussians,那先回去复习一下Gaussian...
分类:
其他好文 时间:
2014-08-07 03:00:08
阅读次数:
507
我们来说一下另一个很流行的算法:Gaussian Mixture Model (GMM)。事实上,GMM 和 k-means 很像,不过 GMM 是学习出一些概率密度函数来(所以 GMM 除了用在 clustering 上之外,还经常被用于 density estimation ),简单地说,k-m...
分类:
其他好文 时间:
2014-08-04 16:57:17
阅读次数:
295
For the Bayesian linear regression, likelihood function is Gaussian, conjugate prior is Gaussian, we can get the posterior is also Gaussian.However, f...
分类:
其他好文 时间:
2014-07-16 20:08:48
阅读次数:
164
今天看的文章题目是《A Gamma-Gaussian Mixture Model for Detection of Mitotic Cells in Breast Cancer Histopathology Images》
原理:先分割出肿瘤区域,然后在肿瘤区域使用Gamma-Gaussian混合模型检测有丝分裂细胞,最后使用svm分类器减少检测错误。
步骤:
1、因为有丝分裂大多是发生在肿...
分类:
其他好文 时间:
2014-07-08 20:06:36
阅读次数:
219
以下是几种常用的核函数表示:线性核(Linear Kernel)多项式核(Polynomial Kernel)径向基核函数(Radial Basis Function)也叫高斯核(Gaussian Kernel),因为可以看成如下核函数的领一个种形式:径向基函数是指取值仅仅依赖于特定点距离的实值函数,也就是。任意一个满足特性的函数 Φ都叫做径向量函数,标准的一般使用欧氏距离,尽管其他距离函数也是可...
分类:
其他好文 时间:
2014-07-01 10:54:27
阅读次数:
193
以下是几种常用的核函数表示:线性核(Linear Kernel)多项式核(Polynomial Kernel)径向基核函数(Radial Basis Function)也叫高斯核(Gaussian Kernel),因为可以看成如下核函数的领一个种形式:径向基函数是指取值仅仅依赖于特定点距离的实值函数,也就是。任意一个满足特性的函数 Φ都叫做径向量函数,标准的一般使用欧氏距离,尽管其他距离函数也是可...
分类:
其他好文 时间:
2014-06-30 19:03:44
阅读次数:
204
使用图像结构中所定义的高层处理方法(图形和视觉范畴)来完成特定任务 平滑处理 cvSmooth 处理后图像与输入图像的大小相同(不用考虑边缘) 中值滤波 CV_MEDIAN 不支持 in place 操作 , 高斯滤波 CV_GAUSSIAN 支持 in place 操作(可以设置高斯核不对称,双边...
分类:
其他好文 时间:
2014-06-25 14:45:54
阅读次数:
351