mst

POJ-1679-The Unique MST

POJ-1679-TheUniqueMSThttp://poj.org/problem?id=1679次小生成树，prim稍作改变即可，每次加入新的顶点时，如果有不止一条权值最小的最短边，则说明最小生成树不只一种#include #include #include #include usingnamespacestd; #defineN105 #defineINF99999999 intmap[N
Cambridgeacm·2012-08-12 15:00

POJ 3522 Slim Span MST变形

题意：给你N,M，表示N个节点，M条边。接下来给出M条边。求生成一棵树之后，树中最长的路和最短的路的差值最小。求出，若没有则输出-1.思路：进行多次kruskal算法，每次找出差值，进行更新，最后输出差值。#include #include #include #include #include #include #include #include #include #include #includ
kdqzzxxcc·2012-08-12 15:00

POJ1679 The Unique MST

题意：判断最小生成树是否唯一 思路：第一次用kruskal求出最小生成树，记为ans,然后依次去除已经选进来的边，进行kruskal，如果ans==kruskal()的话，则输出不唯一。 注意：1.第一次求kruskal时记得要先判断是否能生成最小生成树（但是我没判断就A了。。理论上来说是要判断的。。） 2.注意存放变的数组开大一点。我用G++交了几次一直WA，原代码改成C++交就RE，然后
aijuans3·2012-08-12 00:00

POJ1679 The Unique MST

题意：判断最小生成树是否唯一思路：第一次用kruskal求出最小生成树，记为ans,然后依次去除已经选进来的边，进行kruskal，如果ans==kruskal()的话，则输出不唯一。注意：1.第一次求kruskal时记得要先判断是否能生成最小生成树（但是我没判断就A了。。理论上来说是要判断的。。）2.注意存放变的数组开大一点。我用G++交了几次一直WA，原代码改成C++交就RE，然后数组改了下大
kdqzzxxcc·2012-08-11 16:00

POJ 1679 The Unique MST（简单题）

题意：判断最小生成树是否唯一，唯一则输出最小生成数的所有边之和，否则输出NO。。。用两遍kruskal，如果有大小相同的边，第一次则选择序号小的，第二次选择序号大的。如果两次生成的树相同，则是唯一的最小生成树。#include #include #include #include #include #include usingnamespacestd; constintN=109; consti
binwin20·2012-08-10 16:00

开发文档——会员收费1期

索引 流程图1> 展示界面2> 获取折扣价格接口说明 http请求脚本(curl或socket)测试数据 流程图 其中里面的demo:是通过url进行展现，里面的mst是参数，通过不同的参数进行展现。
·2012-08-09 22:00

POJ 1751 Highways 最小生成树

这道题一看就知道是纯MST，我也顺手就做了。交了20次左右，各种TLE，终于被我A了~~然后又试了10次，发现
kdqzzxxcc·2012-08-04 13:00

POJ 3026 Borg Maze BFS+MST

DescriptionTheBorgisanimmenselypowerfulraceofenhancedhumanoidsfromthedeltaquadrantofthegalaxy.TheBorgcollectiveisthetermusedtodescribethegroupconsciousnessoftheBorgcivilization.EachBorgindividualislin
kdqzzxxcc·2012-08-04 11:00

poj_1679 The Unique MST

TheUniqueMSTTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:14582Accepted:5035题目连接：http://poj.org/problem?id=1679DescriptionGivenaconnectedundirectedgraph,tellifitsminimumspanningtreeisunique.Defin
疯的世界·2012-08-03 17:53

POJ 1679 The Unique MST

DescriptionGivenaconnectedundirectedgraph,tellifitsminimumspanningtreeisunique. Definition1(SpanningTree):Consideraconnected,undirectedgraphG=(V,E).AspanningtreeofGisasubgraphofG,sayT=(V',E'),withthef
ultimater·2012-08-01 23:00

POJ 1679 The Unique MST

Description Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of
java-mans·2012-08-01 23:00

并查集（不相交集合）基础知识详解

早上早早起来看Kruscal的MST算法，原来要用到不相交集合来实现。拿起《算法导论》看完不相交集合这章，顿然茅塞顿开，终于完成并查集的基础知识的学习。
zhouhong1026·2012-07-31 20:00

