2502: 清理雪道 Description 滑雪场坐落在FJ省西北部的若干座山上。 从空中鸟瞰，滑雪场可以看作一个有向无环图，每条弧代表一个斜坡（即雪道），弧的方向代表斜坡下降的方向。 你的团队负责每周定时清理雪道。你们拥有一架直升飞机，每次飞行可以从总部带一个人降落到滑雪场的某个地点，然后再飞回 ...
分类：
其他好文 时间：
2017-04-16 23:50:02
阅读次数：
179
匈牙利算法用于二分图匹配 还有几个知识点： 最大匹配数：最大匹配的匹配边的数目最小点覆盖数：选取最少的点，使任意一条边至少有一个端点被选择最大独立数：选取最多的点，使任意所选两点均不相连最小路径覆盖数：对于一个 DAG（有向无环图），选取最少条路径，使得每个顶点属于且仅属于一条路径。路径长可以为 0 ...
分类：
编程语言 时间：
2017-04-16 17:55:17
阅读次数：
223
最小点覆盖：用最少的点（X集合或Y集合都的都行）让每条边都至少和其中一个点关联。 结论：最小点覆盖数 = 最大匹配数M 因为只需要让它们覆盖最大匹配的M条边，则其它边一定被覆盖，而每一条边只需选择一个节点。 DAG图的最小路径覆盖：用尽量少的不相交的简单路径覆盖有向无环图所有顶点。 二分图模型：把所 ...
分类：
其他好文 时间：
2017-04-13 08:46:22
阅读次数：
172
hdu 1272 利用并查集方法，找到各点的根节点。 几点注意： 一、树：1.无环 2.根节点入度为0，其余入度为1 判断依据： 1.若两个点的根节点相同（这两个点是父子关系），则形成环。 2.若所有点中只有一个点的根节点是他本身，则根节点入度为0。 二、 1. 0 0 ：空树也是一颗树。 1 #i ...
分类：
其他好文 时间：
2017-04-10 21:29:27
阅读次数：
173
Azkaban是一款基于Java编写的任务调度系统任务调度:有四个任务脚A、B、C、D，其中任务A与任务B可以并行运行，然后任务C依赖任务A和任务B的运行结果，任务D依赖任务C的运行结果，此时整个过程可以等效为一个有向无环图，而给所有的任务运行定一个运行规则就可以理解为任务调度。..
分类：
其他好文 时间：
2017-04-01 22:20:28
阅读次数：
1152
OSPF相关知识与实例配置【基本知识及多区域配置】OSPF（开放式最短路径优先协议）是一个基于链路状态的IGP，相比于RIP有无环路；收敛快；扩展性好等优点，也是现在用的最多的；所以这次实验就针对于OSPF（HCNA）内容进行一个探究：在说ospf配置前：我们先来了解下ospfLSA的类型..
分类：
其他好文 时间：
2017-03-29 19:38:32
阅读次数：
310
1.eigrp简介EIGRP是Cisco发明的一个私有路由协议,由IGRP发展而来,但是算法做了很大的改动.EIGRP和IGRP,RIP一样是一个采用D-V算法的动态路由协议,在收敛速度,占用网络带宽和系统资源等方面有了很大的改进,且有收敛快,无环路由计算,可以应用于大规模网络的优点.RTP：EIGRP分组按..
分类：
其他好文 时间：
2017-03-26 23:01:13
阅读次数：
2780
题意：俩智障又在玩游戏。规则如下： 给定n个点，m条无向边（m<=n-1），保证无环，对于每一个联通块，编号最小的为它们的根（也就是形成了一片这样的森林），每次可以选择一个点，将其本身与其祖先全部删除，不能操作者输。判断先手胜负。 题解：比较神的一道题。 我们现在要解决的问题是怎么求解一棵子树的SG ...
分类：
其他好文 时间：
2017-03-22 23:01:02
阅读次数：
276
链表 1. 判断两个链表是否相交？ A: 在无环的情况下，如果两个链表有结点相同，那么它们下一结点也相同，如此可推出尾结点也相同。 那么只要判断两链表的尾结点是否相同。 2. 判断一个链表是否有环？ A: 定义两个指针，指向头结点，一个每次移动一个结点，另一个每次移动两个结点，如果慢的能追上快的（也 ...
分类：
编程语言 时间：
2017-03-22 16:31:11
阅读次数：
171
拓扑排序的意思： 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order) ...
分类：
编程语言 时间：
2017-03-22 01:07:08
阅读次数：
270
