Jungle

poj 1251 Jungle Roads(最小生成树)

题目链接：http://poj.org/problem?id=1251 思路分析：使用最小生成树算法，可以求解。需要注意的树Kruskal算法中使用了并查集，对于并查集用法需要注意。   代码如下：  #include <iostream> #include <algorithm> using namespace std; const
·2015-10-21 13:06

POJ 1251Jungle Roads（Kruskal）

传送门：http://poj.org/problem?id=1251题目没怎么看懂，反正是最小生成树题，感觉挺好过的。#include #include #include #include #include #include #include usingnamespacestd; structnode{ ints,e; intv; node(inta,intb,intc):s(a),e(b),v(
xtttgo·2015-10-19 20:00

POJ 1251 Jungle Roads (最小生成树 Prim普里姆算法)

#include #defineINF(1<<31-1) #defineMAX27 intnumOfVillages; intcostMatrix[MAX][MAX];//usedforAdjacentMatrix intminCostArray[MAX]; intflagOfInTree[MAX]; intmain(){ //freopen("input.txt","r",stdin);
tiutiu2011·2015-09-24 14:00

POJ 1251 Jungle Roads (最小生成树 Kruskal克鲁斯卡尔算法)

#include #defineMAX_ROADS76 #defineMAX_VILLAGES27 structROAD{ intstart; intend; intcost; }; ROADroadArray[MAX_ROADS]; intnumOfRoads; introadNum; intnumOfVillages; intparent[MAX_VILLAGES]; voidro
tiutiu2011·2015-09-24 14:00

Matrix Factorization, Algorithms, Applications, and Avaliable packages

来源：http://www.cvchina.info/2011/09/05/matrix-factorization-jungle/美帝的有心人士收集了市面上的矩阵分解的几乎所有算法和应用，由于源地址在某神秘物质之外
jzwong·2015-09-07 11:00

HDU 1301 Jungle Roads

//最小生成树水题//AC代码:#include #include #include usingnamespacestd; #defineN20000 chars1[8],s2[8]; intL,p[N],n; structnode { intw,v,c; }t[N]; intcmp(nodep,nodeq) { returnp.c
zyx520ytt·2015-08-28 11:00

uva 1475 - Jungle Outpost（二分+平面相交）

题目链接：uva1475-JungleOutpost#include #include #include #include #include #include usingnamespacestd; typedefpairpii; constdoublepi=4*atan(1); constdoubleeps=1e-8; inlineintdcmp(doublex){if(fabs(x)(con
u011328934·2015-08-21 23:00

HDU-1301 Jungle Roads（最小生成树[Prim]）

JungleRoadsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionTheHeadElderofthetropicalislandofLagrishanhasaproblem.Aburstofforeignaidmoneywasspentonextraroad
idealism_xxm·2015-08-19 21:00

hdu1301 Jungle Roads (最小生成树)

JungleRoadsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5591    AcceptedSubmission(s):4031ProblemDescriptionTheHeadElderofthetropicalislandofLagrishanh
su20145104009·2015-08-14 09:00

杭电 1301 Jungle Roads 【最小生成树&&Kruskal】

JungleRoadsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5530    AcceptedSubmission(s):3993ProblemDescriptionTheHeadElderofthetropicalislandofLagrishanh
qq_24678203·2015-08-12 19:00

HDU 1301:Jungle Roads【Prim】

 JungleRoadsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5516    AcceptedSubmission(s):3981ProblemDescriptionTheHeadElderofthetropicalislandofLagrishan
lin14543·2015-08-12 16:00

Jungle Roads

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5455    AcceptedSubmission(s):3936ProblemDescriptionTheHeadElderofthetropicalislandofLagrishanhasaproblem.
l15738519366·2015-08-11 20:00

HDOJ 1301 Jungle Roads(最小生成树)

JungleRoadsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5431    AcceptedSubmission(s):3919ProblemDescriptionTheHeadElderofthetropicalislandofLagrishanh
zwj1452267376·2015-08-11 19:00

HDU1301 Jungle Roads

