2449

POJ2449

#include #include #include #include usingnamespacestd; #defineinf99999999 #defineN1100 typedefstructnnn { intF,G,s; friendbooloperatorb.F; } }PATH; typedefstructnn { intv,w; }node; vectormap[N],tmap[N
k183000860·2015-07-14 08:00

POJ2449【A*算法】【可持久化左偏树】

K短路模板题.K很小所以A*就可以过了./*Iwillwaitforyou*/ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #definemakemake_pair #definefifir
Lethelody·2015-07-12 11:00

SDUT 2449 走迷宫

走迷宫TimeLimit:1000msMemorylimit:65536K有疑问？点这里^_^题目描述一个由n*m个格子组成的迷宫，起点是(1,1)，终点是(n,m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。输入第一行一个整数T表示有T组测试数据。(T usingnamespacestd; intmap_[110][110];
Code_KK·2015-06-04 21:00

POJ 2449 Remmarguts' Date（A* - 第K短路）

题意：找第K短路的值思路：A*，bfs找K短路的时候加上估计函数（距离下界），而且要满足：cost(u,v)+h*(u)-h*(v)>=0因为这是bfs'需要的下界函数，不是任何下界都可以，不像IDA*，这里的下界必须让每个bfs的节点保持原样的大小关系而IDDFA中的A*下界函数就不需要这个性质了，只要是下界即可。显然这个具体问题的天然的估计函数就是从此点到目标点的最短路。#include #i
kalilili·2015-03-16 23:00

poj2449 Remmarguts' Date 第K短路 A*

Remmarguts'DateTimeLimit:4000MS MemoryLimit:65536KTotalSubmissions:22226 Accepted:6023Description"Goodmannevermakesgirlswaitorbreaksanappointment!"saidthemandarinduckfather.Softlytouchinghislittleduck
corncsd·2015-02-22 11:00

POJ 2449 Remmarguts' Date【SPFA】【A*】

Remmarguts'DateTimeLimit:4000MSMemoryLimit:65536KTotalSubmissions:21978Accepted:5982Description"Goodmannevermakesgirlswaitorbreaksanappointment!"saidthemandarinduckfather.Softlytouchinghislittleducks'
u011676797·2015-01-26 16:00

poj 2449 Remmarguts' Date 【SPFA+Astar】【经典】

题目：poj2449Remmarguts'Date题意：给出一个图，求k短路。
y990041769·2014-11-07 11:00

poj 2449 k短路+A*算法

id=2449K短路的定义：1.如果起点终点相同，那么0并不是最短路，而是要出去一圈回来之后才是最短路，那么第K短路也是一样。2.每个顶点和每条边都可以使用多次。
u012774187·2014-10-31 22:00

POJ 2449 Remmarguts' Date (第k短路)

题目类型 第k短路题目意思给出n个点m条有向边(nt的第k短路是多少(点可以重复走)解题方法使用A*算法-> 对于前K短路径问题和A*算法的一些小小总结具体为先预处理出所有点到t的最短路(即最短时间)假设为d[i]那么建一个如下的优先队列先把Node(s,0)放进队列中然后取队列首元素f(取出后要把f出队),把与f相连的点v与f.len+road[f][v] 即Node(v,f.len+road[
Yunyouxi·2014-09-19 17:00

poj2449 Remmarguts' Date，第K短路

点击打开链接SPFA +A*#include #include #include #include usingnamespacestd; structnode{ intv,dis,f,next; friendbooloperatorb.f; } }; constintINF=1e9; constintmaxn=1005; constintmaxm=100005; nodeedge[maxm],
yew1eb·2014-09-16 23:00

【转】一些图论、网络流入门题总结、汇总

POJ2449Remmarguts'Date(中等)tags:K短路、SPFA+A*、方法很多题解:点击打开链接相关：http://acm.pku.edu.cn/JudgeOnline/showcontest
yew1eb·2014-08-24 23:00

POJ2449Remmarguts' Date（A*算法求第K小路）

Remmarguts'DateTimeLimit: 4000MS MemoryLimit: 65536KTotalSubmissions: 21084 Accepted: 5740Description"Goodmannevermakesgirlswaitorbreaksanappointment!"saidthemandarinduckfather.Softlytouchinghislittle
u010372095·2014-08-17 13:00

POJ2449 Remmarguts' Date 【k短路】

Remmarguts'DateTimeLimit: 4000MS MemoryLimit: 65536KTotalSubmissions: 21064 Accepted: 5736Description"Goodmannevermakesgirlswaitorbreaksanappointment!"saidthemandarinduckfather.Softlytouchinghislittle
u012846486·2014-08-14 19:00

poj 2449 Remmarguts' Date（K短路,A*算法）

id=2449大致题意：给出一个有向图，求从起点到终点的第K短路。K短路与A*算法详解 学长的博客。。。
u013081425·2014-05-23 17:00

POJ 2449 Remmarguts' Date（A*+SPFA）K短路问题

转载请注明出处：http://blog.csdn.net/a1dark#include #include #include #include usingnamespacestd; #defineINF0x7ffffff #defineMAXM100005 #defineMAXN1005 structnode { intto,next,val; }edge[MAXM],edge1[MAXM]; st
verticallimit·2014-04-06 15:00

poj-2449-Remmarguts' Date-A*+求K短路

A*算法：算出每一个点的g[x],h[x];g[x]:走到当前点的指。h[x]:当前点到终点的预计值。这个值应该小于等于实际值。然后每次取g[x]+h[x]最小的一个做为选取点。当第k次选到终点的时候，终点走到了k次。#include #include #include #include #include #include #include #include #include #include u
rowanhaoa·2014-03-31 16:00

POJ 2449第K短路（A*+spfa)

题意：求第k短路。上次做图论最短路的时候，无意间看到这求第k短路的算法，然后就顺势初学一下A*算法。以下转载自魏神：http://blog.csdn.net/sdj222555/article/details/7690081网上大部分的方法都是用A*+最短路的方法做的。 对于A*，估价函数=当前值+当前位置到终点的距离，即F（p）=g（p）+h（p），每次扩展估价函数值中最小的一个。对于k短路来说
u011466175·2014-02-07 12:00

使用PHP Socket写的POP3类

其中参考了RFC2449和一个国外的简单Web邮件系统Uebimiau的部分代码，不过绝对没有抄他滴，HOHO，绝对原创。
xiaoxuanyunmeng·2013-10-31 14:48

使用PHP Socket写的POP3类

其中参考了RFC2449和一个国外的简单Web邮件系统Uebimiau的部分代码，不过绝对没有抄他滴，HOHO，绝对原创。
·2013-10-30 15:53

POJ 2449 Remmarguts' Date （SPFA + A星算法） - from lanshui_Yang

    题目大意：给你一个有向图，并给你三个数s、t和k，让你求从点s到点t的第k短的路径。如果第k短路不存在，则输出“-1”，否则，输出第k短路的长度。    解题思路：这道题是一道简单的启发式搜索题目。而启发式搜索中A星算法是比较好理解的。A星算法中需要用到一个估价函数：f（n）=g（n）+h（n）。其中，g（n）是当前量，h（n）是估计量，两者之和f(n)是估计值 。在这道题中，g（n）是从
lanshui_Yang·2013-09-29 22:00

poj 2449 k短路

 poj2449k短路分类： 最短路2012-11-0920:41 327人阅读 评论(0) 收藏 举报一道给定图，求S->T的k短路，想了半天还是没想法，看了别人题解才懂得，先求反向图源点为t的最短路
pi9nc·2013-09-23 20:00

SDUT OJ 2449 走迷宫

1#include 2#include 3 4intmap[10][10],sum,n,m,vis[10][10]; 5 6voidseek(intmbn,intmbm) 7{ 8intjn[]={0,0,-1,1}; 9intjm[]={-1,1,0,0}; 10inti,tn,tm; 11for(i=0;i=1&&tn=1&&tm<=m) 17{ 18if(map[tn
u012161037·2013-09-18 15:00

【解题报告】POJ 2449 Remmarguts' Date -- 有向图第k短路(有重边)

/* POJ2449Remmarguts'Date--有向图第k短路(有重边) 反向求单元点最短路(Dijkstra) 然后正向搜一遍(用优先队列搞/A*) */ #include #include
x314542916·2013-09-18 10:00

一些图论、网络流入门题总结、汇总

最短路问题此类问题类型不多，变形较少POJ2449Remmarguts'Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?
verticallimit·2013-09-10 19:00

一些图论、网络流入门题总结、汇总

最短路问题此类问题类型不多，变形较少   POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?
·2013-07-31 17:00

poj 2449 k短路--模板

Remmarguts'DateTimeLimit: 4000MS MemoryLimit: 65536KTotalSubmissions: 17853 Accepted: 4879Description"Goodmannevermakesgirlswaitorbreaksanappointment!"saidthemandarinduckfather.Softlytouchinghislittle
cyendra·2013-07-23 19:00

【转】 一些图论、网络流入门题总结、汇总

最短路问题此类问题类型不多，变形较少POJ2449Remmarguts'Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?
frog1902·2013-07-17 10:00

POJ 2449 Remmarguts' Date （第K短路）

Remmarguts' Date Time Limit: 4000MS   Memory Limit: 65536K Total Submissions: 17634   Accepted: 4826 Description "Good man never makes girls wai
hefeijack·2013-07-07 20:00

POJ2449 第k最短路径

 很经典的一道题目，第K最短路，很多应用都会用到的一个小算法。然后解法也很多，这里用了Dijkstra+A*搜索，每次从最小堆中弹出"c[x]+f[x]"值最小的结点x来继续访问，其中c[x]为从起点访问到x点的距离，f[x]为从x点到终点的最短距离。 不过为了AC这道题目，倒是犯了几个小错误： 1：根据题目，就算给定的起点s==给定的终点t，那么必须也要走，最短路径不能为0，所以就有了讨论中很多
qiul12345·2013-07-06 17:00

POJ 2449: Remmarguts' Date

id=2449题意：给定一个有向图，寻找有向第K短路。算法：我用的是A*算法。f[x]=g[x]+h[x]。其中g[x]是由起点到当前节点的距离h[x]是当前节点到终点的最短距离。
frog1902·2013-07-05 02:00

HDU2289(二分法)

CupTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2449
xj2419174554·2013-05-31 15:00

poj2449 Remmarguts' Date K短路模板（SPFA+A*）链式前向星存图

id=2449   Remmarguts' Date Time Limit: 4000MS   Memory Limit: 65536K
n89576537·2013-05-07 18:00

POJ 2449 Remmarguts' Date k短路

Remmarguts'DateTimeLimit: 4000MS MemoryLimit: 65536KTotalSubmissions: 17094 Accepted: 4694Description"Goodmannevermakesgirlswaitorbreaksanappointment!"saidthemandarinduckfather.Softlytouchinghislittle
cyendra·2013-04-16 18:00

poj 2449 Remmarguts' Date 第k最…

求第k最短路这里要说的就比较多了，朴素的方法有两种实现的办法1：spfa求，当把所有顶点的前k临时最短路都求出时，前k临时最短路就是确切的最短路，因为第k+1短路不能更新第k以内的最短路2：dijkstra求，用宽搜实现该算法，第k次搜该顶点时，即为该顶点的第k最短路，因为是宽搜，所以保证后边的所有路径都比它长，因此该算法的正确性得到保证但是前边两种做法都会tle 3：网上流传的做法，启发式搜索做
yrleep·2013-04-14 19:00

poj 2449 Remmarguts' Date (K短路+A*+Dijkstra)

id=2449题目大意:  在一个有N个点M条边的有向连通图里          找到S到T的第k短路的长度解题思路:  经典的k短路A*算法题          估价函数:f[x]=h[x]+g[x]
qq7366020·2013-04-12 16:00

A*算法求K短路（POJ 2449 Remmarguts' Date）

A*算法求K短路（POJ2449Remmarguts'Date）静态链表实现图存储#include #include #include #include #include using namespace
boath·2013-01-14 18:00

POJ 图论【转自夏天的风blog】

杂题POJ2449Remmarguts'Date(中等) AChttp://acm.pku.edu.cn/JudgeOnline/problem?
liuqiyao_01·2013-01-07 17:00

POJ 2449 Remmarguts' Date

经典的第K短路，A*函数主要是估值函数的设计与分析，这个需要一定的经验，似乎启发式函数在ACM/ICPC中很少用到哦！#include #include #include #include #include #include usingnamespacestd; constintMAXN=1010; constintMAXM=100010; constintINF=0x3f3f3f3f; in
Wall_F·2012-11-18 08:00

poj 2449 k短路

一道给定图，求S->T的k短路，想了半天还是没想法，看了别人题解才懂得，先求反向图源点为t的最短路，我是用dij的优先队列写的。然后用对于正向图，利用ASTAR算法，利用优先队列，估价函数为f[i]=w+d[i]，意思就是，我走了一个距离w,还有最短d[i]距离再到k，满足d[i]k短路。code:#include #include #include #include usingnamespace
nash142857·2012-11-09 20:00

poj 2449

K短路#include #include #include #include #defineN1010 #defineM100100 #defineinf300000000 usingnamespacestd; intS,T,K,n,m; inthead[N],rehead[N]; intnum,renum; intdis[N]; boolvisit[N]; intans[N]; struct
waitfor_·2012-10-02 21:00

poj 2449 Remmarguts' Date(K短路 Spfa+A*)

Remmarguts'DateTimeLimit: 4000MS MemoryLimit: 65536KTotalSubmissions: 15717 Accepted: 4293Description"Goodmannevermakesgirlswaitorbreaksanappointment!"saidthemandarinduckfather.Softlytouchinghislittle
fp_hzq·2012-10-02 12:00

一些图论、网络流入门题总结、汇总

一些图论、网络流入门题总结、汇总2008-09-0311:43最短路问题此类问题类型不多，变形较少POJ2449Remmarguts'Date(中等)http://acm.pku.edu.cn/JudgeOnline
vsooda·2012-09-26 09:00

POJ 2449 K-短路

(转)第K短路问题，大概意思就是给你N个点，M条边，边是有向的，给你每条边的边权，给你一个S起始点，T结束点，和一个K，求S到T的第K短路。SPFA+A*启发式搜索。说说启发式搜索吧：通常在解决问题的时候，我们需要用到搜索算法，由已知状态推出新的状态，然后检验新的状态是不是就是我们要求的最优解。检验完所有的状态实际上就相当于遍历了一张隐式图。遗憾的是，所有的状态组成的状态空间往往是成指数级别增长的
kdqzzxxcc·2012-09-20 15:00

POJ 图论 基本概括

转载出处：http://blog.csdn.net/shahdza/article/details/6632538 POJ2449Remmarguts'Date(中等) AChttp://acm.pku.edu.cn
kg_second·2012-08-27 21:00

[置顶] POJ 图论 专辑

转自http://blog.csdn.net/allenjy123/article/details/6627248红色已经AC一、最短路POJ2449Remmarguts'Date(中等)http://
sdj222555·2012-08-10 16:00

poj2449 第K短路

#include#include#include#include#include#includeusingnamespacestd;constintN=10009;constintM=1000009;constintINF=0x7fffffff;structedge{  intto,nex,dis;  booloperatort.dis;  }}L[M],RL[M];structnode{  in
binwin20·2012-08-07 18:00

POJ 2449 Remmarguts' Date

Description"Goodmannevermakesgirlswaitorbreaksanappointment!"saidthemandarinduckfather.Softlytouchinghislittleducks'head,hetoldthemastory. "PrinceRemmargutslivesinhiskingdomUDF–UnitedDeltaofFreedom.On
ultimater·2012-08-07 12:00

图论题目分类

POJ图论分类POJ2449Remmarguts'Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?
CHhanker·2012-08-03 18:00

ACM图论题目总结

最短路问题此类问题类型不多，变形较少POJ2449Remmarguts'Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?
zzp441524586·2012-07-17 21:00

[置顶] POJ 图论

POJ2449Remmarguts'Date(中等) AChttp://acm.pku.edu.cn/JudgeOnline/problem?
qq172108805·2012-07-16 10:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他