定义与结构 受限玻尔兹曼机（RBM）由Geoff Hinton发明，是一种用于降维、分类、回归、协同过滤、特征学习和主题建模的算法。（如需通过实例了解RBM等神经网络的应用方法，请参阅应用案例)。 我们首先介绍受限玻尔兹曼机这类神经网络，因为它相对简单且具有重要的历史意义。下文将以示意图和通俗的语言 ...
分类：
其他好文 时间：
2018-02-25 01:11:58
阅读次数：
192
拓扑排序介绍 拓扑排序(Topological Order)是指，将一个有向无环图(Directed Acyclic Graph简称DAG)进行排序进而得到一个有序的线性序列。 这样说，可能理解起来比较抽象。下面通过简单的例子进行说明！ 例如，一个项目包括A、B、C、D四个子部分来完成，并且A依赖于 ...
分类：
编程语言 时间：
2018-02-24 11:42:28
阅读次数：
227
转载于：http://blog.csdn.net/qq_35649707/article/details/66473069 原论文（俄文）地址：suffix_automata 后缀自动机 后缀自动机（单词的有向无环图）——是一种强有力的数据结构，让你能够解决许多字符串问题。 例如，使用后缀自动机可以 ...
分类：
其他好文 时间：
2018-02-12 18:50:23
阅读次数：
164
拓扑排序（topological sort）是对有向无环图的顶点的一种排序，它使得如果存在一条从vi到vj的路径，那么在排序中vj出现在vi的后面。正是由于这个特性，如果图含有回路，那么拓扑排序是不可能的。 1.统计所有顶点的入度 2.将入度为0的顶点放到 V 中，删除和此顶点有关的边 ， 在余下的 ...
分类：
编程语言 时间：
2018-02-06 01:20:12
阅读次数：
170
拓扑排序(Topological sort) 拓扑排序是对有向无环图(DAG)顶点的一种排序,它使得如果存在u, v的有向路径,那么满足序中u在v前.拓扑排序就是由一种偏序(partical order)得到的一个全序(称为拓扑有序).偏序满足自反性,反对称性,传递性的序. 拓扑排序的思路很简单,就 ...
分类：
编程语言 时间：
2018-02-04 14:42:01
阅读次数：
135
题意 在一个有向无环图上，两个人分别从一个点出发，两人轮流从当前点沿着某条边移动，要求经过的边权不小于上一轮对方经过的边权（ASCII码），如果一方不能移动，则判负。两人都采取最优策略，求两人分别从每个点出发的胜负关系表。 分析 记忆化搜索。 f[x][y][v]表示现在两人分别在x,y，上一轮经过 ...
分类：
其他好文 时间：
2018-01-31 14:35:51
阅读次数：
125
[题面戳我][1] sol 介绍几个 基于有向无环图（DAG） 的概念： 链 广义上来说，链是一个点集，其中任意两点u，v，都满足[u能到达v]+[v能到达u]=1（就是说两个只满足其一） 反链 与链的定义类似，就是任意两个点都无法到达。 这个题要求的是最长反链 而最长反链等于 最小链覆盖 ~~（我 ...
分类：
其他好文 时间：
2018-01-22 19:19:56
阅读次数：
157
这周作业设计到的算法是有向无环图的最短路径算法，只需要按照顶点的拓扑顺序去放松顶点即可。而在这个题目中拓扑顺序就是按照行的顺序或列的顺序。 用到的数据结构为一个二维数组picture同来存储每个像素的颜色，一个二维数组energy用来存储每个像素的能量。开始我是用一个Picture类的对象来存储图像 ...
分类：
编程语言 时间：
2018-01-20 16:32:29
阅读次数：
291
题目：http://poj.org/problem?id=2186 本题是缩点模板题，将强连通分量缩成一个点，从而形成一个有向无环图，当仅有一个出度为0的点时答案即此点的大小，否则无解。 代码如下： 其中注释掉的部分以及dfs的部分是不使用上述结论的暴力枚举； 但有一出不解：即第96行判断条件若是“ ...
分类：
其他好文 时间：
2018-01-10 23:49:16
阅读次数：
181
题目链接：http://codeforces.com/problemset/problem/463/D 题意： 给你k个1到n的排列，问你它们的LCS（最长公共子序列）是多长。 题解： 因为都是1到n的排列，即每个串中，1到n每个数字恰好出现一次。 将相同的数字之间相连，可以得到下面的样子(n = ...
分类：
其他好文 时间：
2018-01-08 21:05:07
阅读次数：
172
