Jungle

zoj 1406 poj 1251 Jungle Roads

#include #include #include #include usingnamespacestd; constintMAXN=27; constintMAXM=100; structEdge { intu,v,w; }; Edgeedges[MAXM]; intparent[MAXN]; intkcount[MAXN]; intMaxweight; intn,m; voidUF
Hearthougan·2013-11-26 16:00

POJ:1251 Jungle Roads

题意：给你一些村庄和到相连村庄的距离，让你求最小连通所有村庄的路径长度。思路：最小生成树。我在这里用map建立了一个村庄名到连续数字的映射，由于映射对应关系，这样就需要连续数字从1开始。#include #include #include #include #include #include #defineMAXN1000 usingnamespacestd; structEdge { inta,
kkkwjx·2013-10-05 22:00

POJ 1251 Jungle Roads（最小生成树水题） - from lanshui_Yang

    最小生成树模板题，不再敖述。    代码如下：#include #include #include #include #include #include #include #include #include #definemem(a,b)memset(a,b,sizeof(a)) usingnamespacestd; constintMAXN=1000; intn; structEdge
lanshui_Yang·2013-09-27 21:00

POJ 1251 Jungle Roads

JungleRoadsTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 17586 Accepted: 7937DescriptionTheHeadElderofthetropicalislandofLagrishanhasaproblem.Aburstofforeignaidmoneywasspentonextraroadsbetwee
SIOFive·2013-08-14 13:00

hdu 1301 Jungle Roads （最小生成树）

