最小权顶点覆盖问题
摘要：
问题描述： 给定一个赋权无向图G=（V，E），每个顶点v∈V都有一个权值w（v）。如果U包含于V，且对于（u，v）∈E 有u∈U 且v∈V-U，则有v∈K.如：U = {1}， 若有边（1，2）， 则有2属于K. 若有集合U包含于V使得U + K = V，就称U 为图G 的一个顶点覆盖。G 的最小... 阅读全文
posted @ 2014-04-26 18:51 石头巴拉 阅读(3379) 评论(0) 推荐(0) 编辑
隐马可夫模型：探索看不到的世界的数学工具
摘要：
这篇要讨论的可不是哲学议题，而是希望以一个“数学工具”的角度来看隐马可夫模型（Hidden Markov Model, HMM）是什么，它的背后假设、长处与限制，以理解这样的工具可以拿来做什么用，而不是只与特定的应用绑在一起。 隐马可夫模型？隐藏的马可夫模型？ 隐马可夫模型是机器学习（Mac... 阅读全文
posted @ 2014-04-26 14:44 石头巴拉 阅读(201) 评论(0) 推荐(0) 编辑
