/** * Definition for Directed graph. * class DirectedGraphNode { * int label; * ArrayList<DirectedGraphNode> neighbors; * DirectedGraphNode(int x) { l ...
分类：
编程语言 时间：
2017-06-03 21:02:16
阅读次数：
117
绿豆蛙的归宿 思路： topsort+期望dp； 代码： ...
分类：
其他好文 时间：
2017-05-23 22:40:51
阅读次数：
173
描述 Description 神经网络就是一张有向图，图中的节点称为神经元，而且两个神经元之间至多有一条边相连，下图是一个神经元的例子： 神经元〔编号为1） 图中，X1—X3是信息输入渠道，Y1－Y2是信息输出渠道，C1表示神经元目前的状态，Ui是阈值，可视为神经元的一个内在参数。 神经元按一定的顺 ...
分类：
编程语言 时间：
2017-05-04 22:00:56
阅读次数：
309
题目大意：2567是给出一棵树，让你求出它的Prufer序列。2568时给出一个Prufer序列，求出这个树。 思路：首先要知道Prufer序列。对于随意一个无根树，每次去掉一个编号最小的叶子节点，并保存这个节点所连接的节点所得到的序列就是这棵树的Prufer序列。这个序列有十分优雅的性质。它能与无 ...
分类：
其他好文 时间：
2017-04-17 21:10:51
阅读次数：
177
传送门 这题可以参考平衡树求第k大的过程，需要预处理一下从当前节点往下走能走出多少个子串。 原本准备存个图用反向的topsort，发现极为麻烦，看了别人的代码后发现，他们按step大小用了基排，省了很多麻烦。 仔细看了一下构造过程，貌似确实有这样的性质，后创建且step大的节点在fail树上处于儿子 ...
分类：
其他好文 时间：
2017-02-20 19:53:35
阅读次数：
166
今天终于通过了那道永远都看不懂题目的神经网络。。。 所谓拓扑排序，就是在有向无环图中，根据已经有的点和点之间的关系进行排序 引用jzyz教材上的栗子：比如说奶牛比较食量大小，我现在拿到的是cow[i]和cow[j]的吃草多少的关系，而不是两只牛吃草的多少，现在我需要得到牛的食量从大到小的顺序。 那么 ...
分类：
其他好文 时间：
2016-09-27 19:23:09
阅读次数：
152
题目链接：http://codeforces.com/problemset/problem/516/B 一个n*m的方格，'*'不能填。给你很多个1*2的尖括号，问你是否能用唯一填法填满方格。 类似topsort，'.'与上下左右的'.'，的相连。从度为1的点作为突破口。 1 //#pragma c ...
分类：
其他好文 时间：
2016-08-05 21:35:52
阅读次数：
168
package cn.hncu.dataStruct.search.topSort; import java.util.Scanner; public class Hdu1285 { static Scanner sc = new Scanner(System.in); static int n,m ...
分类：
编程语言 时间：
2016-07-07 22:31:48
阅读次数：
179
DescriptionMr.Dog was fired by his company. In order to support his family, he must find a new job as soon as possible. Nowadays, It's hard to have a ...
分类：
其他好文 时间：
2015-12-18 21:27:35
阅读次数：
196
