1751

Highways POJ 1751 【Prim || Kruscal】

DescriptionTheislandnationofFlatopiaisperfectlyflat.Unfortunately,Flatopiahasaverypoorsystemofpublichighways.TheFlatopiangovernmentisawareofthisproblemandhasalreadyconstructedanumberofhighwaysconnecti
yuzhiwei1995·2015-08-12 21:00

H - Highways - poj 1751（prim）

某个地方政府想修建一些高速公路使他们每个乡镇都可以相同通达，不过以前已经修建过一些公路，现在要实现所有的联通，所花费的最小代价是多少？（也就是最小的修建长度），输出的是需要修的路，不过如果不需要修建就什么都不输出。 分析：构建一个完全图，使用krusal进行一些简单优化不知道可以不，试一下吧 已经T成狗了 下面是TLE的krusal代码 ***************
·2015-07-25 10:00

Hdu 5288 OO’s Sequence 2015多小联赛A题

sSequenceTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1751
u012349696·2015-07-23 10:00

3211个词及其反义词（三）（精选考纲词）

1751、mask反义词(1)：1unmask1752、postwar反义词(1)：1prewar1753、stem反义词(1)：1stern1754、disconnect反义词(1)：1connect1755
杨尚川·2015-03-28 02:00

poj-1751 Highways

id=1751最小生成树简单应用#include #include #include #include #include #include #include usingnamespacestd; #defineINF10000000
u014427196·2015-01-27 16:00

累觉不爱POJ 1751Prim

据说这是一道很裸的Prim模板题，网上的解释也很多。倔强的我在看了Prim生成原理后也决定自己动手写了。STEP1已经相连的城市放在一个集合sele里，没选的放在队列remain里，然后每次都在remain里取出一个点，看看这个点与sele里的点哪个距离最小。输出。再把这个点归入sele。#include #include #include #include #include #include u
Baileys0530·2014-09-19 13:00

poj 1751 Highways

HighwaysTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 9137 Accepted: 2548 SpecialJudgeDescriptionTheislandnationofFlatopiaisperfectlyflat.Unfortunately,Flatopiahasaverypoorsystemofpublichighw
u012866104·2014-09-03 22:00

poj 1751 Highways (水最小生成树)

O- HighwaysTimeLimit:1000MS     MemoryLimit:10000KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionTheislandnationofFlatopiaisperfectlyflat.Unfortunately,Flatopiahasaverypoorsystemofpublichighwa
u014569598·2014-07-08 14:00

KMP字符串模式匹配算法实现

app=problem_title&id=1&problem_id=1751简单题#include #include charstr[100],temp[100]; intmain() { intc=3
20111564·2014-05-02 11:54

KMP字符串模式匹配算法实现

app=problem_title&id=1&problem_id=1751简单题#include#includecharstr[100],temp[100];intmain(){intc=3;while
20111564·2014-05-02 11:54

蓝色天空HTML网页模板

蓝色天空HTML网页模板,蓝色,天空,HTML,金属,蓝色天空HTML网页模板是一款蓝色宽屏大气的HTML蓝色主题模板.网页模板下载地址：http://www.huiyi8.com/sc/1751.html
miss_安·2014-04-24 13:00

POJ 1751 Highways （ZOJ 2048 ） MST

id=1751http://acm.zju.edu.cn/onlinejudge/showProblem.do?
murmured·2013-12-17 00:00

zoj 2048 Highways poj 1751

两题几乎就是一摸一样的，只是输入格式不一样。#include #include #include #include #include #include usingnamespacestd; constintMAX=1000; constintINF=10000010; structPoint { intx,y; }point[MAX]; intdist[MAX],edge[MAX][MAX]
Hearthougan·2013-11-28 13:00

zoj 2048 / poj 1751 Highways prim算法 （无限wa注意）

