HDU1385

HDU1385 Floyd加正序记录路径

MinimumTransportCostTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6902AcceptedSubmission(s):1740ProblemDescriptionTheseareNcitiesinSpringcountry.Betweeneach
Sky-J·2020-09-16 00:08

HDU1385 【输出字典序最小的最短路】

这题经过的结点比较好处理。主要是字典序的处理。先是floyd做法，采用记录后驱的方法。path[i][j]=j【初始化。。。】#include#include#include#includeusingnamespacestd;constintmaxn=5000;constintINF=100000000;intn;intnode[maxn];intdist[maxn][maxn];intpath[
Beyyes·2020-08-26 14:51

Floyd算法——保存路径——输出路径 HDU1385

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1385参考http://blog.csdn.net/shuangde800/article/details/8075165题目大意：有N个城市，然后直接给出这些城市之间的邻接矩阵，矩阵中-1代表那两个城市无道路相连，其他值代表路径长度。如果一辆汽车经过某个城市，必须要交一定的钱(可能是过路费)。现在要从a
dianxue5904·2020-08-19 09:23

Floyd hdu1385

MinimumTransportCostTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9546    AcceptedSubmission(s):2544ProblemDescriptionTheseareNcitiesinSpringcountry.Bet
yuan_jlj·2016-03-25 17:00

HDU1385 【输出字典序最小的最短路】

这题经过的结点比较好处理。 主要是字典序的处理。 先是floyd做法，采用记录后驱的方法。  path[i][j]=j【初始化。。。】   #include <iostream> #include <cstdio> #include <cstring> #include <cstring> using namesp
·2015-11-13 12:40

hdu1385 Minimum Transport Cost

1 #include<stdio.h> 2 #define Max 0xfffffff 3 #define N 600 4 bool vis[N]; 5 int path[N][N];//昨天把path数组定义为BOOl型了，输出的时候老是死循环，昨天检查了一晚上没发现，今天多亏了我强悍的队友给我指明了错误！！ 6 int d[N][N],cost[N];
·2015-11-07 13:36

hdu1385 最短路 floyd + dfs

Minimum Transport Cost 题意很简单，有N个城市，两两之间的距离用一个邻接矩阵给出。问题关键在于，找出最短路，并输出字典序最小的一条。以前一直也没想过这个问题，没想过怎么把最短的一条输出来。其实也不较简单，就是先用Floyd求得点对距离，在按照字典序dfs，把最短距离作为一个强剪枝来用，得到的第一个合法路径即为最短最小字典序路径。路径的输出可以用递归的形式来实现。 &nbs
·2015-11-03 22:35

【floyd存字典序路径】【HDU1385】【Minimum Transport Cost】

题目大意求多组i到j的最短路径并输出字典序最小....现在只会floyd的方式利用dis[i][j]表示i到j的路径中i后面的节点更新是比较dis[i][j]dis[i][k].记住这个就好，其余存法貌似会有问题。代码如下：#include #include #include #include #include #include #include #include #include #define
zy691357966·2015-05-13 17:00

HDU1385 Minimum Transport Cost Floyd算法

题目大意：n个城市（编号1到n），有一批货物需要从a城市运到b城市已知城市之间道路是交通费（和城市之间距离有关），和通过每一个城市的税收（起点和终点城市不需要税收），问你从城市a到城市b的最少花费，并输出最少花费的路径。因为要输出路径，可以用Floyd算法，只需在计算dist（a，b）的时候把经过的中间城市的税收加上就行了。代码如下：#include #include #defineINF99
AC_Gibson·2014-12-08 20:00

HDU1385 Minimum Transport Cost 【Floyd】+【路径记录】

MinimumTransportCostTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7496    AcceptedSubmission(s):1918ProblemDescriptionTheseareNcitiesinSpringcountry.Bet
u012846486·2014-08-12 20:00

Hdu1385 Minimum Transport Cost （disjtra）

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):865    AcceptedSubmission(s):211ProblemDescriptionTheseareNcitiesinSpringcountry.Betweeneachpairofcitiesth
u014569598·2014-08-07 10:00

hdu1385(floyd算法+最短路径)

MinimumTransportCostTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5639    AcceptedSubmission(s):1417ProblemDescriptionTheseareNcitiesinSpringcountry.Bet
xj2419174554·2013-07-25 10:00

HDU1385 period

题目大意:就是给出一个串S,对于其长度为2以上的前缀,如果是可以子串周期性拼成的,那么按照前缀长度大小顺序输出相应的子串和周期数(周期至少为2)找规律(知道了就是常识而不是规律了).这个规律又是和next数组相关.满足这个规律就可以了:PS:我的next[1]=0; 下面简单解释:比如:先举两个是的例子:(1)如果前缀后缀如下图一样是相等的话,那么i-(next[i+1]-1)就是前缀的长度.注意
kg_second·2013-04-28 08:00

hdu 1385 Minimum Transport Cost

点击打开链接hdu1385思路：最短路+SPFA+路径记录+路径字典序比较分析：1题目要求的单源的最短路，所以可以选择任意一种单源最短路来求解2题目还要求在路径和相同情况下要字典序小的，那么就要在更新dis
cgl1079743846·2012-10-21 10:00

HDU 图论之最短路部分解题思路

HDU1385：http://acm.hdu.edu.cn/showproblem.php?
No_Retreats·2012-08-26 10:00

hdu1385Minimum Transport Cost-floyd+打印路径

hdu1385肚子好饿!
dellaserss·2012-08-16 17:00

29/7/2012 ICPC培训 第十四天

第一题（HDU1385），也就是上次做了一天没A的。最后在建图的时候采用了反向建图，莫名奇妙就A了。为什么反向建图，我也没搞懂。#include
Lulipeng_cpp·2012-07-29 23:00

Hdu1385

痛苦流涕啊，WA多次才过，看了网上一些思路才懂。最小路径还是非常不熟悉。这题主要是边的权和顶点权的最小路径。此题原意是求两点间边的权+顶点权最小值路径已经路径。之前看书的就是递归方法找到路径。、网上更多是循环方式找到。觉得循环方式比较容易懂。 做这题，首先是floyd所有点，但是在floyd中有所改变。将平时的for(k=1;kfee) { a[i][j]=fee; nex[i][j]=nex[i
ashuai81·2011-12-18 02: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

ZOJ1456 HDU1385 Minimum Transport Cost，Dijkstra算法

这题WA了很多次。这题除了是应用Dijkstra算法外，还有个要点是输出路径词典序，所以要记录路径。我在这里为了节省空间，只记录到达本节点的上一个前驱，如果遇到到达本节点的费用一样的另一个前驱，就可以重建路径，再比较路径的词典序。这题还有个注意的地方就是如果遇到查询是A==B的，要输出Path:A而不是Path:A-->A，不然会WA掉。/*****************************
neofung·2011-08-14 16:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他