Roads

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

POJ1724-ROADS

 转载请注明出处：優YoUhttp://blog.csdn.net/lyy289065406/article/details/6692382 大致题意：给定一个图，图中每条路都有路长Length和过路费Toll两个参数，一条路连接两个城市，任意两个城市之间有且仅有一条路。现在只有K块钱，要求从起点City1出发，到达终点CityN的最短路，也就是说在K花费内的最短路。 解题思路：这个题其实有很多种
lyy289065406·2011-08-16 17:00

POJ3411-Paid Roads

  转载请注明出处：優YoU  http://blog.csdn.net/lyy289065406/article/details/6689310 大致题意：有n座城市和m（13次（不包括3），所走的方案必然出现了环路（网上的同学称之为“闸数”）。      因此只需把boolvist[]修改为intvist[]进行标记，本题就能解决了。==============================
lyy289065406·2011-08-15 18:00

POI2008BLO 吐槽

MemoryLimit: 162MBSubmit: 359  Solved: 126[Submit][Status][Discuss]DescriptionByteotia城市有n个townsm条双向roads
huyuncong·2011-08-14 22:00

POJ1724 ROADS（加限制条件的最短路，深搜）

图中每条路都有路长和“过路费”两个参数，现在只有K块钱，要你求起点到终点的最短路，也就是说在K花费内的最短路。这个题其实很多解的，只不过是题目描述用的模型是最短路的模型，其实方法多种多样。深搜解：每次找满足花费限制的点操作；总路长变长那么就回溯；递归出口是找到终点。#include #include constintN=1010; constintINF=1e6; structEdge{ int
l04205613·2011-08-12 20:00

2-SAT——6.0（poj2749 Building roads）

poj2749Buildingroads题意是说有N个牛栏，现在通过一条通道（s1,s2）把他们连起来，他们之间有一些约束关系，一些牛栏不能连在同一个点，一些牛栏必须连在同一个点，现在问有没有可能把他们都连好，而且满足所有的约束关系，如果可以，输出两个牛栏之间距离最大值的最小情况。比如牛栏A连在s1点，牛栏B连在s2点，那么AB之间的距离为（As1+s1s2+s2B）；也可以两个牛栏连在同一个点上
l04205613·2011-08-09 12:00

Building Roads

BuildingRoadsTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:6364Accepted:1831DescriptionFarmerJohnhadjustacquiredseveralnewfarms!Hewantstoconnectthefarmswithroadssothathecantravelfromanyfarmtoanyo
Mr_JJ_Lian·2011-08-08 06:00

dp专辑 A - Rebuilding Roads [ 树形dp]

