贝叶斯分类器
贝叶斯分类器的分类原理是通过某对象的先验概率，利用贝叶斯公式计算出其后验概率，即该对象属于某一类的概率，选择具有最大后验概率的类作为该对象所属的类。眼下研究较多的贝叶斯分类器主要有四种，各自是：Naive
Bayes、TAN、BAN和GBN。 贝叶斯网络是一个带有概率...
分类：
其他好文 时间：
2014-06-13 13:46:25
阅读次数：
197
古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？package
Test;/** * 斐波拉契数列问题(兔子问题) * 可推导递推公式 * f(n+1)=f(n)+f(n-1) * */public cla...
分类：
其他好文 时间：
2014-06-10 00:06:37
阅读次数：
295
组合数定义:从m个不同元素中，任取n(n≤m)个元素并成一组，叫做从m个不同元素中取出n个元素的一个组合；从m个不同元素中取出n(n≤m)个元素的所有组合的个数，叫做从m个不同元素中取出n个元素的组合数。
下面是一种比较通俗的计算公式:
其递归公式为:
c(n,m)=c(n-1,m-1)+c(n-1,m)
下面是c++实现该递归算法:
#include
#include
#d...
分类：
其他好文 时间：
2014-06-08 18:06:03
阅读次数：
672
本题有两个考点：
1 求逆序数的性质
计算逆序数的公式， 一个数arr[i]从前面放到后面，必然会有n-arr[i]-1个数比这个大，那么就有n-arr[i]-1个逆序数增加，同时因为前面少了个arr[i]数，那么就必然有arr[i]个（加上零）数比起小的数失去一个逆序数，总共失去arr[i]个逆序数，所以新的逆序数为增加了n-arr[i]-1-arr[i]个逆序数（当然有可能是减小了，视ar...
分类：
其他好文 时间：
2014-06-08 15:52:20
阅读次数：
275
之前写过一篇距离与相似性度量的blog，这里添加两个少见的相似性度量方法，并且再扩展一些东西。
Tanimoto系数由Jaccard系数扩展而来。用来计算稀疏非二值不平衡向量的相似性，类似cosine距离
Bregman距离是一个数学通式，许多的距离，如欧式距离，KL距离等等都可以有Bregman公式推导而来。...
分类：
其他好文 时间：
2014-06-08 15:34:45
阅读次数：
457
快速幂运算在第一次训练时候就已经遇到过，这里不赘述
同余模运算也很简单，这里也不说了，无非是(a+b)%m (a*b)%m 把m弄到里面变成(a%m+b%m)%m (a%m*b%m)%m
今天学的最重要的还是递归二分求等比数列
题目大意是给出A和B，求A^B的约数和
解这个题，首先，对A进行素因子分解得到
(PI(pi^ai))^B
然后我们有约数和公式：
...
分类：
其他好文 时间：
2014-06-08 15:17:06
阅读次数：
257
首先普及一个概率公式 P(A+B)=P(A)+P(B)-P(AB)
题意：一些充电元件和导线构成一棵树，充电元件是否能充电有2种情况，
1、它自己有qi%的概率充电
2、与它相邻的元件通过导线给它充电（导线有p%的概率导通）
求最终充了电的元件的期望
题解：首先可以将元件能否充电分成3种情况考虑，
1、它自己给自己充好了电
2、它的儿子方向给它传送了电
3、它的父亲方向给它传送了电...
分类：
其他好文 时间：
2014-06-08 14:43:20
阅读次数：
280
定义：
摄氏度：CELSIUS EQUALS
华氏度：FAHENHEIT EQUALS
彼此间的转换很容易,如下:
将摄氏度转成华氏度:将摄度以氏直接乘以9，除5，再加上32
华氏度转成摄氏度:将华氏度减去32，乘以5再除以9
写成公式：
CelEquVal --摄氏度
FahEquVal...
分类：
其他好文 时间：
2014-06-08 03:48:58
阅读次数：
277
图片特效处理系列将介绍图片的像素点的特效处理，这些物资注重的是原理。也就是说只要你知道这些算法不管是C++，VB，C#，JAVA都可以做出相同的特效。下面将介绍图片怀旧效果的算法。算法如下：上面公式的意思是说将每个像素点的RGB值先分离出来，然后再按照上面的三个算式分别重新计算出RGB值然后做为当前...
分类：
移动开发 时间：
2014-06-08 01:23:04
阅读次数：
407
等比数列的通项公式：\(a_n=a_1q^{n-1}\)求和公式:
\(S_n=\frac{a_1(1-q^n)}{1-q} (q \neq 1) \)等差数列的通项公式:
\(a_n=a_1+(n-1)d\)求和公式：\(S_n=na_1+\frac{n(n-1)}{2}d\)
分类：
其他好文 时间：
2014-06-07 17:01:36
阅读次数：
187
