算法 knowledge share

A*寻路算法
参考
http://www.iteye.com/topic/163880
http://www.cppblog.com/christanxw/archive/2006/04/07/5126.html
要点   F=G+H  G移动代价   H到终点的估算成本

场景  四国
相关 B*寻路  http://www.iteye.com/topic/678941


遗传算法   Genetic Algorithm
是一种通过模拟自然进化过程搜索最优解的方法

NP问题    非确定性问题  
可以用穷举法得到答案,一个个检验下去,最终便能得到结果。但是这样算法的复杂程度,是指数关系,因此计算的时间随问题的复杂程度成指数的增长,很快便变得不可计算了。
全排列 3!=6 ,  8!=40320 ,  50!=?

要点 
参数设置: 种群 遗传次数  变异概率
内部算法: 交叉方式   适应度


场景  城市间最短路径
相关  jgap

图像二值化
场景  图片验证
相关  OCR



数据挖掘
根据历史的数据来预测将来的结果

朴素贝叶斯算法
简单的概率相加统计

决策树算法
信息熵  可以认为是不确定性
构造一棵 信息熵 下降最快的树,  根节点的不确定性最小的树(最容易推断出结果的树)


源代码 见邮箱

你可能感兴趣的:(sha)