摘要：[toc] 马尔可夫随机场 条件独立性 如图，显示了无向图的四个例子。图$G$包含数据对$(V,E)$，其中$V$是顶点的集合，$E$为边的集合。在马尔可夫网络中，每个顶点表示一个随机变量，顶点之间的边表示两个变量之间的依赖关系，两个顶点之间缺失边表示条件独立。如图$(a)$中，在给定$Y$的情况下 阅读全文

摘要：[toc] 图模型 图模型是用图的方式表示概率推理 ，将概率模型可视化，方便展示变量之间的关系，概率图分为有向图和无向图。有向图主要是贝叶斯网络，无向图主要是马尔科夫随机场。 贝叶斯网络 为了理解有向图对于描述概率分布的作⽤，⾸先考虑三个变量$a, b, c$上的⼀个任意的联合分布$p(a, b, 阅读全文

摘要：贪心算法题目很多本质上都是区间贪心，这次就主要讨论以区间为载体进行的贪心算法。 [toc] 我们以POJ上的这三道题目为例，分析一下这类型题目的主要思想，难度依次递进啦~ POJ 2376: Cleaning Shifts 题目 Description Farmer John is assignin 阅读全文