/************************************************************************/ /* hdu Jungle
·2013-08-11 15:00

zoj 1406 jungle roads

题意就是要求最小生成树，用的kruskal#include #include intp[30],n,x1; structedge { intu,v,w; }ed[100]; intget(intx) { if(p[x]==x) returnx; else returnp[x]=get(p[x]); } voiduni(intx,inty) { intp1,p2; p1=get(x); p2=
KIDGIN7439·2013-08-09 10:00

使用GnuPG

using_gnupg.pdfhttp://www.linuxsir.org/bbs/thread81444.html使用GnuPG及永刚jungle@soforge.com2006年6月11日版本：0.3
tadcat·2013-07-28 17:00

POJ-1251-Jungle Roads

比较简单的最小生成树题~代码：#include #include #include usingnamespacestd; constintmaxn=27; intn,map[maxn][maxn],dist[maxn]; intPrim() { intans=0; for(inti=0;i
z309241990·2013-07-27 22:00

hdu1301 Jungle Roads

JungleRoadsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3546    AcceptedSubmission(s):2551ProblemDescriptionTheHeadElderofthetropicalislandofLagrishanh
guodongxiaren·2013-07-26 16:00

hdu1301 Jungle Roads (prim)

#include #defineINF0x7ffffff #defineMAX50 //最小生成树,prim算法 intmap[MAX][MAX]; intvisit[MAX],dist[MAX]; intprim(intn) { inti,j,min,u,sum=0; for(i=1;imap[u][j]) dist[j]=map[u][j]; } returnsum; } intmain(
lezong2011·2013-07-13 13:00

HDU 1301-Jungle Roads prime算法的典型应用

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1301参考代码：#include #include #include usingnamespacestd; #defineINF0x7ffffff #defineMAXN105 intmap[MAXN][MAXN],lowcost[MAXN]; boolvisit[MAXN]; intn,sum; i
xianglunxi·2013-06-03 20:00

HDU 1301 Jungle Roads

ProblemDescriptionTheHeadElderofthetropicalislandofLagrishanhasaproblem.Aburstofforeignaidmoneywasspentonextraroadsbetweenvillagessomeyearsago.Butthejungleovertakesroadsrelentlessly,sothelargeroadnetw
lphy2352286B·2013-05-31 16:00

Hdu 1301 - Jungle Roads

最小生成树-Prim算法题意：n为村庄数目（2#include#includeconstintmax=0x7ffffff;intmap[105][105],low[105],v[105];intn;intMinTree(intn){intmin,sum,flag,i,j;memset(low,0,sizeof(low));memset(v,0,sizeof(v));for(i=1;imap[fla
Chuck_0430·2013-05-04 16:33

Hdu 1301 - Jungle Roads

最小生成树-Prim算法   题意：n为村庄数目（2 #include #include constintmax=0x7ffffff; intmap[105][105],low[105],v[105]; intn; intMinTree(intn) { intmin,sum,flag,i,j; memset(low,0,sizeof(low)); memset(v,0,sizeof(v));
Chuck_0430·2013-05-04 16:00

poj 1251 Jungle Roads 最小生成树

一个裸的最小生成树没有太多可以讲的了就是注意一下输入#include#include#includeusingnamespacestd;constintmaxn=1001;constintinf=1<<30;inte[maxn][maxn];intn;intmin(intkey[],inttxt[]){   intret=inf,tmp;   for(inti=1;i<=n;i++)   if(t
yrleep·2013-04-14 19:00

Jungle Roads(最小生成树)

题目TheHeadElderofthetropicalislandofLagrishanhasaproblem.Aburstofforeignaidmoneywasspentonextraroadsbetweenvillagessomeyearsago.Butthejungleovertakesroadsrelentlessly,sothelargeroadnetworkistooexpensiv
zinss26914·2013-04-13 19:00

hdu 1301 Jungle Roads poj

先前一直不过主要在输入处理哪里。#include usingnamespacestd; #include #include typedefstruct{ inta,b; intlen; }Edge; Edgeinput[120]; /*********************************************************/ /*并查集*/ /*************
y11201·2013-02-19 09:00

C++测试框架的选择

ExploringtheC++UnitTestingFrameworkJungle”(http://gamesfromwithin.com/exploring-the-c-unit-testing-framework-jungle
liu563582815·2013-02-17 17:00

poj1251Jungle Roads-最小生成树prim

                                                                                                                                                  JungleRoadsTimeLimit:1000MS MemoryLimit:10000KTotalSub
yujuan_Mao·2012-12-23 20:00

zoj - 1406 - Jungle Roads

题意：有n个村庄，村庄间有一些路，但有一些路可以不要也可连通所有村庄，为节约费用，dealwith一些不必要的路，求最少维护总费用。题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=406——>>用Kruskal算法生成一棵最小生成树，输出即可。#include #include #include usingnames
SCNU_Jiechao·2012-12-11 00:00

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

JungleRoadsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2996    AcceptedSubmission(s):2124ProblemDescriptionTheHeadElderofthetropicalislandofLagrishanh
cs_zlg·2012-11-13 23:00

English Cafe 365

makeitagain,makeitwithdifferentstyleactress,island,hugemonster,Kong,offering(上供，供养）offeristhebeautifulactress,jungle
flybird19870326·2012-09-25 15:00

HDU 3761 Jungle Outpost（二分+半平面交）

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526      by---cxlove题目：给出一个凸多边形，顶点为一些防御塔，保护范围是凸多形内部，不包括边界，在多边形内部选择一点，使得对方至少需要摧毁的塔防数量最多。http://acm.hdu.edu.cn/showproblem.php?pid=3761 首先感谢
ACM_cxlove·2012-08-28 11:00

poj1251 - Jungle Roads

                                  想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410                                    转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：首先给你一个图，需要你求出最小生成
wangjian8006·2012-08-16 21:00

zoj1406----------Jungle Roads 最小生成树 prim

TheHeadElderofthetropicalislandofLagrishanhasaproblem.Aburstofforeignaidmoneywasspentonextraroadsbetweenvillagessomeyearsago.Butthejungleovertakesroadsrelentlessly,sothelargeroadnetworkistooexpensivet
zzukun·2012-08-16 15:00

poj 1251Jungle Roads （最小生成树：prime+krusual）

点击打开链接krusual：#include"stdio.h" #include"stdlib.h" intset[101]; structnode { inta,b,dis; }aa[101]; intfind(intx) { intr,i; r=x; while(set[r]!=r) r=set[r]; while(set[x]!=r) { i=set[r]; set[x]=r; r=i; }
yyf573462811·2012-07-31 07:00

nyoj 434 Jungle Roads

http://acm.nyist.net/JudgeOnline/problem.php?pid=434比简单的一道最小生成树模板题，关键点在于建图时，数据读写格式的处理，由于没处理好，re了无数次#include #include #defineMAX1map[k][j]) dis[j]=map[k][j]; } } returnsum; } intmain() { inti
H_R_D_127·2012-07-29 10:00

python简单版斗兽棋

电脑随机走棋==jungle.py：#_*_coding:utf-8_*_ ''' Createdon2012-3-27 简单版斗兽棋 @author:myter7 ''' fromanimalimportAnimal
金河·2012-05-16 22:00

我是来看common lisp效果的

;;;Theextentoftheworld (defparameter*width*100) (defparameter*height*30) (defparameter*jungle*'(45101010
yyliu·2012-05-06 16:00

hdoj 1301 Jungle Roads

很好写的一个prim。一个小技巧：输入这样的字符主句时最好使用c++中的cin，cin会自动过滤掉空格，而scanf不会，当然些习惯了用scanf或getchar也无所谓，毕竟scanf输入大数据比cin快。本人在很久以前用cin超时用scanf过了一个题之后习惯也是输入用scanf，不过遇到字符就cin。/* Hdoj:1301JungleRoads */ #include #include #
stormdpzh·2012-03-20 20: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

