ACM-最短路径问题

最短路径

最短路径问题TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17938
qq_29963431·2015-08-18 14:00

最短路径问题

最短路径问题TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17938
qq_29963431·2015-08-18 14:00

最短路径之迪杰斯特拉算法（Dijkstra）

算法解决的是有向图中单个源点到其他顶点的最短路径问题，其主要特点是每次迭代时选择的下一个顶点是标记点之外距离源点最近的顶点。
u012965373·2015-08-18 13:00

迪科斯彻算法总结

本算法使用广度优先搜索解决非负权有向图的单源最短路径问题，算法最终得到一个最短路径树。此算法常用于路由算法或者作为其他图算法一个子模块，本算法是用来找一个点到其他所有点之间的最短路径。
暮光乐鱼·2015-08-18 09:54

hdu 3790 最短路径问题

本题链接：点击打开链接本题大意：输入n,m。代表标号为1--n，有m组数据。每组数据输入两个点，及距离，还有消费。然后输入起点和终点。求最短距离及消费，若距离相等，则选消费最少的。解题思路：本题依然使用dijkstra算法，只是在更新和判断的时候需加上消费。具体请参考代码：#include#include#defineINF0x3f3f3f3fintmap[1010][1010];//距离权值in
暮光乐鱼·2015-08-17 21:42

hdu 2544 最短路

解题思路：此题实际是求两点间最短路径问题，求最短路径的一个算法dijkstra算法（迪科斯彻算法）。
暮光乐鱼·2015-08-17 20:37

hdu 3790(最短路径问题 SPFA算法)

pid=3790最短路径问题TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission
chaiwenjun000·2015-08-13 20:00