poj 1679 The Unique MST （最小生成树）

点击打开链接判断最小生成树是否唯一！用prime算法，其中然后加一步：假设枚举到M点如果（（已经加入生成树中的点到M的权值等于未加入点M的权值）的个数）大于1，则肯定不是唯一！#include"stdio.h" #include"string.h" #defineINF999999999 intmap[101][101],mark[101],f[101],n; voidprime() { inti
yyf573462811·2012-07-31 15:00

最小生成树之kruskal算法

找到MST活判断不存在MST。 代码设计：1、利用优先级队列将权值小的边放到队列最前，优先出对，保证了每次选择的都是权值最小的边。2、利用并查集的查找及结合把同处同一连通分量中的顶点连到同一父节点下。
Lulipeng_cpp·2012-07-30 10:00

最小生成树之prime算法实现

直到选取n-1条边或选取n个顶点算法结束，求出MST或者判断出不存在MST。 
Lulipeng_cpp·2012-07-30 10:00

Kruskal次小生成树 :The Unique MST

TheUniqueMSTTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:14402 Accepted:4981DescriptionGivenaconnectedundirectedgraph,tellifitsminimumspanningtreeisunique.Definition1(SpanningTree):Consideracon
lethic·2012-07-28 17:00

并查集&MST题集

【HDU】1213HowManyTables基础并查集★1272小希的迷宫基础并查集★1325&&poj1308IsItATree?基础并查集★1856Moreisbetter基础并查集★1102ConstructingRoads基础最小生成树★1232畅通工程基础并查集★2120 Ice_cream'sworldI基础并查集★2122 Ice_cream’sworldIII基础最小生成树★123
shahdza·2012-07-24 12:00

java实现 聚类算法之MST算法

在介绍最小生成树算法（MST）之前，简单说一下平均链接算法（average-link）的实现过程，平均链接聚类算法和单链接类似，多了计算聚类之间距离矩阵的步骤  实现步骤如下：         1，将元素各成一组
阿飞哥·2012-07-20 10:00

POJ 1679 The Unique MST

    这是一个次小生成树的题目，我们知道要求最小生成树的方法，次小生成树在最小生成树的基础上运算就可以了，这里采用最简单的方法就是去掉最小生成树集合当中的每一条边再做kruskal,每次kruskla的时间复杂度有mlogm+m,进行最小生成树中边集的枚举复杂度为(n-1)*(m*logm+m),这题还是做到的，还有一种更好的方法，只要做一次kruskal就好了，实现起来有点复杂。先贴本题的代码
aacm1992·2012-07-18 10:00

聚类算法之MST算法 java实现版本

在介绍最小生成树算法（MST）之前，简单说一下平均链接算法（average-link）的实现过程，平均链接聚类算法和单链接类似，多了计算聚类之间距离矩阵的步骤实现步骤如下：[list][*]1，将元素各成一组
angelandangel·2012-07-17 14:49

聚类算法之MST算法 java实现版本

  在介绍最小生成树算法（MST）之前，简单说一下平均链接算法（average-link）的实现过程，平均链接聚类算法和单链接类似，多了计算聚类之间距离矩阵的步骤  实现步骤如下：         1，
AngelAndAngel·2012-07-17 14:00

构建大型企业网络-MST与HSRP

一、MST（多生成树协议）什么是MST     MST（MultipleSpanningTreeProtocol）多生成树协议，MST是对RSTP的扩展，MST拥有RSTP快速的特性，并且MST可以将一个或多个
dh90212min·2012-07-11 00:59

POJ1639-某点度限制的MST

/* 思想略。 想说的是：妹纸啊，你这代码效率太低了吧，你说你写了多久？面壁思过去。。。 */ #include #include #include #include #include #include #definemem(a,x)memset(a,x,sizeof(a)) usingnamespacestd; constintNN=24; constintMM=1000; constintI
yihuikang·2012-07-07 15:00

思科华为MSTP协同问题

本次实验为了解决华为设备和不同厂商运行MST问题二、实验配置思科配置：spanning-treemodemstspanning-treemstcon
glb323·2012-07-02 13:49