poj 1251 Jungle Roads prim最小生成树基础

 基础prim最小生成树，感觉大体原理和dij，spfa差不多，就是一些小的地方有出入，dij是求所有点到一个点的最短路，而spfa解决了负权值的问题！！#include usingnamespacestd; intmap[30][30],dis[30]; boolvis[30]; intn,b,m; chara,a1; intsum; voidprim() { inttemp;
youngyangyang04·2011-12-01 01:00

poj3968

id=3968 title: Jungle Outpost 题目简意：给出一个凸多边形，求至少删除多少个点后，多边形内的任意一点都得不到庇护。
goAheadtw·2011-11-14 04:00

关于javascript事件触发多个函数的使用

http://blog.csdn.net/jungle_java/article/details/6618325 今天在项目中遇到一个问题：有两个在不同的js文件中的函数，一个是用来校验form
huangyunbin·2011-11-01 10:00

hdu 1301 Jungle Roads

本文内容已经移至我最新的个人博客，欢迎大家到我的新网站交流学习。查看文章请点我。ProblemDescriptionTheHeadElderofthetropicalislandofLagrishanhasaproblem.Aburstofforeignaidmoneywasspentonextraroadsbetweenvillagessomeyearsago.Butthejungleovert
greyfreedom·2011-10-22 13:00

矩阵分解的Jungle

http://www.cvchina.info/2011/09/05/matrix-factorization-jungle/貌似是美法混血的有心人士（此有心人士长期从事航天飞机研究。。汗。。）
alec1987·2011-09-13 09:00

矩阵分解的Jungle

美帝的法国貌似是美法混血的有心人士（此有心人士长期从事航天飞机研究。。汗。。）收集了市面上的矩阵分解的几乎所有算法和应用，由于源地址在某神秘物质之外，特转载过来，源地址MatrixDecompositionshasalonghistoryandgenerallycentersaroundasetofknownfactorizationssuchasLU,QR,SVDandeigendecompos
忙菇 SuperLucky·2011-09-05 03:00

poj-1251 Jungle Roads *

/* * 1251.cpp * 纯粹MST。。 Prim实现 * * Created on: 2011-9-2 * Author: * * 开始用scanf， WA， 后改成cin， AC了~ 不知怎么回事 总之对C的输入输出理解的还不够好~ */#include <cstdio>#include <iostream>usingnamespace s
·2011-09-02 15:00

