2485

Sicily1090 && POJ2485(最小生成树)

#include #include #include #include #include #include usingnamespacestd; intmain() { constintmax=100000000; intT; scanf("%d",&T); while(T--) { intn; scanf("%d",&n); inti,j,A[500][500]; intd[500]; b
immiao·2013-11-12 19:00

(kruscal12.3.5)POJ 2485 Highways(使用kruscal来计算最小生成树的最大边)

#include #include #include #include usingnamespacestd; structedge{ intbegin; intend; intweight; }; constintmaxn=1100; intfather[maxn]; edgee[maxn*maxn]; intmap[maxn][maxn]; intn; intfind(intx){ if
caihongshijie6·2013-11-09 18:00

HDU 2485 Destroying the bus stations (IDA*+ BFS)

pid=2485题意：给你n个点，m条相连的边，问你最少去掉几个点使从1到n最小路径>=k，其中不能去掉1，n两个点。题解：这个题目可以用最小流解决，也可以用IDA* + BFS解决。
ilovexiaohao·2013-09-29 20:00

hdu 2485 Destroying the bus stations （dfs+bfs）

DestroyingthebusstationsTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1942    AcceptedSubmission(s):588ProblemDescriptionGabilusoisoneofthegreatestspies
u010228612·2013-09-06 12:00

POJ 2485 Highways【最小生成树最大权——简单模板】

id=2485http://acm.hust.edu.cn/vjudge/contest/view.action?
Cfreezhan·2013-07-31 08:00

poj2485

HighwaysTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:18655 Accepted:8638DescriptionTheislandnationofFlatopiaisperfectlyflat.Unfortunately,Flatopiahasnopublichighways.SothetrafficisdifficultinFl
u010422038·2013-07-29 09:00

POJ2485 最短路的水题

求的是最短路中的最大边，很水啦。。这里用的prim算法关于prim详情见我的上一篇博客点击打开链接#include #include #include #defineINF1e9 #defineINI-1e9 usingnamespacestd; intclosest[505],lowcost[505],m; intG[506][506]; voidread() { cin>>m; for(int
u011401504·2013-07-20 17:00

poj 2485 (kruskal算法)

/*kruskal算法*/ #include //#include #include usingnamespacestd; /*708K922MS*/ typedefstruct_edge { intx,y; intw; }edge; intn; intnum; //fstreamfin; voidkruskal(edge*e,intlen); intcmp(
·2013-07-05 22:00

poj 1258 Agri-Net 水题三连发。。。又是kruscal

和大水题poj2485 一样。。。目的：增强自信心。。。
hcbbt·2013-06-13 20:00

poj 2485 Highways 超级大水题 kruscal

rt，超级大水题，连邻接矩阵都给出来了，求最小生成树的最大边。。。继续用kruscal切掉。。。代码：#include #include usingnamespacestd; constintmaxn=500; structEdge{ intx,y,w; }; Edgee[maxn*maxn]; intf[maxn]; intv[maxn][maxn]; intfind(intx){ if(x
hcbbt·2013-06-13 19:00

POJ3921 && HDU 2485 Destroying the bus stations(最大流 or 费用流)

