P3384 【模板】树链剖分 题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3 ...
分类：
其他好文 时间：
2016-12-31 09:47:32
阅读次数：
194
最小路径覆盖 最小路径覆盖(path covering)：是“路径” 覆盖“点”，即用尽量少的不相交简单路径覆盖有向无环图G的所有顶点，即每个顶点严格属于一条路径，路径的长度可能为0(单个点)。 最小路径覆盖数＝G的点数－最小路径覆盖中的边数。应该使得最小路径覆盖中的边数尽量多，但是又不能让两条边在 ...
分类：
其他好文 时间：
2016-12-22 18:50:01
阅读次数：
164
题目描述 随着新版百度空间的下线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 给出一个有向无环的连通图，起点为1终点为N，每条边都有一个长度。绿豆蛙从起点出发，走向终点。到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离开该点，并且走向每条路的概率为 1/K 。现在绿 ...
分类：
其他好文 时间：
2016-12-20 21:01:01
阅读次数：
127
【BZOJ3036】绿豆蛙的归宿 Description 随着新版百度空间的下线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 给出一个有向无环的连通图，起点为1终点为N，每条边都有一个长度。绿豆蛙从起点出发，走向终点。到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离 ...
分类：
编程语言 时间：
2016-12-20 20:27:54
阅读次数：
192
1、定义 2、图的储存方式 3、图的遍历 1) 4、图的连通性与生成树问题 以孩子兄弟链表形式作为储存形式生成森林 5、有向无环图及其应用 1）拓扑排序 AOV 2）AOE 关键路径 6、最短路径 1） 2） ...
分类：
其他好文 时间：
2016-12-20 00:51:21
阅读次数：
197
先mark一下，有空学习一下~ 原文地址：http://www.csdn.net/article/2015-09-15/2825714 Python 1. Theano是一个python类库，用数组向量来定义和计算数学表达式。它使得在Python环境下编写深度学习算法变得简单。在它基础之上还搭建了许 ...
分类：
编程语言 时间：
2016-12-17 14:16:57
阅读次数：
198
1.AOE网 一个带权的有向无环图，顶点表示事件，弧表示活动，权表示活动持续的时间。通常AOE网用来估算工程的完成时间。 例如： 上图是一个假想的有11项活动的AOE网，有9个事件，每个事件表示在它之前的活动已经完成，在它之后的活动可以开始。如V4表示a3已经完成，a6可以开始。 通常整个工程只有一 ...
分类：
其他好文 时间：
2016-12-14 07:40:34
阅读次数：
221
OSPF绝对无环的原因：SPT生成一张地图，将整张拓扑记录下来初始化配置检查是否配置完成，通过检查三张表“路由表”、“邻居表”、”拓扑表”路由认证跟前面学习的认证过程有些区别，没有所谓的keychain等信息链路认证在接口下开启认证在R1-R2之间建立一个基本的认证，其实这个..
分类：
其他好文 时间：
2016-11-30 23:32:35
阅读次数：
1106
AOE网上的关键路径 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。 AOE(Activity On ...
分类：
其他好文 时间：
2016-11-24 06:29:33
阅读次数：
424
最小生成树 1.定义 2.kruskal 算法 3.Prim 算法 1.定义 G=(V,E)为连通无向图，V为结点的集合，E为结点的可能连接边 对每条边(u ,v)都赋予权重w(u ,v) 目标：找到一个无环子集T, 既能将所有结点连接起来，又具有最小权重。 T是由G生成的树，并把这种问题叫做最小生 ...
分类：
其他好文 时间：
2016-11-20 11:17:58
阅读次数：
176
