shortest

OSPF(Open Shortest Path First)开放式最短路径优先协议04

OSPF特殊区域：在ospf多域环境下lsa5是在AS系统内泛洪扩散的，我们知道到lsa5是ASBR路由始发的用来通告区域内部网络到外部，可有些时候这些lsa是多余的，如图所示在区域1中我们只需要lsa3就行了或者说我们通过一条缺省路由用来通告区域1，这些lsa通告有时回占用总个区域lsa的50%以上，这时候我们就可以把区域1配置为末梢区域，由于末梢区域的特性是阻止外部区域在本区域内部传播扩散的，
zzygzhangchi·2011-10-19 15:10

OSPF(Open Shortest Path First)开放式最短路径优先协议04

 OSPF特殊区域：在ospf多域环境下lsa5是在AS系统内泛洪扩散的，我们知道到lsa5是ASBR路由始发的用来通告区域内部网络到外部，可有些时候这些lsa是多余的，如图所示在区域1中我们只需要lsa3就行了或者说我们通过一条缺省路由用来通告区域1，这些lsa通告有时回占用总个区域lsa的50%以上，这时候我们就可以把区域1配置为末梢区域，由于末梢区域的特性是阻止外部区域在本区域内部传播扩散的
zzygzhangchi·2011-10-19 15:10

OSPF(Open Shortest Path First)开放式最短路径优先协议03

OSPF的LSA类型：1.Router-LSA：一类LSA所有路由器都会产生，本区域扩散。LINKID：指的是始发路由器的RID。同一区域内的路由，是靠1类LSA来通告的。2.Network-LSA：由DR产生，本区域扩散，2类LSA描述一个MA网络，以及这个MA网络上所有的设备。3.Summary-Network-LSA：三类LSA，由ABR发出，通告一个区域的所有路由，ADVrouter是会变
zzygzhangchi·2011-10-18 11:48

OSPF(Open Shortest Path First)开放式最短路径优先协议03

 OSPF的LSA类型：1.Router-LSA： 一类LSA所有路由器都会产生，本区域扩散。LINKID：指的是始发路由器的RID。同一区域内的路由，是靠1类LSA来通告的。2.Network-LSA：由DR产生，本区域扩散，2类LSA描述一个MA网络，以及这个MA网络上所有的设备。3.Summary-Network-LSA：三类LSA，由ABR发出，通告一个区域的所有路由，ADVrouter是
zzygzhangchi·2011-10-18 11:48

OSPF(Open Shortest Path First)开放式最短路径优先协议02

 OSPF邻居：OSPF路由器需要邻居路由器在几种状态间转换，然后会到达FULL失效状态(down)：一个会话的初始状态，除了在NBMA网络中，其他类型的网络不会发送hello包给那些失效的邻居路由器。如果邻居状态转到了失效状态，路由器将会清空链路状态重传列表，数据库摘要列表和链路状态请求列表尝试状态(Attempt):仅适用于NBMA网络，如果具有DR选举资格的路由器连接其他路由器的接口变为ac
zzygzhangchi·2011-10-17 11:13

OSPF(Open Shortest Path First)开放式最短路径优先协议01

 包结构：OSPF基于IP，协议号89.优先级为6(QOS会讲到)组播地址224.0.0.5和224.0.0.6 IP头部后面紧跟的是OSPF包的包头。版本号：IPV4中OSPF版本号为2，IPV6的版本号是3.类型：表示跟在OSPF包头后的数据包类型。长度：OSPF数据包的长度，包括OSPF包头。路由器ID：指首发路由器的ID。区域ID：始发数据包的路由器所在的区域，如果数据在虚链路上发送，那么
zzygzhangchi·2011-10-16 11:28

poj Shortest Prefixes ——trie树、字典树，基础！！

我的第一道tire树，很基础，很好！！！！！！！！！ #includeusingnamespacestd;#definemax26charss[1005][50];chartt[50];structnode//初始tire树{ intnum;//标记是否为相同前缀最后字符 node*next[max];//后继结点};node*root;//建立根节点的引用voidtrie()//初始tire树{
youngyangyang04·2011-10-01 10:00

POJ 2001 Shortest Prefixes （字典树，简单）

给你一堆字符串，让你输出每个字符串着这些字符串中可以单独识别的前缀。因为是直接找的字典树的题目来做，所i就是用字典树了。字典树的每一个结点记录某一个字符出现的次数，之后，遍历每一个字符串，当出现第一个次数为1的点，则记录下来，输出从字符串头到这个点的字符，则为这个字符串的独立前缀。交了N多次，一直在WA，很纠结，最后更新了首节点的数量，才AC的，好痛苦的经历。#include #include #
shiow1991·2011-09-29 02:00

