05 2016 档案

P问题、NP问题和NPC问题
摘要：P问题、NP问题和NPC问题 这或许是众多OIer最大的误区之一。 先简单总结：P类问题就是在多项式时间内可以计算求解的问题。NP类问题就是在多项式时间内可以计算猜测解的问题。 你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人 阅读全文
posted @ 2016-05-21 11:42 夕月一弯 阅读(258) 评论(0) 推荐(0) 编辑
从贝叶斯方法谈到贝叶斯网络
摘要：从贝叶斯方法谈到贝叶斯网络 转自：http://blog.csdn.net/v_july_v/article/details/40984699 作者：v_JULY_v 0 引言 事实上，介绍贝叶斯定理、贝叶斯方法、贝叶斯推断的资料、书籍不少，比如《数理统计学简史》，以及《统计决策论及贝叶斯分析 Ja 阅读全文
posted @ 2016-05-18 20:59 夕月一弯 阅读(1521) 评论(0) 推荐(0) 编辑
最小生成树--Prim算法，基于优先队列的Prim算法，Kruskal算法，Boruvka算法，“等价类”UnionFind
摘要：最小生成树 阅读全文
posted @ 2016-05-03 19:43 夕月一弯 阅读(4398) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示