思科华为MSTP协同问题

本次实验为了解决华为设备和不同厂商运行MST问题 二、实验配置    思科配置：spanning-treemodemstspanning-t
w181968811·2012-07-02 13:49

POJ 1679 The Unique MST 次小生成树

题目大意就是问是否有多个权值相同的最小生成树有两种方法，一种是枚举删边，然后接着构造最小生成树，但是复杂度比较大另外一种就比较好了 ， 是求次小生成树的方法，把生成树上任意两点间的最大边在求最小生成树的同时预处理出来，然后n2的枚举任意两点，如果这两点在最小生成树中不是相邻的，就可以删掉两点间的最大边，换上新边，即他俩之间的直接的边，在邻接矩阵中就是他们的距离。第一种方法，我用克鲁斯卡尔做的，很久
sdj222555·2012-06-26 17:00

MST小实验

需求：配置S4:vtpdomainCCIEvtpmodetransparent!!!spanning-treemodemstspanning-treeportfastedgebpduguarddefaultspanning-treeextendsystem-idspanning-treebackbonefast!spanning-treemstconfigurationnameCCIErevisi
forest0·2012-06-20 16:04

MST(Prim, 邻接矩阵)

 #define_CRT_SECURE_NO_WARNINGS #include usingnamespacestd; constintVERTEX_NUM=7; constintINF=0x7fffffff; structV_UArc{ intadjvex; intlowcost;//V中的顶点的lowcost为0以作标记 }closedge[VERTEX_NUM+1];
jjtx·2012-06-17 02:00

PLSQL 查询不出中文问题

.* from mst_city t where t.city_name_cn='北京' 只要是带中文的字段都查不出来，英文的可以，这是为什么呢？
javaeye_mao·2012-06-14 14:00

PLSQL 查询不出中文问题

.* from mst_city t where t.city_name_cn='北京' 只要是带中文的字段都查不出来，英文的可以，这是为什么呢？
javaeye_mao·2012-06-14 14:00

MST 的配置说明

 MST(MultipleSpanningTree，多生成树)将IEEE802.1wRST算法扩展到多个生成树。
kalng·2012-06-05 17:04

最小生成树 （Kruscal 、prime）

Kruscal：/* 思想：该算法每次从所有未使用边中，找出权值最小的边， 加入到生成树中，直到加入V-1条边(V是顶点数)，构成一颗MST。
LiWen_7·2012-05-26 17:00

FZU 2087 统计树边

[解题思路]理解MST的思想，将贪心思想运用。由小到大遍历这些边，权值相同的为一组。先判断这些边是否能够成为树边，再对这些边进行合并。
sevenster·2012-05-03 15:00

MSTP之我见

曾经我很天真的以为MST，只是把多个VLAN捆绑成INSTANCE，省去了PVST每个VLAN都跑生成树的麻烦，后来才知道，绝不仅仅是这样。首先说说MSTP的结构，MSTP采用二级结构。
lbq0711·2012-04-14 11:40

MSTP之我见

曾经我很天真的以为MST，只是把多个VLAN捆绑成INSTANCE，省去了PVST每个VLAN都跑生成树的麻烦，后来才知道，绝不仅仅是这样。首先说说MSTP的结构，MSTP采用二级结构。
lbq0711·2012-04-14 11:40

POJ 1679 The Unique MST 次小生成树Prim

http://poj.org/problem?id=1679题意：给定一个图，求最小生成树，若最小生成树唯一则输出最小生成树的代价，否则输出“NotUnique!”。思路：先求出最小生成树，然后求次小生成树，判断次小生成树和最小生成树的代价是否相等。以下说下用Prim求次小生成树的想法：算法1、step1. 先用prim求出最小生成树T.         在prim的同时，用一个矩阵max[u][
ivan_zjj·2012-04-07 19:00

zoj 2966 Build The Electric System（MST）

没想到省赛题目会有这么裸的算法题。kruskal水过 #include #include #defineMAXM62255 #defineMAXN505 typedefstructedge{ intu,v,w; }edge; edgeedges[MAXM]; intparent[MAXN]; intn,m; inti,j; voidUFset()//初始化 { for(i
cqlf__·2012-03-29 20:00

poj3026 bfs mst

挺综合的一题，就是空格有些无语，多亏discuss前辈们的指点。渣代码抛砖引玉。#include #include usingnamespacestd; #definemaxn1010 #definemaxm100010 #defineINF100000000 intcas,n,m; chars[110][110]; structedge{ intx,y,d,next; }g[maxm]; str
lencle·2012-03-13 20:00

【唯一最小生成树】POJ 1679

判断MST时候唯一，用prime算法，复杂度O(n^2)#defineN105 intn,m; intdis[N],g[N][N]; boolvis[N]; intmx[N][N];//记录路径i-j最大的边值
leolin_·2012-03-08 00:00

oracle 时区

BDT 白令夏令时 CST 中央标准时 CDT 中央夏令时 EST 东部标准时 EDT 东部夏令时 GMT 格林威治平均时 HST 阿拉斯加夏威夷标准时 HDT 阿拉斯加夏威夷夏令时 MST
school104·2012-03-07 23:00

MST——HDOJ 1102/1875

HDOJ1102ConstructingRoads/* HDOJ1102 MST基本应用 */ #include usingnamespacestd; #defineINF2000 intgraph
Kay_Sprint·2012-02-21 22:00