#include#include#include#include#includeusingnamespacestd;constintmaxn=30;constintmaxm=500;structEdge{   int v1,v2;   intweight;   Edge(int_v1=0,int_v2 =0,int_weight=0):v1(_v1),v2(_v2),weight(_weight)
efine_dxq·2015-08-11 17:00

HDOJ 1301 Jungle Roads（最小生成树--prime）

JungleRoadsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5377    AcceptedSubmission(s):3882ProblemDescriptionTheHeadElderofthetropicalislandofLagrishanh
helloiamclh·2015-08-11 11:00

poj 1251 Jungle Roads 解题报告（kruskal+prim）

JungleRoadsTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 21232 Accepted: 9817DescriptionTheHeadElderofthetropicalislandofLagrishanhasaproblem.Aburstofforeignaidmoneywasspentonextraroadsbetwee
qq_21899803·2015-08-05 22:00

A - Jungle Roads - poj 1251（简单）

想必看这道题的时候直接看数据还有那个图就能明白什么意思吧，说的已经很清楚了，每个点都有一些相连的点和权值，求出来如果连接所有点，最小的权值是多少，赤裸裸的最小生成树。。。 ************************************************************************************ #include<iostream>
·2015-07-24 19:00

hdu 1301 Jungle Roads

#include usingnamespacestd; constintinf=1<<24; intmain() { intn,i,j,k,e[50][50],u,v,w,low[50],ans; chars; while(~scanf("%d",&n)) { if(n==0)break; memset(e,0,sizeof(e)); getchar(); for(i=0;i
xinag578·2015-07-20 17:00

HDU 1301 Jungle Roads（Prim求最小生成树）

题目地址：点击打开链接思路：最小生成树模板题，刚开始各条路之间的距离设为INT_MAX(int类型的最大数)AC代码：#include #include #include usingnamespacestd; intmap[30][30],visit[30],lowcost[30]; intmain() { chara,b; intn,i,j,num,num1,min,k,sum; while
qq_25605637·2015-07-18 22:00

【长投专刊005-3】老板为什么不给你涨工资？

文/长投学堂Jungle大学同学L在国内一个三线省会城市，从事软件工程师的工作，公司是一家上市公司。今天晚上，我在外面散步的时候，他打来了电话，想要和我聊聊。
长投专刊·2015-04-28 16:26

hdu_1301 Jungle Roads

#include #include #include #include #defineN100005 usingnamespacestd; intfather[N]; structnode { intu,v,w; }save[N]; intcmp(nodea,nodeb) { returna.wy) father[x]=y; else father[y]=x; } intmain() { int
u014142379·2015-04-25 09:00

HDU 1301--Jungle Roads 【Kruskal】

JungleRoadsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4808    AcceptedSubmission(s):3530ProblemDescriptionTheHeadElderofthetropicalislandofLagrishanh
hpuhjh·2015-03-31 19:00

Jungle Roads

题目链接JungleRoadsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4747    AcceptedSubmission(s):3485ProblemDescriptionTheHeadElderofthetropicalislandofLagris
qq_18661257·2015-03-06 18:00

hdu 1301 Jungle Roads 一个很水的题 AC率也可以知道了 但是题目很难理解啊 英语渣o(╯□╰)oKruskal算法

JungleRoadsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4725    AcceptedSubmission(s):3471ProblemDescriptionTheHeadElderofthetropicalislandofLagrishanh
Lionel_D·2015-02-23 13:00

NYOJ 434 && POJ 1251 Jungle Roads(最小生成树)

链接：clickhere题意：题目大意在相通n个岛屿的所有桥都坏了，要重修，重修每一个桥所用的时间不同，求重修使每个岛屿都间接或直接与其他岛屿相同时所用的的最短时间（只有修完一个桥后才可修下一个桥）。简言之就是求最小生成树。对于数据，数据输入的第一行n代表岛屿的个数，当为0是结束程序，接着n-1行开始时为这岛屿的编号，用大写字母表示，接着是一个整数m，表示与该岛屿连接的字典序大于该岛屿编号的个数，
u013050857·2015-02-21 20:00

hdoj 1301 Jungle Roads　【最小生成树】

JungleRoadsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4704    AcceptedSubmission(s):3455ProblemDescriptionTheHeadElderofthetropicalislandofLagrishanh
chenzhenyu123456·2015-02-12 22:00