RIP和OSPF(Open Shortest Path First开放式最短路径优先) 区别

 路由可分为静态、动态路由。静态路由由管理员手动维护；动态路由由路由协议自动维护。路由选择算法的必要步骤：1、向其它路由器传递路由信息；2、接收其它路由器的路由信息；3、根据收到的路由信息计算出到每个目的网络的最优路径，并由此生成路由选择表；4、根据网络拓扑的变化及时的做出反应，调整路由生成新的路由选择表，同时把拓扑变化以路由信息的形式向其它路由器宣告。两种主要算法：距离向量法（DistanceV
ysdaniel·2011-09-16 16:00

ZOJ2760 How Many Shortest Path（floyd+最大流）

给定有向图，每条边只能用一次，求给定两点间有几条最短路。看了看人家的文，有个很巧妙的方法，首先筛选出所有最短路，用这些在最短路上的边建图（每条边赋权值为一，保证只能使用一次），求一次给定点之间的最大流即可。我用的floyd求最短路，dinic求最大流：#include #include #include #definefind_min(a,b)aq; memset(d,-1,sizeof(d));
l04205613·2011-09-07 11:00

POJ 2001:Shortest Prefixes(字典树）

ShortestPrefixesTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 7290 Accepted: 3054DescriptionAprefixofastringisasubstringstartingatthebeginningofthegivenstring.Theprefixesof"carbon"are:"c","ca
wugj03·2011-08-28 10:00

Extract the shortest summary contains all the keywords from a article

importjava.util.Arrays; importjava.util.HashMap; importjava.util.HashSet; publicclassExtractSummary{ /** *@paramargs */ publicstaticvoidmain(String[]args){ System.out.println(extractSummary("abcdca"
gjyalpha·2011-08-16 16:00

hdu 3631 Shortest Path（2010天津网选题）

情何以堪！！！情何以堪！！！情何以堪！！！情何以堪！！！情何以堪！！！题目读错了，有木有啊！！！然后输出的漏读了！！！神呐！！终于完全理解题意了！！写超时了！！！其实本来就应该计算出来用dijksra一定会超时的==。。。好吧，不发牢骚了。这题是给你一个多重图（输入注意有重边），然后有两种操作，0是mark，1是求x到y的最短路。当且仅当xy都mark过而且x->y可以经过一条端点都mark过的路
zxy_snow·2011-07-13 10:00

POJ 2001 Shortest Prefixes

阅读更多DescriptionAprefixofastringisasubstringstartingatthebeginningofthegivenstring.Theprefixesof"carbon"are:"c","ca","car","carb","carbo",and"carbon".Notethattheemptystringisnotconsideredaprefixinthisp
xinjiang·2011-06-28 21:00

POJ 2001 Shortest Prefixes

阅读更多DescriptionAprefixofastringisasubstringstartingatthebeginningofthegivenstring.Theprefixesof"carbon"are:"c","ca","car","carb","carbo",and"carbon".Notethattheemptystringisnotconsideredaprefixinthisp
xinjiang·2011-06-28 21:00

POJ 2001 Shortest Prefixes

DescriptionAprefixofastringisasubstringstartingatthebeginningofthegivenstring.Theprefixesof"carbon"are:"c","ca","car","carb","carbo",and"carbon".Notethattheemptystringisnotconsideredaprefixinthisprobl
xinjiang·2011-06-28 21:00

ospf引入默认路由配置

OSPF(Open Shortest Path First)是一个内部网关协议(Interior Gateway Protocol,简称IGP)，一个链路状态路由选择协议，用于在单一自治系统(autonomous
HeartBrave·2011-06-01 17:04

什么是SPFA(Shortest Path Faster Algorithm)

http://hi.baidu.com/xuhanqiu/blog/item/7336b3356787f8b1d0a2d31b.html求单源最短路的SPFA算法的全称是：ShortestPathFasterAlgorithm。从名字我们就可以看出，这种算法在效率上一定有过人之处。很多时候，给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂度又
xiayang05·2011-03-14 14:00

NetworkX生成全部最大独立组 (generate all maximal independent sets)

Keywords: generate all maximal independent set keywords: generate all shortest path   最近这几天在做一个无线网络中
hankgong·2011-01-11 00:00

单源最短路之SPFA——Shortest Path Faster Algorithm

   SPFA是目前相当优秀的求最短路径的算法，值得我们掌握。   SPFA对Bellman-Ford算法优化的关键之处在于意识到：只有那些在前一遍松弛中改变了距离估计值的点，才可能引 起他们的邻接点的距离估计值的改变。因此，用一个先进先出的队列来存放被成功松弛的顶点。初始时，源点s入队。 当队列不为空时，取出对首顶点，对它的邻接点进行松弛。如
yzmduncan·2011-01-10 11:00

zoj 2346 || poj 2001 Shortest Prefixes(Trie~!)

先看到poj的这个题了。昨晚看到的，昨晚睡觉想到一种方法，今天上午上自习了，中午回来敲了敲。。 WA==。   想的是，如果不止有一个子指针为空，就继续找，直到，只有一个指针为空即可。样例都过不去==。理解了比如cab  cabd  cabde那个cab三个字母都是只有一个指针为空的，可是，它是这三个的共有前缀，肯定不符合。好吧。又想一种做法。就是，遇到某个字母，结构体里面存的数++，这样的话，只
zxy_snow·2010-12-28 13:00

SGU 185 Two shortest -一切皆是网络流

SGU185Twoshortest-一切皆是网络流题意：求1->n的两条不相交的最短路（两条路径可以共顶点但是不能共边)心得：看了AC的博客学的，呵呵，这题充分展示了一切皆是网络流的核心思想。做法：首先找出以1为顶点的最短路径树，1到树中任意一点的连线都是最短路径，首先把这些边加到网络流的边集中，容量为1。然后再枚举下边，将不在最短路径树上但是在最短路上的边也加到网络流的边集中，容量为1。跑一遍1
The Fourth Dimension Space·2010-11-05 15:00

PKU ACM 1087(A Plug for UNIX)的两种解法：最大流和最大二分匹配(JAVA实现)

最大流算法(Shortest Augmenting Path)：   package problem1087; import java.util.ArrayList; import java.util.LinkedList
rickrrick·2010-11-04 18:00

前向星+SPFA

.=）SPFA——Shortest Path Faster Algorithm，它可以在O(kE)的时间复杂度
ACM___________________________·2010-10-23 22:00

松弛操作

对于每个顶点v∈V，都设置一个属性d[v]，用来描述从源点s到v的最短路径上权值的上界，称为最短路径估计（shortest-pathestimate）。
ACM___________________________·2010-10-23 22:00

ZOJ——2760——HOW many shortest path

 题目的意思是要求都多少边不重合的最短路。可以先用一个二重循环算出哪些边在可在最短路中，然后给他们赋值容量1，然后再从求个最大流就好了。下面给出计算哪些边在最短路径中的代码。void floyd() {      for(int k = 0; k  d[k][j] + d[i][k]) {                      d[i][j] = d[k][j] + d[i][k];     
beloved_ACM·2010-10-08 22:00

hdoj 3631 Shortest Path

 ShortestPathTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1386    AcceptedSubmission(s):336ProblemDescriptionWhenYYwasaboyandLMYwasagirl,theytrainedfor
MichealTX·2010-09-16 09:00

hdu 3631 Shortest Path Floyd变形

ShortestPathTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1007    AcceptedSubmission(s):239ProblemDescriptionWhenYYwasaboyandLMYwasagirl,theytrainedforN
kongming_acm·2010-09-14 16:00

HDU 3631 Shortest Path 最短路

        从这个题我想说一下分析题目数据的技巧和重要性。题目大意是：给定一个有向图，点数 N#include#definemin(a,b)((a)dist[i][k]+dist[k][j])dist[i][j]=dist[i][k]+dist[k][j];}intmain(){intT=0,Q,m,u,v,w;while(scanf("%d%d%d",&n,&m,&Q)!=EOF){if(n
ji414341055·2010-09-13 19:00

zoj 2760 How Many Shortest Path //MAXFLOW

HowManyShortestPathTimeLimit:10Seconds    MemoryLimit:32768KBGivenaweighteddirectedgraph,wedefinetheshortestpathasthepathwhohasthesmallestlengthamongallthepathconnectingthesourcevertextothetargetverte
hqd_acm·2010-09-08 09:00

The shortest guide to character sets you'll ever read

Whenthe"Oraclewrittenincyrillic"homographicattackprankspreadontheInternet,itseemedforamomentthatGooglehadremovedOraclefromitsindex.Itwasasimpletrick,accomplishedwithUnicodeCyrilliccharactersthatwereth
Ididcan·2010-08-23 09:00

x5s 发布-自动化的XSS安全性辅助测试工具

检测non-shortest UTF-8 编码可能绕过安全过滤系统的情况 有关UTF-8编码的疑问请参见该网址，其他更详细的介绍请
pthill·2010-07-19 14:00

Ural 1002 Phone numbers

原因应该是没有审清题目……没有注意到“shortest”，直接搜出一组解就输出了……很简单的DP，不多解释，d[i]=min{d[i],d[i-l[j]]+1}。另外注意，一个单词可以使用多次。
心如止水·2010-06-15 22:00

POJ 2001 Shortest Prefixes 字典树

ShortestPrefixesTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 15941 Accepted: 6883DescriptionAprefixofastringisasubstringstartingatthebeginningofthegivenstring.Theprefixesof"carbon"are:"c","c
zp___waj·2010-05-28 15:00

最大流ISAP算法介绍

关于此算法的介绍可参看此为牛人的博客：http://www.icycandy.com/blog/template-of-broaden-the-shortest-path-algorithm/comment-page
·2010-05-26 22:00

包含所有指定字符的最小子串(shortest substring containing all given characters)

问题描述：给定一个字符集合must[0,...,m-1]和一个字符串str[0,...,n-1]。假定n>=m。找出str中包含must中所有字符的最短子串。最直接和简单的算法当然是暴力搜索(brute-forcesearch)：minimal:=str[0,...,n-1]forifrom0ton-1do      searchsmallestkisuchthatstr[i,...,ki]con
linulysses·2010-04-28 14:00

变量操作 (ksh/bash 仅有)--截取字符串

，所以感觉很怪的: ${#var}     返回var这个变量的长度 ${var%pattern}     removes the shortest
luzl·2010-04-27 13:00

pku 2001 Shortest Prefixes 排序

这题我的做法是排序后,对前一字符串和后一字符串推断出该字符串的最短前缀.做完看discuss中,有人说可以用字典树,我还没用过,有时间时打算看一下. #include#include#include#includeusingnamespacestd;#defineMAX(a,b)((a>b)?(a):(b))structNode{charstr[21];intindex;booloperator<
xiaofengsheng·2010-03-30 12:00

USP 无权最短路径算法

/**//** * USP 无权最短路径算法(Unweighted Shortest Path Algorithm) * 输入：(1)图g；        // 有向图或者无向图  *         
lzm·2009-12-08 22:00

矩阵的快速比较 HDU2807 The Shortest Path

矩阵的快速比较HDU2807TheShortestPathhttp://acm.hdu.edu.cn/showproblem.php?pid=2807常规矩阵比较复杂度是O(n^2),我们可把2维的数组乘以一个一维数组 来比较通过这道题的测试，效果灰常让人吃惊。。。常规比较的代码用C++提交超时，但是G++可以过掉，1484MS#include using namespace std;#defin
西风萧瑟@HDU·2009-12-04 09:00

pku2001 Shortest Prefixes (trie)

trie,查找区别其他字符串的最短前缀。 #include#includecharstr[1010][25];intn;constintkind=26;//字母种类structTreenode//树的结点结构{intcount;//这个附加变量在本题中记录遍历到该结点形成的字符串出现的次数，在不同题中可记录不同的内容。Treenode*next[kind];//指向儿子结点Treenode()//
vecri·2009-11-30 12:00

温故而知新――OSPF（一）

OSPF：Open Shortest Path FirstOSPF路由协议是由IETF组织开发，作为RIP路由协议的替代协议，解决RIP路由协议的固有问题。是IETF组织推荐使用的IGP协议。
rodgerzi·2009-07-09 15:12

温故而知新――OSPF（一）

OSPF：Open Shortest Path FirstOSPF路由协议是由IETF组织开发，作为RIP路由协议的替代协议，解决RIP路由协议的固有问题。是IETF组织推荐使用的IGP协议。
rodgerzi·2009-07-09 15:12

USACO 3.1 Agri-Net

 std;ifstream in("agrinet.in");ofstream out("agrinet.out");int graph[100][100];int n;int remain;int shortest
止于自娱·2009-06-29 21:00

HDOJ 1841 Find the Shortest Common Superstring (最小公共父串)

HDOJ1841FindtheShortestCommonSuperstring(最小公共父串)ProblemDescriptionTheshortestcommonsuperstringof2stringsS1andS2isastringSwiththeminimumnumberofcharacterswhichcontainsbothS1andS2asasequenceofconsecutiv
极限定律·2009-04-28 13:00

Floyd_Warshall算法

/**//** * FLOYD_WARSHALL 所有顶点对的最短路径算法 (All-Pairs Shortest Path Algorithm) * 输入：图g * 输出：所有顶点对的最短路径长 * 
lzm·2009-04-11 03:00

Dijkstra's algorithm & The Floyd-Warshall Algorithm

) is distance from source vertex to vertex j# parent(j) is the vertex that precedes vertex j in any shortest
无界·2009-03-30 20:00

PKU POJ 2001 Shortest Prefixes

Trie简单应用CODE#includeusing namespace std;struct node{    node *child[26];    int count;   }*root;char c[1010][22];int len[1010];char temp[22];int n=0;void trie(){    root=new node();    for(int i=0;ich
Headacher·2009-02-21 11:00

xml 处理 http://www.castor.org

It's the shortest path between Java objects, XML documents and relational tables.
xiangzhengyan·2008-12-17 14:00

高中学习的部分算法总结-1

代表我认为较难的 图论： **一些基本的图论知识和概念，DFS,BFS *Shortest path *MST （包括MST的一些扩展，!!kth-MST，!!树形图，!度限制MST，!
qianjigui·2008-10-04 23:00
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他