一道神奇的图论题，给出一个含n个点(n #include #include #include #include #include usingnamespacestd; constintmaxn=200; constintINF=1e9; structEdge {    intfrom,to,cap,flow,cost; }; intn,m,k,s,t,flow,cost; vectoredges
diary_yang·2013-05-14 21:00

hdoj_1102Constructing Roads（最小生成树）&& poj_2485Highways

ConstructingRoadsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10143    AcceptedSubmission(s):3778ProblemDescriptionThereareNvillages,whicharenumberedfr
lgh1992314·2013-05-09 20:00

最小生成树

常用的有三种方法相关代码，请参考《北大ACM2485-Highways（最小生成树）》朴素Prim算法Prim算法思路从任意一个顶点（它就是最后生成树的根结点）开始，首先设置和它相邻顶点的权值（指该顶点和相邻顶点已知长度最小边的长度
Gykimo·2013-03-13 20:00

北大ACM2485 - Highways（最小生成树）

这是一道非常简单的关于最小生成树的问题。我们通过该题，完成对朴素prim、prim+heap、kruskal算法的理解。朴素Prim算法设共有n个顶点，顶点之间没有必然的顺序，开始将其中一个顶点的权值设为0，其他设为最大（无穷大），花销是o(n)。每次从其中选择一个未处理过的权值最小的顶点，花销是O(n)；然后更新和该顶点相连的顶点的权值，花销是o(n)；共需要进行n次，花销是o(n)，以上三个步
Gykimo·2013-01-28 16:00

poj-2485-Highways-最小生成树的最大权边

HighwaysTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:17064 Accepted:7975DescriptionTheislandnationofFlatopiaisperfectlyflat.Unfortunately,Flatopiahasnopublichighways.SothetrafficisdifficultinFl
yujuan_Mao·2013-01-10 22:00

HDU2485(Destroying the bus stations)BFS+DFS

/********************************************************************** 题意： 有n个车站,车站间为有向边,可能有重,无自环； 有军队要从1号站去n号站,每条边要走1分钟； 若炸掉一个车站则所有与此站相连的边都不可走； 问至少炸多少站使得军队到达n号站的时间超过k分钟； 分析： 对于一条边（u,v） dist[1][u]+di
Jarily·2012-12-28 21:00

dijkstra算法 poj2485

一道水题，根据题给的数据的大小以及时间，用数组是可以过得，记得以前看过别人的用数组但是用邻接表的思路写的，下次我也试一试！#include #include usingnamespacestd; inta[1005][1005],n,m,x; intlen1[1005],len2[1005]; voidgo()// { inti,t; len1[x]=0;//付给初值为0 que
xuezhongfenfei·2012-12-23 22:00

最小生成树 poj2485

好吧，我承认，我每次对那个什么实例后面输出空行都有点敏感，每次看到那个都激动，都看不懂题意到底是让我怎么输出那个空行的，结果这个题根本就不用输出空行的但是我却多输出了，害的我多提交了几次，唉唉，以后遇到这个一定要淡定啊！#include usingnamespacestd; inta[505][505],b[505]; boolvis[505]; voidprim(intn) { in
xuezhongfenfei·2012-12-23 21:00

关于oracle sga设置的总结，很经典--转

上一篇 / 下一篇  2009-07-1011:59:07/个人分类：oracle查看(2485) / 评论(3) / 评分( 15 / 0 )关于oracle sga设置的总结，很经典--转说明：本总结不针对特例
yangfanend·2012-12-10 11:00

POJ 2485 Highways

给定一个图，求最小生成树的最长边改改模板就可以AC#include #include #include #include #defineMAX600 usingnamespacestd; constintINF=1000000000; intg[MAX][MAX]; intminD[MAX]; intmark[MAX]; intmst(intn) { intans=0; memset(mark,
sssogs·2012-11-15 15:00

poj 2485 Highways

点击打开链接poj2485思路：最小生成树+prime+最大边分析：只要按照prime的算法的思路求出最大的边即可代码： #include #include #include #include usingnamespacestd
cgl1079743846·2012-09-30 00:00

hdu 2485

//拆点建边，组成一个图，求最大流，先两次bfs，搜出各点到1点和n点的最短路，然后拆点时，如果这个点到1点和n点的最短路之和小于等于k，就把i到i+n的流量设为1，否则为0，图中原来的边的流量为inf，最后就是一个最大流的问题了；//这题用最小费用流也可解，稍后补上代码//最大流的代码：#include #include #include usingnamespacestd; #definein
laziercs·2012-09-23 11:00

poj 3921/hdu 2485 Destroying the bus stations(最短路而非网络流费用流)

题意：给出一张有向图，每条边长度均为1，问至少删掉几个点，使得从1到n的最短路径长度大于k（长度小于等于k的不相交路径数目）第一种可以AC的做法：先求一次最短路，对于d[1][i]+d[i][n]>k的点一定是不需要去除的，然后对于剩下的点，求至少删掉多少个点使其不连通，典型的有向图点连通度问题，拆点求最小割即可，但是过不了这组数据：8105 12 23 34 45 56 68 17 78 47
kksleric·2012-09-12 20:00

poj2485 - Highways

                                  想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410                                    转载请注明出处：http://blog.csdn.net/wangjian8006 /* prim Memory644K
wangjian8006·2012-08-17 10:00

poj 2485 3921 最大流 拆点构图

题目:http://poj.org/problem?id=3921 题意：    大意是给你一个图，每条边权值为1，你在其中毁坏多少个点可以使得从1到n至少要花费k+1的时间显然意思就是要求对于一条边（u,v）dist[1][u]+dist[v][n]+1u的最短路径都大于k则说明这条路径上的点u、v可以暂时不予考虑！我们只考虑dist[1][u]+dist[v][n]+1<=k的情况(dist为
azheng51714·2012-08-15 10:00

poj 2485Highways （求最长路）

点击打开链接最小生成树的变化。。求最长的路的值。。#include"stdio.h" #include"string.h" #defineINF9999999 intmap[501][501],f[501],mark[501],n; voidprime() { inti,j,k,min,max; memset(mark,0,sizeof(mark)); for(i=0;imin?max:min;
yyf573462811·2012-07-31 07:00

【转】Linux下设置安全方便的SSH Tunnel专用帐号

参考1 http://www.zrblog.net/2485.html 添加一个最低权限的用户 useradd -M -s /sbin/nologin -n username
dingbuoyi·2012-03-31 17:00

bcrypt.h：error C2485: 'align' : unrecognized extended attribute错误的一种可能的处理

这是碰到的一个麻烦事。其实这种麻烦远不只一个，而是有一大堆，各种各样的。比如wintrust.h报一大堆错，你又没法解决。题目这个属于bcrypt.h文件的问题，报四个错。但这些起因都可以归为一类，或者说目前我能知道的是一类，因为再有其他的，我没处理过，估计也处理不了。点VC6.0的Tools-->Options-->Directories，找到Showdirectoriesfor:下拉列表，调到
huang3838438·2012-03-30 11:00

poj 2485 Highways

/* POJ:2485Highways */ #include #include #include #defineMaxV505 #defineMaxL(1tmp?
stormdpzh·2012-03-18 13:00

POJ2485 求最小生成树的最大边长度

此题关键要理解输出的定义Foreachtestcase,youshouldoutputalinecontainsaninteger,whichisthelengthofthelongestroadtobebuiltsuchthatallthevillagesareconnected,andthisvalueisminimum.输出是最小生成树中最长边的长度对prim算法稍作变化即可ACSource
yangliuy·2012-02-09 23:00

Poj 2485 Highways

题目大意：输入是各个城镇之间的距离，要求输出最小生成树中的最长边。直接上Prim算法即可。#include intmain() { intctr,t,n,i,j,mi,ma,po; inta[502][502],data[502]; intflag=0; scanf("%d",&t); while(t--){ scanf("%d",&n); for(i=0;ima) ma=data[i]; }
Detective_Xin·2012-01-14 17:00

poj 2485 Highways prim最小生成树 基础 球最小生成树中得最大边

 prim基础！！球最小生成树中得最大边#include #include usingnamespacestd; intmap[505][505],dis[505],vis[505],a[505]; intsum[505],m; intcou; boolcmp(intx,inty) { returnx>y; } voidprim(intk) { inttemp; cou=
youngyangyang04·2011-12-01 10:00

POJ 3921 HDU 2485 Destroying the bus stations 最小费用最大流

 DestroyingthebusstationsTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:641 Accepted:188DescriptionGabilusoisoneofthegreatestspiesinhiscountry.Nowhe'stryingtocompletean“impossible”mission-tomakei
power721·2011-11-16 19:00

poj2485--Kruskal

每天进步一点点~poj2485昨天写了Prim的题目，今天写Kruskal的题，有一点点的体悟，但还是不明显。此题的题意主要是找到最小生成树中的最大边。今天纠结这个题好久。。
huzhengnan·2011-10-30 00:00

HDU 2485

   看来我还是不理解最小割的内涵...这题求的是最少去掉几个顶点，使得图的源点和汇点不连通。想想最小割的定义，如果图中每条边的流量都是1，那么最小割就变成了去掉最少的边，使得图的源点和汇点不连通。把这题中每个顶点拆分成两个顶点，中间用一条流量为1的边连接...这样，模型就满足最小割模型了。还有一个限制是路径长度大于k的路径可以不用考虑。这里只需按最小费用流建图，每条边的费用是1，当路径费用大于k
RaceBug2010·2011-09-29 19:00

poj 2485

题意很简单，给你一个用邻接矩阵形式存储的有n个顶点的无向图，让你求它的最小生成树并求出在这个生成树里面最大的边的权值。 思路：最小生成树算法： 代码如下： #include <iostream> using namespace std; const int Max=502; const int inf=0xfffffff; int n,ans; int map[Ma
cavenkaka·2011-09-27 16:00

POJ 2485 Highways Kruskal

题意：将n个小镇连接起来，求最小生成树。题解：#include usingnamespacestd; intt,n,father[501]; structpath { intu,v,w; }edge[501*500/2]; intcmp(constvoid*a,constvoid*b) { return(*(path*)a).w-(*(path*)b).w; } intfind_set(i
Tsaid·2011-09-09 01:00

joj2485

2485:Welcome,2008ResultTIMELimitMEMORYLimitRunTimesACTimesJUDGE3s65536K1427665StandardForChinesepeople
hechenghai·2011-08-29 09:00

poj 2485Highways(小生成树)

    注意可能出现重边……#include #include #include usingnamespacestd; structEdge { intstart;//边的起点 intend;//边的中点 intweight;//边的权值 }edges[150001]; intparent[501];//存储每个点的父节点 voidMakeSet(intn)//初始化并查集 { inti; for
tanhaiyuan·2011-08-27 23:00

POJ3921/HDU2485 Destroying the bus stations

 题目大意是给你一个图，每条边权值为1，你在其中毁坏多少个点可以使得从1到n至少要花费k+1的时间显然意思就是要求对于一条边（u,v）dist[1][u]+dist[v][n]+1u的最短路径都大于k则说明这条路径上的点u、v可以暂时不予考虑我们只考虑dist[1][u]+dist[v][n]+1 #include usingnamespacestd; constintMAXN=101;
zhang360896270·2011-08-25 13:00

poj 2485Highways(最小生成树 Kruskal)

          很明显的一道最小生成树的题…… #include #include #include usingnamespacestd; structEdge { intstart;//边的起点 intend;//边的中点 intweight;//边的权值 }edges[150001]; intparent[501];//存储每个点的父节点 voidMakeSet(intn)//初始化并查集
tanhaiyuan·2011-08-25 11:00

POJ 2485 Highways【最小生成树】

//9188632ylwh2485Accepted632K188MSG++1066B2011-08-1817:15:42 #include #include #include #include #include
WGH_yesterday·2011-08-18 17:00

POJ2485-Highways

 转载请注明出处：優YoUhttp://user.qzone.qq.com/289065406/blog/1299323790 提示：题意很简单，就是求最小生成树的最大边。继续Prim吧O(∩_∩)O  //MemoryTime //656K766MS //思路、解法都和POJ1789基本一致，只是多了一个判定条件 #include usingnamespacestd; cons
lyy289065406·2011-07-30 09:00

POJ 2485 Highways Kruskal+并查集 最小生成树

id=2485 由于本题是多CASE，全局变量忘记重置了，唉，WA了好多次！！！
yming0221·2011-02-16 17:00

POJ 2485 Highways Kruskal+并查集 最小生成树

id=2485 由于本题是多CASE，全局变量忘记重置了，唉，WA了好多次！！！
soboer·2011-02-16 17:00

POJ 2485 Highways Kruskal+并查集 最小生成树

id=2485 由于本题是多CASE，全局变量忘记重置了，唉，WA了好多次！！！
thecloud·2011-02-16 17:00

POJ 2485 : 最小生成树（kruskal+并查集）

DescriptionTheislandnationofFlatopiaisperfectlyflat.Unfortunately,Flatopiahasnopublichighways.SothetrafficisdifficultinFlatopia.TheFlatopiangovernmentisawareofthisproblem.They'replanningtobuildsomehig
jiangyi711·2010-10-08 00:00

poj 2485 Highways（Kruskal!）

 哈哈~~这次写kruskal完全自己写的没有参照以前写的哈哈~~不容易。。。 求出得出的最小生成树上最长的路长，小变形而已。HITS提示用scanf。。我试试cin，超时了，改成scanfAC。。。 #include#include#include#defineN510usingnamespacestd;intn,p,pre[N];structc{intx,y,len;}city[N*N];ty
zxy_snow·2010-09-16 13:00

PKU 1861 Network/PKU 2485 Highways

PKU1861Network/PKU2485Highways问题:http://acm.pku.edu.cn/JudgeOnline/problem?
A Za, A Za, Fighting...·2010-09-07 20:00

PKU 2421 Constructing Roads

id=2421思路:非常类似于PKU2485 Highways区别在于:"therearealreadysomeroadsbetweensomevillages"如何在求最小生成树的算法中体现某些路径已经存在了呢
A Za, A Za, Fighting...·2010-09-05 19:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他