题目链接 ：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1048   解题报告：在zoj上wa了多次还是过不了，感觉很郁闷，就去poj上提交，结果poj可以过。 代码其实很快就敲出来了，只是一直wa改了很久也没有发现错误，刚开始我还以为是已经完全联通的城市需要输出一个空行呢，结果只是两组数据之间夹一个空行，z
ren_hui·2013-11-07 21:00

POJ:1751 Highways

最小生成树。这个题POJ上要用G++交,C++会超时。再就是注意到是specialjudge就行了，#include #include #include #include #include #defineMAXN1000 usingnamespacestd; structEdge { inta,b; doubleweight; }; structPoint { intx,y; }; intfath
kkkwjx·2013-10-09 12:00

poj 1751 Highways (最小生成树+记录路径）

HighwaysTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 7187 Accepted: 1961 SpecialJudgeDescriptionTheislandnationofFlatopiaisperfectlyflat.Unfortunately,Flatopiahasaverypoorsystemofpublichighw
u010228612·2013-07-23 17:00

如何用Fragment#setArguments(Bundle)传递变量到DialogFragment

原问题来自于CSDN问答频道，更多解决方案见：http://ask.csdn.net/questions/1751问题描述：在执行一些动作时需要传递变量到DialogFragment，Eclipse建议我用
CSDN_Ask·2013-03-20 11:00

poj-1751-Highways-(最小生成树)

HighwaysTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:6078 Accepted:1650 SpecialJudgeDescriptionTheislandnationofFlatopiaisperfectlyflat.Unfortunately,Flatopiahasaverypoorsystemofpublichighways.
yujuan_Mao·2013-01-11 14:00

poj 1751 -- Highways （并查集+最小生成树）

题目大意：给定n个城市，标记1-n，每个城市给定坐标，但城市间已经有一些道路，要再修路使所有城市相通并使所修的路最短，输出每一条路的编号思路：先用并查集处理已有的路，然后prim#include #include #include usingnamespacestd; constintMAX=2000000000; structCoor { intx,y; }co[1000]; intpre[10
dlut_ju·2013-01-06 20:00

POJ 1751 求最小生成树prim算法(JAVA)

题意：    给出N个城镇的坐标和M条已经建好的路, 求连接所有城镇且长度之和最小的高速公路系统的每条公路, 已经存在的公路不用输出。 样例： Sample Input 9          （城镇个数及坐标） 1 5 0 0 3 2 4 5 5 1 0 4 5 2
128kj·2012-10-25 15:00

poj 1751 Highways

点击打开链接poj1751思路：最小生成树+prime分析：只要按照prime的思路求出所有的边，然后输出的时候判断是否是已经建好的即可。
cgl1079743846·2012-10-02 19:00

Ubuntu增加swap交换空间的步骤(zz）

$ free -mtotal used free shared buffers cachedMem: 2012 1960 51 0 748 950-/+ buffers/cache: 260 1751Swap
keyue0459·2012-09-06 16:00

Poj 1751 Highways(prim)

题意：求最小生成树，给出了每个城市的坐标，和已经修建好的公路，求出除已经修建好的路的最小生成树的路径。 specialjudge~~~~~~虽然是个模版题，但改了很久才A的，主要是一开始不予考虑给出的公路。酿成大错......关键还是对prim不理解.........慢慢来吧。#include #include #include #include #include #include #includ
paradiserparadiser·2012-08-17 22:00

POJ 1751 Highways 最小生成树

题意:给出一个N，代表N个小镇。接下来N行每行一个坐标(x,y)代表第i个小镇的坐标。再给出一个M，代表已经修好了几条路，接下来M行，每行2个数（i,j）代表第i个小镇和第j个小镇是有路的。问你最少还要修多少条路，并把每条路连接的两个小镇输出来。因为是spj，所以就输出的时候就没管顺序了。这道题一看就知道是纯MST，我也顺手就做了。交了20次左右，各种TLE，终于被我A了~~然后又试了10次，发现
kdqzzxxcc·2012-08-04 13:00

二叉树的层次遍历

1751: E: Expressions Time Limit: 2000 ms    Memory Limit: 10000 kB   Total Submit
·2012-08-03 16:00

poj1751Highways最小生成树

poj1751Highways最小生成树最小生成树，Kruskal算法。算法很简单，先把边排序，依次找链接不同集合的最小边，合并集合，当只有一个集合的时候结束。
HooLee·2012-04-19 17:00

zoj2048//POJ 1751 最小生成树Prim算法实现

ViewCode1#include 2#include 3#include 4#defineN760 5#defineMaxint99999999 6 7doublelowcost[N],c[N][N]; 8doublex[N],y[N]; 9inttowns,m,s[N],closest[N],path[N][N]; 10 11doubledistance(inti,intj
·2012-04-19 17:00

poj 1751 Highways

//题意：n个点，给出一些边（x,y），表示已经连接起来，新建一些边，使得任意两点间连通//问新建哪些边使得施工量最小//思路：就是最小生成树问题，把已经连接在一起的顶点的距离设为0#include//最小生成树prim算法usingnamespacestd;#defineinf0x7fffffffconstintMAXN=760;//最大顶点数intn,edge[MAXN][MAXN];//n记
sysu_mjc·2012-03-30 20:00

Java中的Collection接口简介

采摘处：http://www.isstudy.com/java/1751.htmlCollection接口是List接口和Set接口的父接口，通常情况下不被直接使用，不过Collection接口定义了一些通用的方法
crazy_fire·2012-02-23 19:00

添加自己编写的模块到ns-3中出现undefined reference to问题的解决

undefinedreferenceto问题的解决向ns-3添加一个vanet模块，其中一个例子，在examples目录下，vanet-highway-test.cc编译的时候，出现问题：[1634/1751
barcodegun·2011-10-23 13:00

joj1751

 1751:UglyNumbersResultTIMELimitMEMORYLimitRunTimesACTimesJUDGE3s8192K1168351StandardUglynumbersarenumberswhoseonlyprimefactorsare2,3or5
hechenghai·2011-10-04 14:00

Ubuntu下增加swap交换空间的步骤

free -m total used free shared buffers cached Mem: 2012 1960 51 0 748 950 -/+ buffers/cache: 260 1751
znhyz1·2011-08-28 20:00

路由器DHCP配置

DCR-1751  两台2. PC机    一台3. 网线（交叉线） 两条  四、实验拓扑        五、实验要求ROUT
weili163·2011-08-04 16:53

poj3625——Building Roads

题意：同poj1751 思路：同上。
44424742·2011-01-14 14:00

poj1751——Highways

题意：给定N个城市的坐标，然后下面给出M个已经连接好的城市标号，求他们之间的最小生成树，其中，已连接的话，不必输出。 思路：将已给的城市之间距离标为0，输出的时候，城市之间为零的就不必输出。 #include<iostream> #include<cstdio> #include<cstring> #include<math.h> using n
44424742·2011-01-13 20:00

配置QoS

掌握服务质量的基本配置2.理解优先权排队（PQ）二、应用环境企业的广域网链路往往带宽比较小，有些应用，比如音频、视频等，需要高的实时传输，需要配置服务质量，以保证该应用优先传输三、实验设备1.DCR-1751
Allon_·2010-10-16 17:46

配置QoS

掌握服务质量的基本配置2.理解优先权排队（PQ）二、应用环境企业的广域网链路往往带宽比较小，有些应用，比如音频、视频等，需要高的实时传输，需要配置服务质量，以保证该应用优先传输三、实验设备1.DCR-1751
Allon_·2010-10-16 17:46

配置QoS

掌握服务质量的基本配置2.理解优先权排队（PQ）二、应用环境企业的广域网链路往往带宽比较小，有些应用，比如音频、视频等，需要高的实时传输，需要配置服务质量，以保证该应用优先传输三、实验设备1.DCR-1751
Allon_·2010-10-16 17:46

VoIP 的配置

三、实验设备1.DCR-1751两台，2.VIC-2FXS语音模块两块3.普通话机两台4.网线一条四、实验拓扑五、实验要求ROUTER-AROUTER-BF0/010.1.1.1/24F0/
Allon_·2010-10-16 17:11

VoIP 的配置

三、实验设备1.DCR-1751两台，2.VIC-2FXS语音模块两块3.普通话机两台4.网线一条四、实验拓扑五、实验要求ROUTER-AROUTER-BF0/010.1.1.1/24F0/
Allon_·2010-10-16 17:11

实验四十二、×××（IKE）的配置

的配置一、实验目的1.掌握×××（IKE）的配置2.理解IKE在隧道建立过程中的作用二、应用环境IKE（Internet密钥交换）技术提供额外的特性，使配置IPSec时更加灵活和容易三、实验设备1.DCR-1751
Allon_·2010-10-16 17:40

实验三十八、DHCP 配置

DHCPCLIENT的配置3.掌握DHCPRELAY的配置二、应用环境1.在实际应用环境中需要为DHCP做中继以便让客户机获得IP地址2.也可以将路由器作为DHCP的服务器或者客户机三、实验设备1.DCR-1751
Allon_·2010-10-16 14:01

实验三十八、DHCP 配置

DHCPCLIENT的配置3.掌握DHCPRELAY的配置二、应用环境1.在实际应用环境中需要为DHCP做中继以便让客户机获得IP地址2.也可以将路由器作为DHCP的服务器或者客户机三、实验设备1.DCR-1751
Allon_·2010-10-16 14:01

实验三十七、HSRP 的配置

实验三十七、HSRP的配置一、实验目的1.掌握热备份路由协议的配置2.理解热备份路由协议的原理二、应用环境在企业网内部实现网关的冗余，提高可靠性三、实验设备1.DCR-1751两台2.PC机一台四、实验拓扑五
Allon_·2010-10-15 12:05

实验三十七、HSRP 的配置

实验三十七、HSRP的配置一、实验目的1.掌握热备份路由协议的配置2.理解热备份路由协议的原理二、应用环境在企业网内部实现网关的冗余，提高可靠性三、实验设备1.DCR-1751两台2.PC机一台四、实验拓扑五
Allon_·2010-10-15 12:05

实验三十七、HSRP 的配置

实验三十七、HSRP的配置一、实验目的1.掌握热备份路由协议的配置2.理解热备份路由协议的原理二、应用环境在企业网内部实现网关的冗余，提高可靠性三、实验设备1.DCR-1751两台2.PC机一台四、实验拓扑五
Allon_·2010-10-15 12:05

实验三十六、策略路由（PBR）配置

三、实验设备1.DCR-1751两台2.PC机两台四、实验拓扑五、实验要求配置表Router-ARouter-BF0/0192.168.0.1/24F0/0192.168.2.1/24S1/1(DCE)
Allon_·2010-10-15 12:05

实验三十六、策略路由（PBR）配置

三、实验设备1.DCR-1751两台2.PC机两台四、实验拓扑五、实验要求配置表Router-ARouter-BF0/0192.168.0.1/24F0/0192.168.2.1/24S1/1(DCE)
Allon_·2010-10-15 12:05

实验三十六、策略路由（PBR）配置

三、实验设备1.DCR-1751两台2.PC机两台四、实验拓扑五、实验要求配置表Router-ARouter-BF0/0192.168.0.1/24F0/0192.168.2.1/24S1/1(DCE)
Allon_·2010-10-15 12:05

实验三十五、NAT 地址转换的配置

掌握向外发布内部服务器地址转换的方法3.掌握私有地址访问INTERNET的配置方法二、应用环境1.企业内部有对INTETNET提供服务的WEB服务器2.企业内部使用私有地址的主机需要访问INTERNET三、实验设备1.DCR-1751
Allon_·2010-10-14 23:44
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他