最小生成树

最小生成树的特点：（1）MST性质最小生成树性质：设G=(V，E)是一个连通网络，U是顶点集V的一个真子集。
xuzengqiang·2012-02-19 18:00

最小修改边权

ž给定一个带权图和图中的一棵生成树ž可以修改边权—目标: 使得给定的生成树是该图的MST—要求修改边权的总量最小可以增加、可以减少一开始以为是最小割，可是树边与非树边可以同时改变，令人很不爽。
huyuncong·2012-02-16 16:00

HDOJ 1863:畅通工程 Prim算法求解最小生成树

我用Prim算法求解MST，求解然之后判断是否连通，判断连通并没有去重新遍历图一遍。用了一个小技巧。   我的AC代码。   #include #include usingnamespa
bruce128·2012-02-07 19:00

zoj 1586 QS net (简单-MST)

第一道prim==还不熟练啊，仍然要设2个辅助数组==昨天wa了数次就没做了，今天把从1开始改成从0开始果断a了啊。-----#include #include #include #defineINF10000000 #defineMAXN1005 usingnamespacestd; intn; intEdge[MAXN][MAXN]; intlowcost[MAXN]; intnearvex[
cqlf__·2012-01-28 18:00

zoj1542||poj 1861(简单-MST)

同上，手写Kruskal水过。special judge，样例是错的，，囧==zoj170留念#include #include #include #defineMAXN1005 #defineMAXM15000 usingnamespacestd; typedefstructedge{ intu,v,w; }edge; edgeedges[MAXM]; intparent[MAXN]; intN
cqlf__·2012-01-27 21:00

zoj 1406 Jungle Roads(简单-MST)

同水过，手写kruskal。#include #include #include #defineINF1000000 #defineMAXM80 #defineMAXN30 #defineMAXM120 usingnamespacestd; typedefstructedge{ intu,v,w; }edge; edgeedges[MAXM]; intparent[MAXN]; intn,m; i
cqlf__·2012-01-27 17:00

MST与HSRP

RSTP的端口角色：(1)替代端口：备份的是根端口（2）备用端口：备份的是制定端口RSTP的端口状态：丢弃、学习、转发MST的配置：在交换机上启用MST模式的命令Switch（config）#spanning-treemodemst
niejinjin·2012-01-14 18:20

MST与HSRP

MST与HSRP  一：RSTP                RSTP（RapidSpanningTreeProtocol）快速生成树：采用STP的基本概念，加快了收敛速度，解决了网络拓扑发生变更是，
黑色剪影T73·2012-01-03 18:29

MST HSRP 和ACL

MST（多生成树协议）无论是运行pvst+还是rpvst+都为每一个vlan生成一个生成树实例，而每个实例都要占用交换机的CPU和内存资源，通过vlan的增加，实例也会增加，这就导致维护生成树实例将占用较多的交换机资源
唐小寅·2011-12-26 02:50
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他