第二道树形dp的题，看别人的代码，看了一下午才明白，还没入门呀~题意：有n个点组成一棵树，问至少要删除多少条边才能获得一棵有p个结点的子树？思路：设dp[i][k]为以i为根，生成节点数为k的子树，所需剪掉的边数。dp[i][1]=total(i.son)+1，即剪掉与所有儿子（total(i.son)）的边，还要剪掉与其父亲（+1）的边。dp[i][k]=min(dp[i][k],dp[i][j
lmyclever·2011-08-07 19:00

HDU--3721[Building Roads] 枚举+求最长路O(N^2)

题意：给一棵树，可以移动树上的一条边，但是必须保证移动之后的图还是一棵树，问如何移动才能使得移动之后的树的直径最短。思路：先在原树上求直径，然后枚举直径上的边(因为要使其直径变短只可能删除直径上的某条边)。u->v.这样原树就被拆成两个子树。(1):分别求出两个子树的直径du和dv.(2):在每棵子树中求一点x。使这点到子树中的其他任意一点的最长距离最短。由分析可知，这一点x一定在子树的直径上，且
allenjy123·2011-08-05 21:00

Hdu-1102 Constructing Roads

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1102代码如下：#include #include #include #include #include usingnamespacestd; #defineMAX0x3f3f3f3f intnum,mnum; intmap[110][110],visit[110],lowcost[110]; in
niushuai666·2011-08-05 13:00

hdu 1025 Constructing Roads In JGShining's Kingdom--最长上升子串（时间优化）

/* 本题也是最长上升子序列 同以往不一样的是，需要在时间上做优化 以往是开一数组，假设为f[i]表示到i能修多少路 到计算f[q]时，需要遍历q之前的，找到a[i]len，把root[q]放到dp[low]后，还要让len更新到当前low,当然，low最多比len大1. */ #include intnum=1; introot[500100],dp[500100]; voidsol(intn)
qq172108805·2011-08-02 16:00

POJ--1947[Rebuilding Roads] 树形DP

题意：给你一棵树,让你求最少剪掉多少条边可以剪出一棵边数为p的子树. 思路：（树形DP）(1):f[i][j]:表示以i为根(包含i)，共j个节点需要切断的路的数量(2):f[i][j+k]=min(f[i][j+k],f[i.son[t]][k])(t为i的孩子)  CODE：/*AC代码：0ms*/ #include #include #include #include #inclu
allenjy123·2011-07-30 14: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

HDU 1102 Constructing Roads

HDU1102ConstructingRoadsHDU1102ConstructingRoads这个题目的意思就是说，给你一个有n个村庄的地图，map[i][j]表示从村庄i到村庄j的距离，然后给你m条已有道路，让你在这个基础上添加适当的道路，使得所有村庄之间都是联通的，求添加道路的最短距离的值。典型的最小生成树算法的运用。 1 #include 2 #include 3 #include 4  
算法的奴隶·2011-07-18 08:00

hdu1025 Constructing Roads In JGShining's Kingdom

最近准备开始重拾DP，此题本质是求最长上升子序列，用a[u]=v表示当前第u个贫穷的城市对应的对面第v个富裕的城市，然后dp[i]表示当前长度为i时的最小a[k]值，为什么是最小呢？因为只有这样才能保证上升序列达到最长长度，只有尽可能的将dp[len]的值变小才能加入更多的a[i]，从而延长数列长度，需要注意最后输出如果只有一条路的话road是没有s的，等到全部扫描完了之后直接打印出最长的长度就可
zhang360896270·2011-07-10 21: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

how many roads a man must go down

2011.04.12  bybibodenghowmanyroadsamanmustgodown     一个人到底要走多少路? 当我一岁多的时候学会了走路，不知道摔了多少多少次。 我至今还清晰的记得我四岁时妈妈的话“等你有了弟弟，我就不会一直背你了，你要自己走路”。我忘了我是怎么回答的，只记得很怀念妈妈背的感觉。 fromthaton,我开始自己走路，now,Ihadwalkedfor15yea
bibodeng·2011-04-12 21:29

POJ-1251-Jungle Roads-最小生成树-Kruskal算法

题意给定一个图，求其最小生成树。解决参考《算法导论》里面Kruskal算法的讲解，使用“并查集”这种数据结构，去生成最小生成树。心得这道题太爽了，一次就AC了。原因是由于之前在解题时写过并查集，现在直接套用却可，省了不少功夫。关于并查集，还可参考“POJ1611TheSuspects解题报告”。代码#include#includeusingnamespacestd;constintMAX_VIL_
lihao21·2011-03-15 16:00

hdu 1025 Constructing Roads In JGShining's Kingdom

hdu1025ConstructingRoadsInJGShining'sKingdom/*设d[i]为以i结尾的最长上升子序列的长度，那么它的前一个元素是什么呢？设它为j，则d[i] = max{d[j]} + 1，其中枚举条件是j  a[i]，且i的d值为j，因此需要更新g[j] = a[i]。程序如下：fill (g , g + n , infinity );for(int i = 0; i
misschuer·2011-03-15 14:00

hdu1301 Jungle Roads(Prime算法求最小生成树)

JungleRoadsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1555    AcceptedSubmission(s):1129ProblemDescriptionTheHeadElderofthetropicalislandofLagrishanh
tonghu2010·2011-03-05 21:00

hdu1102Constructing Roads(Prime 算法求最小生成树)

ConstructingRoadsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4644    AcceptedSubmission(s):1615ProblemDescriptionThereareNvillages,whicharenumberedfro
tonghu2010·2011-03-05 17:00

poj 2421 Constructing Roads 最小生成树(已经存在几条边) KRUSKAL

ConstructingRoadsTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 13066 Accepted: 5221DescriptionThereareNvillages,whicharenumberedfrom1toN,andyoushouldbuildsomeroadssuchthateverytwovillagescanc
kongming_acm·2011-02-25 16:00

POJ 2421 Constructing Roads Kruskal+并查集

http://poj.org/problem?id=2421无向图的最小生成树Kruskal算法ConstructingRoadsTimeLimit: 2000MS MemoryLimit: 65536KDescriptionThereareNvillages,whicharenumberedfrom1toN,andyoushouldbuildsomeroadssuchthateverytwovi
yming0221·2011-01-29 18:00

POJ 2421 Constructing Roads Kruskal+并查集

id=2421 无向图的最小生成树 Kruskal算法 Constructing Roads Time Limit:2000MS Memory Limit:65536K
thecloud·2011-01-29 18:00

POJ 2421 Constructing Roads Kruskal+并查集

id=2421 无向图的最小生成树 Kruskal算法 Constructing Roads Time Limit:2000MS Memory Limit:65536K
soboer·2011-01-29 18:00

poj3625——Building Roads

题意：同poj1751 思路：同上。 #include<iostream> #include<cstdio> #include<cstring> #include<math.h> using namespace std; class tt { public: double x,y; }dis[1001]; double g[1001][1001]
44424742·2011-01-14 14:00

The Road Not Taken

The Road Not Taken Robert Frost Two roads diverged in a yellow wood, And sorry I could not
javasogo·2011-01-12 16:00

acm pku 1251 Jungle Roads的算法分析与实现

JungleRoadsDescriptionTheHeadElderofthetropicalislandofLagrishanhasaproblem.Aburstofforeignaidmoneywasspentonextraroadsbetweenvillagessomeyearsago.Butthejungleovertakesroadsrelentlessly,sothelargeroad
uestcshe·2010-11-26 23:00

hdu 1102 Constructing Roads(Prim最小生成树)

/*Author:ACb0yDate:2010-9-14Type:MSTProblemId:hdu1102ConstructingRoadsResult:AC*/#includeusingnamespacestd;#defineinf99999999intn;intq;intg[110][110];intvis[110];intd[110];voidMST(){inti,j;for(i=1;i>n
ACb0y·2010-09-15 16:00

zoj 1406 Jungle Roads（Prim || Kruskal）

很简单的最小生成树类型，直接求连一起的最小路程。 Prim算法和DIJ很类似啊，就变了一步。。。 KRU让我纠结了好长时间，不过还好明白了，PRE数组中存的是与i同一集合的下标。。。  //2015.9.16 复习Prim，被以前的代码丑哭了，更新一下Prim#include #include #include #include #include #include #include #includ
zxy_snow·2010-09-09 12:00

PKU 2421 Constructing Roads

PKU2421ConstructingRoads问题:http://acm.pku.edu.cn/JudgeOnline/problem?id=2421思路:非常类似于PKU2485 Highways区别在于:"therearealreadysomeroadsbetweensomevillages"如何在求最小生成树的算法中体现某些路径已经存在了呢？对于Prim算法，只要将已经存在的路径(u,v)
A Za, A Za, Fighting...·2010-09-05 19:00

PKU 1251 Jungle Roads/PKU 1258 Agri-Net

PKU1251JungleRoads/PKU1258Agri-Net问题:http://acm.pku.edu.cn/JudgeOnline/problem?id=1251http://acm.pku.edu.cn/JudgeOnline/problem?id=1258思路:最简单典型的最小生成树，PRIM算法参考算法导论代码(pku1251): 1 /* MST problem */ 2 #in
A Za, A Za, Fighting...·2010-09-05 00:00

Building Roads(3625)

BuildingRoadsTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:5086 Accepted:1485DescriptionFarmerJohnhadjustacquiredseveralnewfarms!Hewantstoconnectthefarmswithroadssothathecantravelfromanyfarmtoan
luchenqun·2010-09-02 08:00

ZOJ 1406 Jungle Roads (kruskal)

史上最水最小生成树，不解释，不注释。 #includeusingnamespacestd;intu[500],v[500],w[500];intr[500],p[500];;inta,b,counter,n;intcases,i,j;charc[5];intcmp(constinti,constintj){returnw[i]>n&&n){counter=0;for(i=1;i>c;a=c[0]-
dangwenliang·2010-08-28 00:00

POJ 1251-Jungle Roads 最小生成树Kruskal

题目来源：http://acm.pku.edu.cn/JudgeOnline/problem?id=1251 解题报告： 典型的最小生成树问题，我这里用了Kruskal算法实现 #include#includeusingnamespacestd;structedge{intweight;intu;intv;};edgeE[360];intrank[26];//用于并查集intparent[26];
kindlucy·2010-08-25 00:00

PKU 3411 Paid Roads

PKU3411PaidRoads问题:http://acm.pku.edu.cn/JudgeOnline/problem?id=3411思路:做过几道类似的题，DFS不过，这一道有点特殊，每条边以及每个点的访问次数并非只有一次，为了能够预付款，需要重复访问某个点或者边这样出现的一个问题就是搜索何时结束？这里参考了网上的代码:重复访问的原因是为了能够预先到达某个城市，而城市的总个数为N，也就是说，每
A Za, A Za, Fighting...·2010-08-03 16:00

PKU 1724 ROADS

PKU1724ROADS问题:http://acm.pku.edu.cn/JudgeOnline/problem?
A Za, A Za, Fighting...·2010-08-02 15:00

Prim 算法， hdu 1102 Constructing Roads

/**m.cpp**Createdon:2010-5-3*Author:Administrator*/#include//#include#include#include#include#include#include#include#includeusingnamespacestd;typedefpairvetex;intprim(intmap[][101],intn){intmax=0;int
hongxdong·2010-05-04 17:00

POJ 2437 Muddy roads 贪心

POJ2437Muddyroads贪心思路：四个字：能放就放。。#include #include int arr[10032][2], N, L, ans;int cmp(const void *a, const void *b){    return *(int *)a - *(int *)b;}inline int max(int a, int b){    return a > b ? a
糯米·2010-04-17 20:00

GeoServerUserManual中getstarted的demo数据的下载地址

nyc_roads.zip: http://svn.codehaus.org/geoserver/tags/1.7.4/doc/user/source/getting-started/shapefile-quickstart
jubincn·2010-03-20 23:00

POJ 1947 Rebuilding Roads 第一个树形DP

POJ1947RebuildingRoads第一个树形DPAftersolvingthisproblem,Ican'thelpadmittingthatDPisaworldwhichfullyfillwithamazement，fromthesimpleonedimensionDP,totwodimensionDPeventostaueDP,treeDP,DPproblemisjustlikeak
The Fourth Dimension Space·2010-03-07 23:00

pku 3625 Building Roads(最小生成树)

简单题，直接上kruskal，可惜花了700+ms。#include"math.h"#include"float.h"#include#includeusingnamespacestd;doublepos[1000][2],ans;intN,M;structnode{ints,t;doubledist;}nodes[1000005];booloperator=0)returnparent[a]=F
logic_nut·2010-02-08 13:00

POJ 1905 Expanding Roads

 很少做几何题——bbb，不废话设膨胀后形成的圆弧所在的圆半径为R，所对应的弧度为H，所求的结果距离为x，则由几何知识可得到公式：勾股定理：(L/2)^2+(R-x)^2=R^2得到R=x^2+(L/2)^2/(2*x)(程序中对应R=(mid*mid+L*L/4)/2/mid)，然后又有sin(H)=L/2/R==>H=asin(L/2/R),而根据某个定理（汗，忘了什么定理），弧长=半径*弧度
shifuwawa·2010-01-15 23:00

arcgis python 数据更新

arcgisscripting.create()#Createupdatecursorforfeatureclassrows=gp.UpdateCursor("D:/St_Johns/data.mdb/roads
·2010-01-04 16:00

POJ 1724 ROADS

 /*可以算作是A*算法了，利用priority_queue实现*/#include#include#defineMAX_N100#defineMAX_K10000usingnamespacestd;structnode{   intcountv;   intdata[MAX_N*MAX_N+5][3];//id,dist,coins}nodes[MAX_N+1];intK,noden,edgen
bobten2008·2009-11-18 20:00

pku 1947 Rebuilding Roads(树形DP)

第一次写树形DP，写个总结。为什么会有树形DP？每个节点的状态的值只跟他的子节点有关，兄弟节点之间是互不影响的。应该怎么来计算树形DP？深搜，先把子节点处理好，再来对当前节点进行DP。 对于pku1947这道题目，DP[i][j]表示以i为根节点、节点数为j的子树需要去除的边的最小数量，状态转移方程有DP[root][p]=DP[root.son][k]+DP[root][p-k]-2)。怎么来理
logic_nut·2009-09-24 09:00

人件经验总结

You do this by asking your folks on occasion what dead-end roads they've been down, and by making sure
hippoom·2009-09-15 15:00
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他