hdu2112

最短路径——Floyd算法HDU Today（hdu2112）

最短路径问题是图论研究中的一个经典算法问题，旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。算法具体的形式包括:确定起点的最短路径问题-即已知起始结点，求最短路径的问题。确定终点的最短路径问题-与确定起点的问题相反，该问题是已知终结结点，求最短路径的问题。在无向图中该问题与确定起点的问题完全等同，在有向图中该问题等同于把所有路径方向反转的确定起点的问题。确定起点终点的最短路径问题-即已知起
九日王朝·2020-09-12 00:10

hdu2112

题意中文题就不用说啦哈思路：就是迪杰斯特拉，SPFA都可以。然后注意的是起点和终点一样就得输出0；借这个题熟悉了下MAP的用法美滋滋~~~~~~~#include#include#include#include#include#include#includeusingnamespacestd;#defineINF999999999structedge{intfrom,to,w;};intn;map
键盘上的艺术家w·2020-08-18 08:58

Dijkstra算法（最短路；例题HDU2112）

Dijkstra算法：求单源最短路的算法。主要步骤：1.定义一个dis数组记录起始点到每个点的距离，初始化时不能到达的记为inf(一般用0x3f3f3f3f)。2.找到离起始点最近的节点从这个点松弛，并标记3.松弛，如果出现s->m>s->k->m，则将dis[m]松弛为dis[k]+G[k][j]核心代码：voidDijkstra(intn){memset(vis,0,sizeof(vis));
weixin_30823227·2020-08-18 04:29

hdu2112 HDU Today (Dijkstra)

#include#include#include#include#include#defineINF0x3f3f3f3f#defineMAXN155usingnamespacestd;mapm;intmp[MAXN][MAXN],dist[MAXN],visited[MAXN];voidinit()//初始化{for(inti=1;i(dist[u]+mp[u][j]))dist[j]=dist[
不可不戒·2020-06-24 03:32

Dijkstra算法（最短路；例题HDU2112）

Dijkstra算法：求单源最短路的算法。主要步骤：1.定义一个dis数组记录起始点到每个点的距离，初始化时不能到达的记为inf(一般用0x3f3f3f3f)。2.找到离起始点最近的节点从这个点松弛，并标记3.松弛，如果出现s->m>s->k->m，则将dis[m]松弛为dis[k]+G[k][j]基本模板：voidDijkstra(intn){memset(vis,0,sizeof(vis));
小虎仔的csdn·2019-03-14 19:35

HDU2112 HDU Today(关于最短路和map）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112解法：一道求最短路的题，但由于图的点是用字符串表示的，所以要用到map映射去建图。然后跑遍dij就行了。注意：对于输入>1000的用cin很容易超时，所以一般用scanf。但由于string只能用cin输入，所以对于这种情况可以用到string中的函数（string的变量名）.assign(字符数
longshanxiaoxuesheng·2016-03-08 16:00

HDU2112

HDUTodayTimeLimit:15000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):20731    AcceptedSubmission(s):4898ProblemDescription经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，
FengTwoYear·2015-11-26 19:00

hdu 2112赤裸裸的最短路

/* * hdu2112/win.cpp * Created on: 2012-8-2 * Author : ben */ #include <cstdio> #include
·2015-11-11 15:12

hdu2112(HDU Today 简单最短路)

Problem Description 经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。 这样住了一段时间，徐总对当地的交通还是不太了解。有时很郁闷，想去一个地方又不知道应该乘什么公交车，在什么地方转车，
·2015-11-11 15:54

hdu2112最短路径

主要是对字符串的处理，脑袋木了一下 #include <cstdlib> #include <iostream> #include<string> #include<vector> #include<queue> using namespace std; struct edge { int from,to;
·2015-11-08 10:26

最短路入门HDU2112

http://acm.hdu.edu.cn/showproblem.php?pid=2112 中文题。 map可以水的吧。  字典树+spfa+邻接表。  数组开的有点大 ，复杂度其实可以降不少。 #include <cstdio> #include <cstdlib> #include <cstring> #include &
·2015-10-31 09:10

[hdu2112]最短路

相当于模板题了，用trie来完成字符串到数字的映射比map<string, int>要快不少，令外可以考虑hash。 运行时间对比： (1)(2)600ms左右 (3)3000ms左右(4)1500ms左右 （1）O(n^2)的dijkstra: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 1
·2015-10-31 09:52

hdu2112（最短路spfa，trie树）

ProblemDescription经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。这样住了一段时间，徐总对当地的交通还是不太了解。有时很郁闷，想去一个地方又不知道应该乘什么公交车，在什么地方转车，在什么地方下
martinue·2015-10-15 15:00

哈希+dijistra hdu2112 HDU Today

这题我喜欢，，一次性帮我测试了3个模板。。一个哈希的模板，一个dijistra的模板，一个邻接表的模板，，测试模板的大好题啊.....对，大概就是这样，，把3个模板拼凑起来对于每个字符串，通过hash查找，对应一个数字，然后就把字符串转换成数字了，这时候就变成了裸最短路题，在套用dijistra模板，，解决了...#include #include #include #include #inclu
qwb492859377·2015-07-25 00:00

HDU2112 HDU Today 单源最短路

单源最短路，Dijkstra算法只需把每一个字符串地址对应一个数字即可，可以用map来实现#include #include #include #include #include #include #defineINF999999999 #defineMAX200 usingnamespacestd;ints[MAX],n[MAX];intdist[MAX],ans[MAX][MAX];voidD
AC_Gibson·2014-11-15 12:00

HDU2112 HDU Today 【Dijkstra】

HDUTodayTimeLimit:15000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14743    AcceptedSubmission(s):3471ProblemDescription经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，
u012846486·2014-08-13 13:00

hdu2112

#include#include#include#include#include#includeconst int INF = 1a.d; }}node;int n,m,dis[152];vectoreg[152];void Dijkstra(int s){ int i; for(i=0;iq; dis[s]=0; q.push(node(s,dis[s])); while(!q.empty())
qeroLai·2014-02-13 17:32

HDU2112:HDU Today(Dijkstra)

ProblemDescription经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。这样住了一段时间，徐总对当地的交通还是不太了解。有时很郁闷，想去一个地方又不知道应该乘什么公交车，在什么地方转车，在什么地方下
libin56842·2013-11-25 16:00

图论

======[最短路]====================================Dijkstra与FloydHDU1869:六度分离HDU1874:畅通工程续HDU2066:一个人的旅行HDU2112
l383137093·2013-08-17 18:00

hdu2112(Dijkstra+map)

HDUTodayTimeLimit:15000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10156    AcceptedSubmission(s):2396ProblemDescription经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，
xj2419174554·2013-07-25 21:00

HDU2112:HDU Today

点击打开题目链接HDUTodayTimeLimit:15000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10065    AcceptedSubmission(s):2378ProblemDescription经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，
l383137093·2013-07-21 08:00

hdu2112 HDU Today (Dijkstra)

#include #include #include #include #include #defineINF0x3f3f3f3f #defineMAXN155 usingnamespacestd; mapm; intmp[MAXN][MAXN],dist[MAXN],visited[MAXN]; voidinit()//初始化 { for(inti=1;i(dist[u]+mp[u][j])
lezong2011·2013-07-16 18:00

hdu2112 spfa() 如果让我说：我只能说，实力决定一切

思路：利用map进行判重，起始点和终止点可能相同。#include#include#include#include#include#include#include#include#defineinf1M;queueQ;intT,t;structnode{   intto,w,next;}e[21111];inthead[11111];intvis[160];intdis[160];voidinit
wahaha1_·2013-04-23 09:00

hdu 2112 HDU Today

点击打开链接hdu2112思路：最短路分析：只要把名字映射成整数，然后利用整数去求解即可。注意事项：1题目中的起点和终点可能相同，这个时候输出0。
cgl1079743846·2012-10-08 00:00

27/7/2012 ICPC培训 第十二天

上午做了HDU2112还是求最短路径的，不同的是这题没有直接给地点标号，需要我们来处理。这题要注意一下集中情况：1、start、end地点在下面的路径中不一点会出现，所以在标号时需要对这两个点也处理。
Lulipeng_cpp·2012-07-28 00:00

HDU_Steps6.2 最短路 HDU2544 HDU2112 HDU1385 HDU2923 HDU2722 HDU2377 HDU3191 HDU3399

6.2.1HDU2544最短路 裸的dijkstra6.2.2HDU2112HDUToday数据规模小,map转字符串为数字点,然后dijkstra6.2.3HDU1385MinimumTransportCost利用dijk的特性来记录路径，路径相等时比较当前路径和已存路径的字典序#include #include #include #include #include #defineMA
swm8023·2011-10-20 16:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他