poj-1251 Jungle Roads

题目链接：http://poj.org/problem?id=1251简单题#include #include #include #include #include #include #include usingnamespacestd; #defineINF10000000 intn,m; chara[5],b[5]; intc,d; intmap[100][100],dis[100],v
u014427196·2015-01-25 14:00

HDU1301 POJ1251 Jungle Roads【Prim】【最小生成树】

JungleRoadsTimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4591  AcceptedSubmission(s):3371ProblemDescriptionTheHeadElderofthetropicalislandofLagrishanhasap
u011676797·2015-01-19 22:00

HDU - 1301 - Jungle Roads （最小生成树！！prim算法！！）

JungleRoadsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4572    AcceptedSubmission(s):3354ProblemDescriptionTheHeadElderofthetropicalislandofLagrishanh
u014355480·2014-12-30 21:00

HDU1301 Jungle Roads【Prim】

JungleRoadsTimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4554  AcceptedSubmission(s):3341ProblemDescriptionTheHeadElderofthetropicalislandofLagrishanhasap
u011676797·2014-12-24 23:00

zoj 1046（Jungle Roads）Kruskal 并查集实现

  关于最小生成树现在我只看了克鲁斯卡尔算法，prim算法还没来得及看，先练练kruskal吧，ta用的都是这两个方法写的，确实比较牛，我也正在努力超越，这道题就是纯粹的最小生成树，白书上说kruskal算法基本上都是和并查集一起用的，这样实现起来更高效，确实不错。关于刷题，我似乎有点感触了，我觉得不能一味的刷题，用题目的数量来满足自己，其实学习一个知识点，我们要理解为什么要用到它，用它来干什么，
sinat_22659021·2014-12-21 21:00

[开源]JaCoco

From: http://blog.csdn.net/jungle0127/article/details/7302120 JaCoCo是基於ANT的單元測試覆蓋率報告自動生成工具，它可用來針對整個專案的單元測試用例生成覆蓋率報告
sakurapurple·2014-11-20 11:00

Jungle Roads(并查集+最小生成树)

Lunk：http://acm.hdu.edu.cn/showproblem.php?pid=1301Problem：JungleRoadsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4489    AcceptedSubmission(s):3289Pr
Enjoying_Science·2014-10-31 19:00

UVA 1475 Jungle Outpost(二分+半平面交)

UVA1475JungleOutpost(二分+半平面交)http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4221题意:      在丛林中有n个瞭望台,形参了一个凸n多边形.这些瞭望台的保护范围就是这个凸多边形内的任意点.敌人进攻时,会炸掉一些瞭望台,使得
u013480600·2014-10-18 18:00

hdu 1301 Jungle Roads

JungleRoadsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4439    AcceptedSubmission(s):3251ProblemDescriptionTheHeadElderofthetropicalislandofLagrishanh
u013806814·2014-09-11 14:00

Jungle Roads（最小生成树 + 并查集）

JungleRoadsTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 19454 Accepted: 8919DescriptionTheHeadElderofthetropicalislandofLagrishanhasaproblem.Aburstofforeignaidmoneywasspentonextraroadsbetwee
Simone_chou·2014-09-06 09:00

HDU 1301 Jungle Roads

最小生成树prim  原理参见上篇   1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <algorithm> 5 #include <cmath> 6 using namespace st
·2014-09-01 15:00

【二分+半平面交】 HDOJ 3761 Jungle Outpost

注意到每次去点都是连续的就好做了。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn50005 #definemaxm3000005 #defineeps1e-10 #definemod9
blankcqk·2014-08-20 21:00

Jobdu 题目1154：Jungle Roads

http://ac.jobdu.com/problem.php?pid=1154题目描述：      TheHeadElderofthetropicalislandofLagrishanhasaproblem.Aburstofforeignaidmoneywasspentonextraroadsbetweenvillagessomeyearsago.Butthejungleovertakesroa
xtzmm1215·2014-08-19 21:00

poj 1251 Jungle Roads（最小生成树，普里姆算法）

