2449

poj 2449 Remmarguts' Date--k短路--spfa+A*

/* k短路问题 spfa+A* A*算法入门http://www.cppblog.com/mythit/archive/2009/04/19/80492.aspx 初识A*算法http://tekbots.eefocus.com/article/10-01/1688061264487401.html A*算法就是通过估价函数(f[x]=g[x]+h[x])优先选择更接近目标的节点进行搜索 再
qq172108805·2012-07-16 10:00

A星 求第K短路径 POJ 2449

而POJ2449是我的第一篇A星呵呵 思维拓展：【1】，在网上找来较为经典的解说，就如实奉上：【算法】本题有一种最朴素的办法：直接广度优先搜索，一开始路径(s,0)（这里设路径(i,l)表示从s到i的一条长度为
kg_second·2012-07-07 22:00

A星 求K短路径 POJ 2449

 dijkstra+A*。   1#include 2#include 3#include 4usingnamespacestd; 5#defineoo1000000000 6#defineV1005 7#defineE200010 8inti,j,ans,u,v,l,n,m,s,t,num,k; 9intdist[V],head[V],nxt[E],ev[E],ew[E],vis[V],head
kg_second·2012-07-07 21:00

POJ3621-平均最短路,二分

/* 在做过POJ2449后居然在这题想错了，实在不应该，其他就不说了。。。
yihuikang·2012-07-06 13:00

POJ2449-第K短路,Astar,优先队列

#include #include #include #include usingnamespacestd; constintNN=1005; constintMM=100010; constintINF=0x1fffffff; structnode{//第一次用优先队列 intv,g,h; booloperatorq; q.push(T); while(!q.empty()) { intu=
yihuikang·2012-07-06 13:00

poj 2449 A* +Dijkstra求第K短路（模板题）

  所谓K短路，就是从s到t的第K短的路，第1短就是最短路。   如何求第K短呢？有一种简单的方法是广度优先搜索，记录t出队列的次数，当t第k次出队列时，就是第k短路了。但点数过大时，入队列的节点过多，时间和空间复杂度都较高。   A*是在搜索中常用的优化，一种启发式搜索。简单的说，它可以用公式表示为f(n)=g(n)+f(n)，其中，f(n)是从s经由节点n到t的估价函数，g(n)是在状态空间中
Weiguang_123·2012-07-01 11:00

POJ 2449 Remmarguts' Date 第K短路 A* + SPFA

题目大意就是给出一个图，然后给出一个起点个一个终点，求这两点间的第K短路。本题中是可以走重复的路的，所以如果一张图中有一个环的话，无论求第几短路都是存在的。网上大部分的方法都是用A*+最短路的方法做的。 对于A*，估价函数=当前值+当前位置到终点的距离，即F（p）=g（p）+h（p），每次扩展估价函数值中最小的一个。对于k短路来说，g（p）为当前从s到p所走的长度，h（p）为从p到t的最短路的长度
sdj222555·2012-06-25 15:00

[第K短路]POJ_2449_Remmarguts' Date

这里的第K短路的定义是： 1.如果起点终点相同，那么0并不是最短路，而是要出去一圈回来之后才是最短路，那么第K短路也是一样。 2.每个顶点和每条边都可以使用多次。（可以存在环和来回走） 然后求K短路使用A*算法，其估价函数f(n) = g(n)+h(n)，h(n)是终点到结点n的最短路径，g(n)是起点到结点n的实际代价， 这样选择显然能满足A*估价函数的要求，g(n)>=g'(n
Coco_young·2012-05-25 01:00

图论、网络流入门题目总结

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

常用邮件协议RFC

RFC描述状态RFC1939POP3protocolUpdatedbyRFC2449RFC2449POP3ExtensionMechanism RFC822STANDARDFORTHEFORMATOFARPAINTERNETTEXTMESSAGESObsoletedbyRFC2822RFC2822InternetMessageFormat
brucema·2012-04-23 15:00

POJ2449求k短路

POJ2449求k短路提交了N次啊，最后发现是没有处理最后无解输出-1的情况（只有少于K条路径）。逐一搜索第1短、第2短、第3短。。。的路径，count统计一个点入队的次数。
c++&oi·2012-04-08 19:00

POJ 2449 Remmarguts' Date Dij +Ａ*

id=2449题意：求有N个点，M条边的第K短路。
ivan_zjj·2012-04-07 17:00

中国电信2011年收入达2449亿元 同比增长11.7%

中国电信20日公布了2011年财务业绩，财报显示，中国电信2011年扣除初装费后总收入达2449.43亿元，同比增长11.7%。净利润164.04亿元，同比增长10.5%。3G用户数达到3629万户同比增195.3%在用户数方面，移动用户数达到1.26亿户，净增3595万户，比上年增长39.7%；其中3G用户数达到3629万户，净增2400万户，比上年增长195.3%。有线宽带用户数达到7,681
·2012-03-20 12:00

中国电信2011年收入达2449亿元 同比增长11.7%

中国电信20日公布了2011年财务业绩，财报显示，中国电信2011年扣除初装费后总收入达2449.43亿元，同比增长11.7%。净利润164.04亿元，同比增长10.5%。3G用户数达到3629万户同比增195.3%在用户数方面，移动用户数达到1.26亿户，净增3595万户，比上年增长39.7%；其中3G用户数达到3629万户，净增2400万户，比上年增长195.3%。有线宽带用户数达到7,681
·2012-03-20 04:00

【k短路】POJ 2449

首先讲讲A*算法吧。众所周知，A*算法就是启发式搜索，基本形式就是这样:f(x)=g(x)+h(x);其中f(x)代表在x点所需要的总代价，而g(x)代表：从源点到x点已经耗费的实际代价，h(x)代表从x到终点需要的估计代价，这个函数是一个估计值.而从x到终点真正需要的代价为h*(x)，在整个启发式搜索中我们必须保证h(x)t距离，由于有很多的节点都是到t的距离，为了计算这个估计值，当然必须先算出
leolin_·2012-01-25 01:00

[置顶] 【转】POJ 图论、网络流题目

POJ2449Remmarguts'Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?
leolin_·2012-01-15 12:00

poj 图论！！！

 POJ2449Remmarguts'Date(中等) AChttp://acm.pku.edu.cn/JudgeOnline/problem?
youngyangyang04·2011-12-08 00:00

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

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

POJ 3255 - 求两点间的第二短路

做了POJ2449的两点间K短路后这道题就是它的缩小版...唯一要留意的就是边是无向边....Program:#include #include #defineMAXN200001 usingnamespacestd
kk303·2011-11-10 14:00

POJ 2449 - A*初步+ K短路

  原以为A*会很难懂~~~结果狐狸大大一口气就给我讲懂了A*和K短路的求法.....  所谓A*就是启发是搜索..说白了就是给BFS搜索一个顺序使得搜索更加合理减少无谓的搜索..如何来确定搜索的顺序？..也就是用一个值来表示这个值为f[x]..每次搜索取f[x]最小的拓展...那么这个f[x]=h[x]+g[x]其中这个h[x]就是当前搜索时的代价..如求K段路这个就是前一个点的h[x']+边的
kk303·2011-11-09 21:00

图论题目总结

图论题目总结转自： http://hi.baidu.com/studyrush/blog/item/08ba35012c755383d43f7ce2.html最短路问题此类问题类型不多，变形较少POJ2449Remmarguts'Date
hechenghai·2011-11-08 20:00

POJ 2449 A* K短路

很久以前便想做做K短路了。只是无奈鄙人这苦逼的小菜啊~。首先讲讲A*算法吧。众所周知，A*算法就是启发式搜索，基本形式就是这样:f(x)=g(x)+h(x);其中f(x)代表在x点所需要的总代价，而g(x)代表：从源点到x点已经耗费的实际代价，h(x)代表从x到终点需要的估计代价，这个函数是一个估计值.而从x到终点真正需要的代价为h*(x)，在整个启发式搜索中我们必须保证h(x) structQ{
sevenster·2011-11-08 18:00

POJ2449：Remmarguts' Date

POJ2449：Remmarguts'DateRemmarguts'DateTimeLimit: 4000MSMemoryLimit: 65536KTotalSubmissions: 12450Accepted
第七天堂·2011-10-17 15:00

poj 2449( k 短路 spfa+A*来求解)

看到了一个讲解k短路的感觉不错。。。。。对于A*，估价函数=当前值+当前位置到终点的距离，即F（p）=g（p）+h（p），每次扩展估价函数值中最小的一个。对于k短路来说，g（p）为当前从s到p所走的长度，h（p）为从p到t的最短路的长度，则F（p）的意义就是从s按照当前路径走到p后要走到终点t一共至少要走多远。也就是说我们每次的扩展都是有方向的扩展，这样就可以提高求解速度和降低扩展的状态数目。为了
water_glass·2011-10-03 21:00

[置顶] 一些图论、网络流入门题总结、汇总

最短路问题此类问题类型不多，变形较少POJ2449Remmarguts'Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?
fp_hzq·2011-08-31 18:00

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

一些图论、网络流入门题总结、汇总POJ2449Remmarguts'Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?
ACSeed·2011-08-25 16:00

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

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

Poj 2449 Remmarguts' Date(Astar K短路)

id=2449 求各点到目的地之间的最短路，以此为h，进行A*搜索，待目的地入队k次，当前路程即为k短路 #include #include #include #include usingnamespacestd
dooder_daodao·2011-08-13 12:00

pku2449第K短路 最短路+A*

       题意：求一点至另一点的第K短路。注意如果起点和终点一样的话，那么刚开始起点不算到达终点。        分析：寻找最短路，直接SPFA就可以了。。。这里是第K短路，把每一条路径都找出来。开始想用DP，dp[i][j]表示到i结点第j大的路径权值是多少，但这样还是搜，而且会超时。。。所以还不如用A*搜，用优先队列每次将按照所走路径权值的最小值+此点到终点的最短距离的最小值出队列。   
ahero_happy·2011-08-03 12:00

POJ 图论

POJ2449Remmarguts'Date(中等) AChttp://acm.pku.edu.cn/JudgeOnline/problem?
shahdza·2011-07-25 17:00

POJ 图论

   PS.红色的已经AC、   一、最短路POJ2449Remmarguts'Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?
allenjy123·2011-07-23 02:00

网络流

 POJ图论、网络流入门题总结、汇总收藏2009-12-1916:20（不做）POJ2449Remmarguts'Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem
mindmb·2011-07-14 12:00

用A*求图的单源单汇第K短路

【具体题目】PKU2449（注意：本题有一个猥琐之处：不允许空路径。
Mato is No.1·2011-05-01 15:00

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

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

最短路径与次短路径的条数 POJ 3463

本题若开始直接在Dijkstra中加入针对加1的递推式,必须在Dijkstra的过程中加入DFS,很繁琐.改换求次短路,然后判断次短路是否比最短路长1.解法一、A*求第K短路，把前面K条路都求出来，pku2449
smsmn·2010-10-25 15:00

图论题目大集合

POJ图论分类2009-07-2823:13POJ2449Remmarguts'Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?
hqd_acm·2010-09-06 18:00

poj pku图论、网络流入门题总结、汇总

pojpku图论、网络流入门题总结、汇总 时间：2010-06-0821:17:58  来源：  作者：  POJ2449Remmarguts'Date(中等)http://acm.pku.edu.cn
includeiostream123·2010-08-25 18:00

puj 图论分类

 POJ2449Remmarguts'Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?
topc0o0der·2010-05-10 13:00

学习时时刻刻都在继续--小得reference

 学习时时刻刻都在继续--小得reference前言 上篇文章“一个外键引发的错误---ORA-2449有关drop表空间错误解决实例”解决一个由外键引发的问题。
inthirties·2009-12-08 23:00

一个外键引发的错误---ORA-2449有关drop表空间错误解决实例

作者:三十而立时间：2009年11月05日14:21:55请尊重原创作品。转载请保持文章完整性,并以超链接形式注明原始作者“inthirties（三十而立）”和出处”http://blog.csdn.net/inthirties/archive/2009/11/05/4771013.aspx”,深入讨论可以联系[email protected]。 在给数据库做维护时候，出现一个问题。 问题不
inthirties·2009-11-05 11:00

pku 2449

id=2449题意：求出给定起点到终点的第k条最短路径。。。一开始看题只能大概知道怎么搜吧。。。
yuhailin060·2009-10-22 21:00

6/29~9/26 做题总结 POJ篇

POJ2871 ASimpleQuestionofChemistry水 2877 ChambersCeramicConundrum 就是东北赛热身的那题,DFS,注意题目已经规定放的顺序了,可以判重剪枝 2449
twilightgod·2009-09-26 20:00

poj pku图论、网络流入门题总结、汇总

POJ2449Remmarguts'Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?
logic_nut·2009-08-27 21:00

Pku 2449 Remmarguts' Date

Pku2449Remmarguts'Date#include #include #include #include using namespace std;#define MAXN  1010typedef
算法学习·2008-12-04 14:00

LiveJournal Architecture

LiveJournal Architecture Mon, 07/09/2007 - 16:57 — Todd Hoff LiveJournal Architecture (2449)
xiaogui9317170·2008-11-24 16:00

Photo Album: 七彩浓情之温情咖啡

七彩浓情之温情咖啡428IMG_2448IMG_2448429IMG_2449IMG_2449430IMG_2450IMG_2450431IMG_2453IMG_2453432IMG_2454IMG_2454433IMG
wgang818·2008-02-29 15:00

Useful email RFC's

RFCdescriptionstatusRFC1939POP3protocolUpdatedbyRFC2449RFC2449POP3ExtensionMechanism RFC822STANDARDFORTHEFORMATOFARPAINTERNETTEXTMESSAGESObsoletedbyRFC2822RFC2822InternetMessageFormat
chance_wang·2007-11-05 11:00

使用PHP写的POP3操作类

其中参考了 RFC 2449和一个国外的简单Web邮件系统 Uebimiau 的部分代码，不过绝对没有抄他滴，HOHO，绝对原创。如果你喜欢，请收藏，随便修改，嗯，但是
wapysun·2006-07-03 19:00

使用PHP写的POP3操作类

其中参考了 RFC 2449和一个国外的简单Web邮件系统 Uebimiau 的部分代码，不过绝对没有抄他滴，HOHO，绝对原创。如果你喜欢，请收藏，随便修改，嗯，但是
varsoft·2006-07-03 19:00

GRUB基本使用说明

id=2449GRUB是一个多重开机管理工具，它可用来激活Linux、BSD、OS/2、BeOS与Windows95/98/NT等众多操作系统，GRUB是一个独立于操作系统之外的开机程序，并不像LILO
wooin·2006-01-16 13:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他