Dijkstra算法(Dijkstra's algorithm)

迪杰斯特拉算法使用了广度优先搜索解决非负权有向图的单源最短路径问题，算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。
Tczxw·2015-08-07 19:00

Hdoj 3790 最短路径问题

ProblemDescription给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。Input输入n,m，点的编号是1~n,然后是m行，每行4个数a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数s,t;起点s，终点。n和m为0时输入结束。(1#include #inc
just_sort·2015-08-06 18:00

HDU3790(SPFA)

最短路径问题TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17568AcceptedSubmission
mrlry·2015-08-06 16:00

Dijkstra 最短路径算法详解 无向图

对于最短路径问题，这里介绍一种O(N^2)的求解方法。对于求最短路径的问题一般都会给出一幅图，或者边与边的关系。如上图。假设我们起点是A，我们要求到F的最短距离，我们会怎么做？
小盼你最萌哒·2015-08-06 15:26

算法设计与分析：第四章 动态规划 4.3多段图的最短路径问题

/* 多段图的最短路径问题: 定义：给定有向带权图G(V,E,W)，如果把顶点集合V划分成 k个不相交的子集Vi，1≤i≤k，k≥2，使得E中的任何一条边 (u,v)，必有uЄVi，v∈Vi+m
qingyuanluofeng·2015-08-05 09:00

HDU - 3790最短路径问题经典模板题

HDU-3790最短路径问题TimeLimit: 1000MS MemoryLimit: 32768KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescription
qq_18661257·2015-08-04 20:00

求无向图的最短路径问题

生活实际问题描述：问题来源：http://acm.buaa.edu.cn/problem/921/蒹葭苍苍，白露为霜，所谓伊人，在水一方。人海茫茫，能够遇上一个人，是一种缘分。不过，xxx相信所谓的六度空间理论（也称六度分隔理论），故而他相信，有些缘分是可以主动追求的。现在有n个人，编号从1到n，其中一些人之间有联系，现在Jeffrey想知道，一个编号为u的人，最少通过几个人可以联系到编号为v的人
Bluefishhh·2015-08-03 20:47

街区最短路径问题-简单数论

街区最短路径问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。
qq_18661257·2015-08-02 23:00

图论浅析--最短路之Dijkstra

单源最短路径：求源点s到其它所有点的最短路径问题。Dijkstra计算某一顶点到其它所有顶点的最短路径。需注意权值不能为负。通过为每个顶点v保留目前为止所找到的从s到v的最短路径来工作。
wygdove·2015-08-02 12:00

最短路径问题

最短路径在无向图G=(V,E)中，假设每条边E[i]的长度为w[i]，找到由顶点V0到其余各点的最短值。#include"stdafx.h" #include #include usingnamespacestd; #defineN9 #defineMIN1000000 typedefstruct{ intvexnum,arcnum; charvexs[N]; intmatirx[N][N];
u014568921·2015-08-01 23:00

floyd + 记录路径 hdu 1385

floyd算法：用于求解全源最短路径问题，也就是任意两点间的最短路径。定义d[k][i][j]为只使用0~k的情况下以i为起点到j的最短路径。将0~k的情况归约到0~k-1的情况。
liujc_·2015-08-01 14:00

最短路径——迪科斯彻算法(Dijkstra)算法

算法解决的是有向图中单个源点到其他顶点的最短路径问题。算法描述这个算法是通过为每个顶点 v 保留目前为止所找到的从s到v的最短路径来工作的。
yeswenqian·2015-08-01 13:00

阿里面试经历JAVA总结

一面主要问题如下：1）首先自我介绍2）数据结构算法的基本问题，如排序算法，二叉树遍历，后序遍历非递归，图的最短路径问题3）对一个数组进行绝对值排序的算法4）java中hashmap的底层实现5）java
dongping1023·2015-07-28 09:01

越獄之权值非负单源最短路径问题-Dijkstra算法

//仅供学习参考之用,无对应题目,求源点至各点的最短路//初始：dis[k]=Map[v0][k],v0为源点//递推：u=min{dis[t]},vt属于T//dis[k]=min{dis[k],dis[u]+Map[u][k]},Vk属于T#include#include#include#include#include#include#include#include#defineINF0x3f
哆啦AC梦·2015-07-27 19:46

最短路径问题——floyd算法

floyd算法和之前讲的bellman算法、dijkstra算法最大的不同在于它所处理的终于不再是单源问题了，floyd可以解决任何点到点之间的最短路径问题，个人觉得floyd是最简单最好用的一种算法，
·2015-07-26 10:00

最短路径问题——dijkstra算法

仅谈谈个人对dijkstra的理解，dijkstra算法是基于邻接表实现的，用于处理单源最短路径问题（顺便再提一下，处理单源最短路径问题的还有bellman算法）。
·2015-07-26 10:00

hdu1584 A strange lift (电梯最短路径问题)

AstrangeliftTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15570    AcceptedSubmission(s):5832ProblemDescriptionThereisastrangelift.Theliftcanstopcanatev
su20145104009·2015-07-25 09:00

HDU3790——最短路径问题（spfa）

#include#include#include#include#include#defineinf10000000usingnamespacestd;structnode{intto,weight,next,ww;}road[100010];inthead[1500];intmark[1500];intdis[1500];intcost[1500];intn,m,cut;voidinit(){m
LEO丶warning·2015-07-21 09:42

最短路径问题——bellman算法

关于最短路径问题，最近学了四种方法——bellman算法、邻接表法、dijkstra算法和floyd-warshall算法。
·2015-07-19 15:00

hdu3790 最短路径问题(dijkstra/优先队列实现)

最短路径问题TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):16613
su20145104009·2015-07-13 08:00

hdu 3790 最短路径问题(Dijkstra)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=3790和普通的最短路径相比，这里要多计算相同最短路径下的最小费用，所以再增加一个数组，在Dijkstra里也做一点改动，让费用数组跟着变化。#include #include #include usingnamespacestd; intn; constintINF=0x3f3f3f3f; intmap[1
theArcticOcean·2015-07-05 20:00

最短路径问题之一:忽略权重直接求最短路径

前两天又跟同学聊起了最短路径问题,决定将部分理解和体会整理一下实际路径图如下,忽略权重 首先根据实际路径图定义一个Map,map中存放一个当前位置,和与它相连的各位置.查找路径时,1.根据起点在map中从当前位置查找
蓝翔统战部·2015-06-24 10:00

C语言及程序设计进阶例程-28 动态规划法问题求解

贺老师教学链接C语言及程序设计进阶本课讲解最短路径问题#include #definen7 #definex9999/*用一个尽可能大的开销，代表结点之间没有通路*/ intmap[n][n]=/*对图
sxhelijian·2015-06-22 22:00

【BUAA 1247】 最短路径问题

【BUAA1247】最短路径问题最短路径没注明双向傻傻的当成单向做的。。。。审题！！！
ChallengerRumble·2015-06-20 16:00

图的应用---最短路径问题 用迪杰斯特拉算法解决 《地铁换乘问题》

图的应用—最短路径问题用迪杰斯特拉算法解决《地铁换乘问题》代码是在我学习的过程中完成的，也许会有问题，希望大家批评指正。题目：描述：已知2条地铁线路，其中A为环线，B为东西向线路，线路都是双向的。
fuliguo·2015-06-19 22:08

差分约束系统---算法导论第24章

问题求解：差分约束系统的解法利用到了单源最短路径问题中的三角形不等式。即对于任何一条边u->v，都
will130·2015-06-12 18:00

算法导论中《图论的单源最短路径》思考

言归正传，今天我要说的主题是单源最短路径问题。比如说，你想知道怎样应该怎样从武汉去北京，那么你可以拿起你的手机登陆GoogleMaps，输入起
mewhat·2015-06-02 14:06

算法导论中《图论的单源最短路径》思考

言归正传，今天我要说的主题是单源最短路径问题。比如说，你想知道怎样应该怎样从武汉去北京，那么你可以拿起你的手机登陆GoogleMaps，输入起
mewhat·2015-06-02 14:06

单源最短路径问题[Dijkstra实现]

单源最短路径问题[Dijkstra实现]一、问题带权有向图G（E,V),找出从给定源顶点s到其它顶点v的权最小路径。“最短路径”=最小权二、问题求解：求1到5的最短路径值？
mewhat·2015-06-02 13:24

NYOJ 7 街区最短路径问题

一个街区有很多住户，街区的街道只能为东西、南北两种方向。 住户只可以沿着街道行走。 各个街道之间的间隔相等。 用(x,y)来表示住户坐在的街区。 例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。 现在要建一个邮局，使得各个住户到邮局的距离之和最少。 求现在这个邮局应该建在那个地方使得所有住户距离之和最小； 输入第一行一个整数n voidSort(int*a,intnum) {
u011694809·2015-05-31 18:00

ACM-汽水瓶(C语言基础题)

描述有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？输入输入文件最多
u012701023·2015-05-29 11:00

ACM-给定一个整数n，请求出0与n之间的所有偶数的和

描述 给定一个整数n，请求出0与n之间的所有偶数的和（包括0和n）？输入有多组数据每种情况第一行一个整数n（002.usingnamespacestd;03.intmain()04.{05.intn,i,sum;06.while(cin>>n)07.{08.if(n>=0&&n<=500)09.sum=0;10.for(i=0;i<=n;i++)11.{12.if(i%2==0)13. 14.su
u012701023·2015-05-29 11:00

ACM-世界末日

描述世界末日马上就要来临了，当然，每个人都想买到船票，但是由于船票有限，因此需要回答对一个问题才能买票。问题是这样的：给你一个数n(102.usingnamespacestd;03.intmain()04.{05.intn,t;06.while(cin>>n)07.{08.while(n--)09.cin>>t;10.cout<<"YES"<<endl;11. 12.}13.}
u012701023·2015-05-29 11:00

ACM-奋斗的小蜗牛

描述传说中能站在金字塔顶的只有两种动物，一种是鹰，一种是蜗牛。一只小蜗牛听了这个传说后，大受鼓舞，立志要爬上金字塔。为了实现自己的梦想，蜗牛找到了老鹰,老鹰告诉它金字塔高H米，小蜗牛知道一个白天自己能向上爬10米，但由于晚上要休息，自己会下滑5米。它想知道自己在第几天能站在金字塔顶，它想让你帮他写个程序帮助它。输入第一行有一个整数t,表示t组测试数据。第二行一个整数H（002.usingnames
u012701023·2015-05-29 11:00

算法导论——最短路径：BellmanFord算法

importorg.loda.structure.Stack; importorg.loda.util.In; /** * *@ClassName:BellmanFord *@Description:最短路径问题
jonathan_loda·2015-05-29 00:00

图算法 单源最短路径 Bellman_Ford算法（边权值为负情况）

一、前瞻在之前的单源最短路径Dijkstra算法中，博主给出了最短路径的一些基本概念和问题，并且给出了对权值不能为负的图使用Dijkstra算法求解单源最短路径问题的方法。
tham_·2015-05-27 17:00

ACM-完数（分解因子）

描述一个数如果恰好等于不等于它本身的所有因子之和，那么这个数就被称为"完数"。例如,6的因子为1,2,3，而6=1+2+3，因此，6是完数。要求给定一个整数n,请编写程序，确定n是否是完数。输入每组数据输入一个n（102.usingnamespacestd;03.intmain()04.{05.intx;06.while(cin>>x&&x!=-1)07.{08.intsum=0,i;09.for
u012701023·2015-05-27 13:00

ACM-谁是最好的Coder

描述计科班有很多Coder，帅帅想知道自己是不是综合实力最强的coder。帅帅喜欢帅，所以他选了帅气和编程水平作为评选标准。每个同学的综合得分是帅气程度得分与编程水平得分的和。他希望你能写一个程序帮他一下。输入数据有多组。输入一个数n，代表计科班的总人数。接下来有n行数，一行数有两个数a,b。其中a代表该同学的编程水平，b代表该同学的帅气程度。n=0表示输入结束。输出每组数据占一行，输出所有同学中
u012701023·2015-05-27 13:00

ACM-九九乘法表

描述小时候学过的九九乘法表也许将会扎根于我们一生的记忆,现在让我们重温那些温暖的记忆,请编程输出九九乘法表.现在要求你输出它的格式与平常的不同啊!是那种反过来的三角形啦，具体如下图：每两个式子之前用一个空格隔开。。。输入第一有一个整数N，表示有N组数据（N 02.usingnamespacestd; 03.intmain() 04.{ 05.intx,y,z,k; 06.cin
u012701023·2015-05-27 13:00

ACM-小光棍数

描述最近Topcoder的XD遇到了一个难题，倘若一个数的三次方的后三位是111，他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111，现在他想知道第m（m02.usingnamespacestd;03.intmain()04.{05.intn;06.longlongm;07.cin>>n;08.while(n--)09.{10.cin>>m;11.co
u012701023·2015-05-27 12:00

ACM-大小写互换

描述   现在给出了一个只包含大小写字母的字符串，不含空格和换行，要求把其中的大写换成小写，小写换成大写，然后输出互换后的字符串。输入第一行只有一个整数m（m02.#include03.intmain()04.{05.intn,i;06.chara[101];07.scanf("%d",&n);08.while(n--)09.{10.scanf("%s",a);11.i=0;12.while(a[
u012701023·2015-05-27 12:00

ACM-黑色帽子

描述    最近发现了一个搞笑的游戏，不过目前还没玩过。一个舞会上，每个人头上都戴着一顶帽子，帽子只有黑白两种，黑的至少有一顶。每个人都能看到别人帽子的颜色，可是看不见自己的。主持人先让大家看看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴的的黑色帽子，就打自己一个耳光（，都很自觉，而且不许打别人的哦），开灯，关灯，开灯……。因为都不想打自己耳光，所以不确定的情况下都不会打自己的，现在有n顶
u012701023·2015-05-27 12:00

ACM-整除个数

描述1、2、3……n这n(0 02.usingnamespacestd; 03.intmain() 04.{ 05.inta,b; 06.while(cin>>a>>b) 07.{ 08.cout<<a/b<<endl; 09.} 10.return0; 11.}  
u012701023·2015-05-27 11:00
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他