小记：题目都没看清，直接看样例做的，然后输入n以为就有n行，然后样例都没过，改成输入n-1行，直接prim带过思路：注意路上无向路，处理的时候我直接是读字符串，然后去第一个字符，这样方便多了算法就是prim代码：#include #include #include #include #include #include #include #include #include #include #inc
ljd4305·2014-07-30 16:00

Matrix Factorization, Algorithms, Applications, and Avaliable packages

来源：http://www.cvchina.info/2011/09/05/matrix-factorization-jungle/http://blog.csdn.net/abcjennifer/article
chenhanzhun·2014-07-24 19:00

Matrix Factorization, Algorithms, Applications, and Avaliable packages

来源：http://www.cvchina.info/2011/09/05/matrix-factorization-jungle/美帝的有心人士收集了市面上的矩阵分解的几乎所有算法和应用，由于源地址在某神秘物质之外
todayq·2014-06-16 08:00

Matrix Factorization, Algorithms, Applications, and Avaliable packages

来源：http://www.cvchina.info/2011/09/05/matrix-factorization-jungle/美帝的有心人士收集了市面上的矩阵分解的几乎所有算法和应用，由于源地址在某神秘物质之外
abcjennifer·2014-06-13 00:00

LA4992 Jungle Outpost 半平面交

   平面上N个哨塔，构成一个凸多边形表示这些哨塔可以警戒的区域，指挥部一定建立在警戒的区域中，现在问若指挥部建立在最合适的位置，使敌人最少摧毁的哨塔的数量尽可能大，使得指挥部暴露在没有警戒的区域中。    考虑到炸毁k个哨塔最合适的方案即连续炸毁k个，所以可以二分要摧毁的数量k，然后每个点跨越k个点连成直线，若这些直线的半平面交为空，即k符合要求。#include #include #inclu
yanglei040·2014-04-20 13:00

poj1251 Jungle Roads

题目题目题目：2:JungleRoads查看提交统计提问总时间限制:1000ms内存限制:65536kB描述TheHeadElderofthetropicalislandofLagrishanhasaproblem.Aburstofforeignaidmoneywasspentonextraroadsbetweenvillagessomeyearsago.Butthejungleovertakes
mach7·2014-03-20 01:00

[HOJ]1632、[POJ]1251 Jungle Roads、c++/Java解决

这道题是图的应用，通过对数据结构的学习，我发现现在就是图的部分掌握的还不是很好，包括图的搜索，最小生成树，最短路径以及拓扑排序等应用缺乏实际的操作和解题的经验，老师跟我们说过对数据结构要熟悉到像背乘法口诀一样，能过信手拈来的程度，所以这也是我应该加强的部分吧，总之，多做题，多熟悉一些经典的算法，并且掌握它，这是对我最基本的要求也是应该去做的对于这个题要求的就是图的最小生成树，总共有两个比较好的算法
u011955072·2014-03-17 15:00

题目1154：Jungle Roads：最小生成树

题目1154：JungleRoads时间限制：1秒内存限制：32兆特殊判题：否提交：314解决：202题目描述：      TheHeadElderofthetropicalislandofLagrishanhasaproblem.Aburstofforeignaidmoneywasspentonextraroadsbetweenvillagessomeyearsago.Butthejungleo
smileyk·2014-03-01 13:00

hdu Jungle Roads(水题，prim)

思路：map+primmap用count()，find()方法判断键值是否存在。这里有三篇文章可看看：http://www.360doc.com/content/13/0912/18/3373961_314006267.shtmlhttp://www.cppblog.com/09212744/archive/2010/06/19/118235.htmlhttp://blog.csdn.net/ia
ljd4305·2014-02-22 20:00

My values

1、Universal humanrights2、Againstwar3、Againstthelaw ofthe jungle4、Nonviolentstruggle5、Oppositiontoweapons6
xieye·2014-01-13 14:00

POJ 1251 Jungle Roads (zoj 1406) MST

传送门：http://poj.org/problem?id=1251http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=406POJRE死了，改成cin救过了。。不过ZOJ原来的就能过，估计是POJ的数据多了个空格什么的。1.prim#include #include #include usingnamespacestd; con
murmured·2013-12-05 23:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他