ACM HDU 1301 Jungle Roads （简单最小生成树问题）

JungleRoadsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1728    AcceptedSubmission(s):1254ProblemDescriptionTheHeadElderofthetropicalislandofLagrishanh
ACM博客_kuangbin·2011-08-25 10:00

ZOJ1406 POJ1251 Jungle Roads，Prim算法~

这题是很简单的Prim算法应用，不解释。。。/******************************************************************************* #Author:NeoFung #Email:[email protected] #Lastmodified:2011-08-2018:23 #Filename:ZOJ1406POJ1251J
neofung·2011-08-20 18:00

zoj 1406 Jungle Roads

从A到F找到最短路即可，由于我不会用prim算法只能用ku...算法，幸好这道题没有让输出路路径，所以用ku...算法也行我通常都是这样写的1.把边存起来2.快排3.并查集呵呵，过了，还行吧，对了输入注意用scanf中的%d前加一个空格#include #include #include #include typedefstructTedge { intfrom,to; intdist; }e
wangxiaohigh·2011-08-17 16:00

zoj 1406 Jungle Roads

从A到F找到最短路即可，由于我不会用prim算法只能用ku...算法，幸好这道题没有让输出路路径，所以用ku...算法也行我通常都是这样写的1.把边存起来2.快排3.并查集呵呵，过了，还行吧，对了输入注意用scanf中的%d前加一个空格#include #include #include #include typedefstructTedge { intfrom,to; intdist; }e
Slience_Perseverance·2011-08-17 16:00

HDOJ 1301 Jungle Roads

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1301 源代码： //HDOJ1301 #include usingnamespacestd; #defineMAX99999 #defineLEN30 intdist[LEN];//某点的权值起始点到目标点的权值 intmap[LEN][LEN];//某点到某点两点之间的权值 booli
jiahui524·2011-07-29 09:00

HDU 1301 Jungle Roads

HDU1301JungleRoadsHDU1301JungleRoads这个题目的意思就是说给你n个相关点，用A-I来表示，然后给出n-1行，第i行表示从点i到其他点的相关信息。在给出的map的基础上，要求选择适当的路线，使得所有给出的点都能够到达任意其他点，问题规模不大，直接矩阵存储，利用prim算法搞定。 1 #include 2 #include 3 #include 4 #include 
算法的奴隶·2011-07-18 09:00

Exploring the C++ Unit Testing Framework Jungle

It’sbeenquiteafewyearssinceIoriginallydidthiscomparison.Sincethen,CharlesNicholsonandIcreatedUnitTest++,aC/C++unit-testingframeworkthataddressesmostofmyrequirementsandwish-listitems.It’sdesignedtobeal
tzleo·2011-05-10 15:00

Jungle Roads

NUC:http://acm.nuc.edu.cn/OJ/problem.php?pid=1396Description： TheHeadElderofthetropicalislandofLagrishanhasaproblem.Aburstofforeignaidmoneywasspentonextraroadsbetweenvillagessomeyearsago.Butthejungleo
xinjiang·2011-05-01 10:00

Jungle Roads

阅读更多NUC:http://acm.nuc.edu.cn/OJ/problem.php?pid=1396Description：TheHeadElderofthetropicalislandofLagrishanhasaproblem.Aburstofforeignaidmoneywasspentonextraroadsbetweenvillagessomeyearsago.Butthejung
xinjiang·2011-05-01 10:00

分页工具类

 工具类：packagecom.jungle.utils;importjava.sql.CallableStatement;importjava.sql.Connection;importjava.util.Enumeration
cl61917380·2011-03-22 13:00

分页工具类

工具类： package com.jungle.utils; import java.sql.CallableStatement; import java.sql.Connection; import
logqq·2011-03-22 13:00

spring 定时器（spring3.0）

首先要引入xsd:普通java类：packagecom.jungle.test;importjav
coooliang·2011-03-21 18:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他