ほしづきよ

摘要： [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 阅读全文

摘要： LeNet 5 [toc] LeNet 5网络结构 其中池化层均采用最大池化，每一层卷积层后使用的激活函数是sigmoid函数。 这里补充一下padding的两种方式，一个是SAME(全0填充)，另一个是VALID(不填充)。在LeNet 5中，卷积层一致采用padding='SAME'的方式进行填 阅读全文

摘要： [toc] 卷积 说到卷积，就不得不提互相关$cross orrelation$。卷积实质就是一种互相关运算，只不过要在进行互相关运算前，要把$kernal$上下左右进行翻转。即$cross correlation$的计算顺序是从左到右，从上到下，而$convolution$的顺序是从右到左，从下到 阅读全文

摘要： 这道题的关键在于剪枝，如果没有合理的剪枝，单纯的dfs是会超时的。 这道题的剪枝，用得非常巧妙。 在迷宫中，我们得到起点和终点的横纵坐标，横纵坐标和的奇偶性决定了起点到终点的步数的奇偶性，这是这道题的剪枝关键。 不知道，大家做了这么多迷宫的题目，有没有注意到： 从起点到终点，如果起点的横纵坐标和和终 阅读全文

摘要： [toc] ZOJ 1002 Fire Net AC代码: HDU 1016 Prime Ring Problem AC代码: 阅读全文

摘要： [toc] HDU 2717 Catch That Cow 这是BFS最基本的入门模板题目 AC代码: 做完这道题目，我们来总结一下BFS题目最基本的框架： HDU 1372 Knight Moves 阅读全文

摘要： [toc] windows平台下在Visual Studio2019配置MPI环境 MPI下载安装 MPI windows版本的下载地址: "https://docs.microsoft.com/en us/message passing interface/microsoft mpi?redire 阅读全文

摘要： 1.安装dnsmasq: sudo apt get install dnsmasq 2.编辑dnsmasq的配置文件: sudo gedit /etc/dnsmasq.conf ctrl+f 找到下面这一项 resolv file= 用resolv file=/etc/resolv.dnsmasq. 阅读全文