4607

HDU-4607 Park Visit bfs | DP | dfs

pid=4607 　　首先考虑找一条最长链长度k，如果m<=k+1，那么答案就是m。如果m>k+1，那么最长链上还有其他分支，来回走一遍，因此答案为2*m-k-1。。。
·2015-10-30 13:05

提高 Web Service 数据传输效率的基本方法

ca=drs-tp4607&S_TACT=105AGX52&S_CMP=techcsdn 如何提高 Web Service 的数据传输效率及其应用场景
·2015-10-28 08:18

HDU4607(最大直径 树DP)

题意是给一棵树，从一个点出发走k个点，问最少走几次边。通过一次树DP求出最大直径，如果最大直径能包含k个点就走最大直径，否则每增加一个点就需要多走一条边两次，那么答案就不难想了。#include usingnamespacestd; #definemaxn511111 #definemaxm1111111 intdp[maxn][2];//从i出发到叶子节点的最长长度次长长度 structnod
morejarphone·2015-10-27 22:00

hdu 4607 Park Visit（bfs）

题目链接：hdu4607ParkVisit解题思路超过树直径的部分要走两遍。
u011328934·2015-10-26 21:00

第二次作业

3importjava.util.Scanner; 4 5publicclassA{ 6 7publicstaticvoidmain(String[]args) 8{ 9int[]arr1={418,2413,-6418,4607,4059
独铭·2015-09-22 22:00

hdoj 4607 Park Visit 【树的直径的应用 求一棵树中经过k个点需要走的最短距离】

ParkVisitTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2754    AcceptedSubmission(s):1249ProblemDescriptionClaireandherlittlefriend,ykwd,aretravellingin
chenzhenyu123456·2015-08-05 10:00

HDU 4612 and 4607 （tarjan求桥+树形dp求树的直径）

HDU4612题意：给你一个无向图，里面有桥，问你连给它加一条边，桥变为多少题解：很明显是先求出桥的数量，然后缩点成一棵树，然后求树的直径，答案就是桥-直径但是这题有20W点100W边，而且有重边，我重边处理的不太好，一直不太会，特别是20W点，我都不知道如何记录，看了题解之后学了个比较屌的方法，而且可以一边求桥一边用树形dp求直径，而不需要缩点后用连通分量做，代码顿时短了很多#include #
Miracle_ma·2015-07-31 16:00

hdu4607Park Visit 树的直径

//给一棵双向树，数中边的权值为1，问对于这颗树中走k个节点的最短路径//如果k小于这颗数的直径加1,那么走k个节点就没有重复的路，如果大于//那么大于的节点都需要走两遍#include#include#include#includeusingnamespacestd;constintmaxn=100010;inthead[maxn];intvis[maxn];structEdge{  intv;
cq_pf·2015-07-20 10:00

树的直径

杭电OJ4607-ParkVisit题意：对于一棵给定的最小生成树，遍历其中固定的顶点数所需要的最短距离分析：利用树形DP或者两次BFS求出树的直径即可得解input：213412232454466869789108111112111357913output
zhangmh93425·2015-03-30 10:00

hdu4607——Park Visit

ParkVisitTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2366    AcceptedSubmission(s):1051ProblemDescriptionClaireandherlittlefriend,ykwd,aretravellingin
Guard_Mine·2014-10-18 12:00

poj4607(树的直径）

题目：ParkVisit题意：一个人去公园，想走K个景点，问最短的距离。思路：求出树的直径（最长的链、最长路径）。从任意点A，找到离A最远点B。再找到离B最远点C，BC就是最长路径。如果K #include #include #include #include #include #include #include #include #include #include usingnamespaces
aszmq·2014-08-13 20:00

HDOJ 4607 Park Visit

树的直径。。。。ParkVisitTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2225    AcceptedSubmission(s):982ProblemDescriptionClaireandherlittlefriend,ykwd,aretrave
u012797220·2014-03-28 19:00

HDU 4607 Park Visit

pid=4607#include #include #include usingnamespacestd; #definelllonglong #include #include #defineN100033
u011788531·2014-03-08 19:00

HDU4607 树的直径

树的直径的求法，任取一点u为起点，BFS出一条最长路径，假设此时终点为v，则再次以v为起点，再BFS出一条最长路径v-w。可以得出树的直径即为所求。。证明略。可以直接BFS或者DFS都行，来发水题~ /*******************************author:crazy_石头*datastructure:树的直径*createdtime:2013/11/419:02*Pro:HD
u012350533·2013-11-04 19:00

hdu 4607 Park Visit

求树的直径#include #include constintMAXN=100010; structnode { intto,next; }data[MAXN*2]; inthead[MAXN],n,m,sz; voidadd(intu,intv) { data[sz].to=v; data[sz].next=head[u]; head[u]=sz++; data[sz].to=u; data[s
solotzg·2013-08-26 17:00

hdu 4607 (树形DP)

当时比赛的时候我们找出来只要求出树的最长的边的节点数ans，如果要访问点的个数n小于ans距离直接就是n-1如果大于的话就是（n-ans）*2+ans-1，当时求树的直径难倒我们了，都不会树形dp选一个点当根每次求出一点到子节点的最大距离和次大距离，两个的和最大的就是树的直径还在网上看到一种方法，任意一点广搜达到最远点max，再从max广搜，到达最远点就是树的直径自己想了想这种方法：如果中间有点有
aixiaoling1314·2013-07-31 18:00

HDOJ 4607 - Park Visit

   用树形DP找到这颗树距离最远的两个点....对于一个询问K..若小于最远距离..显然只要走最远的这条边走K-1个边就行了..   当K大于了最远距离..就要去走其他的点...而去其他点必须再回到这个主线..所以要加上(最远距离上点总数-K)*2...Program: #include #include #include #include #include #include #in
·2013-07-28 20:00

HDOJ 4607 - Park Visit

   用树形DP找到这颗树距离最远的两个点....对于一个询问K..若小于最远距离..显然只要走最远的这条边走K-1个边就行了..   当K大于了最远距离..就要去走其他的点...而去其他点必须再回到这个主线..所以要加上(最远距离上点总数-K)*2...Program:#include #include #include #include #include #include #include #
kk303·2013-07-26 20:00

hdu 4607 park visit 2013多校联合训练第一场

题目的大意是给你一棵树，相连节点之间的距离为一，让你找出一个路线访问到k个不同节点（一条边在这个路径中可以被走多次），问你这样这个路径的距离最小值是多少？ 转化之后其实就是要找出数的直径即任意2点间的最大距离，一种方法是任取一个节点做一次广搜找出其最长的子树，然后以该子树的最远的叶子上的节点作为起点再做一次广搜之后得到的最长子树的长度就是树的直径了对于要访问的点的个数k小于等于树的直径上的点的数量
u011401504·2013-07-26 14:00

HDU 4607 Park Visit

ParkVisit                                               TimeLimit:6000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)ProblemDescriptionClaireandherlittlefriend,ykwd,aretravellinginShevch
Magic____·2013-07-26 12:00

hdu 4607 Park Visit

求出树的直径d。当kd的时候，便是直径d的长度加上多出来的点数*2. #include #include #include #include #include #defineFF(i,a,b)for(inti=a;ib;i--) #defineREP(i,n)for(inti=0;iG[maxn]; voiddfs(intx,intfa,intd) { intnc=G[x].
·2013-07-25 17:00

HDU4607(Park Visit)2013多校1-树的直径

/*************************************************** 题目大意： N个点和N-1条边,保证整个图连通(因为边的限制,所以不可能形成环); 每条边长度都为1,问要到达k个点的最短路径(起点可以从k个顶点中任意一个出发); 算法分析： 首先如果k小于等于直径长度，那么答案为k−1; 如果k大于直径长度，设直径长度为r，那么答案为r−1+(k−r)*
Jarily·2013-07-25 11:00

HDU 4607 树的直径

对于一棵无向树：任意点出发，找到最远点，设这个为起点，从起点出发找到最远点为终点这条路就是直径 #include #include #include #include #include usingnamespacestd; #defineN100005 #defineINF1G[N]; //注意点的标号是从0还是1开始的 intBFS(intx) { inti; for(i
qq574857122·2013-07-25 10:00

hdu 4607 Park Visit

求出树的直径d。当kd的时候，便是直径d的长度加上多出来的点数*2.#include #include #include #include #include #defineFF(i,a,b)for(inti=a;ib;i--) #defineREP(i,n)for(inti=0;iG[maxn]; voiddfs(intx,intfa,intd) { intnc=G[x].size(); if(
diary_yang·2013-07-25 10:00

杭电 4607 Park Visit

pid=4607大意是，给你一个连通图（根据题意其实就是一棵树），N个点，问访问K个点最少需要走几条边。是一个学弟问我的，很惭愧，真心不会，没做过类似的最短路径。
xueerfei008·2013-07-24 20:00

HDU4607(求树中的最长链)

题目：Park Visit 题意：给定一棵树，从树中的任意选一个顶点出发，遍历K个点的最短距离是多少？(每条边的长度为1) 解析：就是求树的最长链，假设求出的树的最长链所包含的点数为m，那么如果K<=m，那么答案就是K-1，否则就是(K-m)*2+m-1   #include <iostream> #include <string.h>
·2013-07-24 20:00

hdu 4607 Park Visit

两边bfs求解。第一遍bfs求出直径的某一个顶点。第二次bfs求出直径的另一个顶点。然后直径的长度出来了。直接求解就可以了。#include #include #include #include #include usingnamespacestd; #definemaxn200005 structlist { intnext; intv; }node[maxn]; inthead[maxn];
rowanhaoa·2013-07-24 16:00

数的直径 hdu 4607Park Visit

这部分理论是在摘抄别人的~哈哈树的直径(Diameter)是指树上的最长简单路。直径的求法：两遍BFS(orDFS)任选一点u为起点，对树进行BFS遍历，找出离u最远的点v，以v为起点，再进行BFS遍历，找出离v最远的点w。则v到w的路径长度即为树的直径*简单证明于是原问题可以在O(E)时间内求出关键在于证明第一次遍历的正确性，也就是对于任意点u，距离它最远的点v一定是最长路的一端。如果u在最长路
zhoufenqin·2013-07-24 16:00

HDU 4607 Park Visit （树的最长链）

Park Visit Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 523    Accepted Submission(s): 236 Problem
·2013-07-24 12:00

hdu 4607 求树的直径

分析后就是求树的直径两次bfs即可证明： 树的直径是指树的最长简单路。求法:两遍BFS:先任选一个起点BFS找到最长路的终点，再从终点进行BFS，则第二次BFS找到的最长路即为树的直径；             原理:设起点为u,第一次BFS找到的终点v一定是树的直径的一个端点             证明:1)如果u是直径上的点，则v显然是直径的终点(因为如果v不是的话，则必定存在另一个点w使得
JustSteps·2013-07-24 11:00

hdu 4607 Park Visit

两次bfs求出最长链d，那么解就有2种情况，如果k #include #include #include #include #include usingnamespacestd; #defineN100005 intn,m; vectormap[N]; boolvis[N]; intd; structnode { intpos; intdis; }start,end; nodebfs(nodek
t1019256391·2013-07-24 10:00

2013 多校联合 H Park Visit （hdu 4607）

pid=4607ParkVisitProblemDescriptionClaireandherlittlefriend,ykwd,aretravellinginShevchenko'sPark!
dyx404514·2013-07-23 21:00

hdu4607

/*分析：  2013multi第一场h题，treedp。  水题，难点儿是怎么找到树里面最长的路径。维护到最远的儿子的距离（是儿子孙子什么的、祖先不算），然后就没什么说的了、看代码吧。  我在看别的题，队友想到的思路、难点告诉了我，treedp么，搞之~。  375ms，没想到statistic里面排的还挺高的囧~                     2013-07-23*/#include
Ice_Crazy·2013-07-23 19:00

2013 多校第一场 hdu 4607 Park Visit

hdu4607题目：http://acm.hdu.edu.cn/showproblem.php?
u010794465·2013-07-23 19:00

HDU 4607 Park Visit 解题报告

题目题意：一棵树，问从任意点出发，访问k个点走过的最少的边数。题解：找一条树上最长链，当k大于链上的点数时，就要走一些链的节点的子树且走回链上，即子树的边走了两次。//Time:765ms //Memory:2644KB #include #include #include #include #include #defineMAXN200010 usingnamespacestd; intmlen
u010638776·2013-07-23 19:00

MUTC2013 H-Park Visit-hdu4607

ParkVisitTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):85    AcceptedSubmission(s):34ProblemDescriptionClaireandherlittlefriend,ykwd,aretravellinginShev
cyendra·2013-07-23 19:00

HDU4607(求树中的最长链)

题目：ParkVisit题意：给定一棵树，从树中的任意选一个顶点出发，遍历K个点的最短距离是多少？(每条边的长度为1)解析：就是求树的最长链，假设求出的树的最长链所包含的点数为m，那么如果K#include#includeusingnamespacestd;constintN=200010;inthead[N],to[N],next[N],w[N];intdis[N],que[N];boolvis
ACdreamers·2013-07-23 18:45

HDU4607(求树中的最长链)

题目：ParkVisit题意：给定一棵树，从树中的任意选一个顶点出发，遍历K个点的最短距离是多少？(每条边的长度为1)解析：就是求树的最长链，假设求出的树的最长链所包含的点数为m，那么如果K #include #include usingnamespacestd; constintN=200010; inthead[N],to[N],next[N],w[N]; intdis
ACdreamers·2013-07-23 18:00

hdu4607(DFS)

ParkVisitTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):122    AcceptedSubmission(s):54ProblemDescriptionClaireandherlittlefriend,ykwd,aretravellinginShe
xj2419174554·2013-07-23 13:00

ADO中_variant_t变量的使用与转换

defined(AFX_CONVERT_H__EC38F865_4607_4659_BAC8_AA6096C50EC7__INCLUDED_) #defineA
stephen1315·2012-05-07 19:00

js定义回车事件

来自:http://hi.baidu.com/893625/blog/item/6718a4607fad0754ebf8f888.html //定义回车事件if(document.addEventListener
clangke·2012-03-08 10:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他