Dijstra

hdoj1536 find the safest road（dijstra）

findthesafestroadTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9273    AcceptedSubmission(s):3280ProblemDescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路
GoodLuckAC·2015-08-19 11:00

hdoj2066 一个人的旅行（dijstra——floyd）

一个人的旅行TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):24812    AcceptedSubmission(s):8605ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅
GoodLuckAC·2015-08-19 11:00

hdoj1869 六度分离（dijstra——floyd）

六度分离TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5888    AcceptedSubmission(s):2379ProblemDescription1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(smallworldph
GoodLuckAC·2015-08-18 09:00

hdoj 2544 最短路（dijstra模板）

最短路TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):42788    AcceptedSubmission(s):18751ProblemDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百
GoodLuckAC·2015-08-18 08:00

一个搞ACM需要掌握的算法

因此不要看到别人什么就眼红,发挥自己的长处,这才是重要的.第一阶段：练经典常用算法，下面的每个算法要打得非常的熟练，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完1.最短路(Floyd、Dijstra
long0404·2015-06-24 18:16

一个搞ACM需要掌握的算法

因此不要看到别人什么就眼红,发挥自己的长处,这才是重要的.第一阶段：练经典常用算法，下面的每个算法要打得非常的熟练，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完1.最短路(Floyd、Dijstra
long0404·2015-06-24 18:16

一个搞ACM需要掌握的算法

因此不要看到别人什么就眼红,发挥自己的长处,这才是重要的.第一阶段：练经典常用算法，下面的每个算法要打得非常的熟练，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完1.最短路(Floyd、Dijstra
long0404·2015-06-24 18:16

acm训练计划

下面给个计划你练练：第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来. 1.最短路(Floyd、Dijstra
freecslab·2015-04-02 11:00

算法学习方法-针对ACM

针对ACM的算法训练计划：第一阶段：练经典常用算法，以下算法每个打十到二十遍，同时自己精简代码（因为太常用，所以要练到写时不用想，10~15分钟打完，甚至关掉显示器也能打出来）1、最短路径（Floyd、Dijstra
songyu0120·2015-01-06 22:00

算法学习目录

第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码， 因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra
u012690204·2014-12-27 22:00

[置顶] 《ACM训练参照》<转载>

         练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，    因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra
u013050857·2014-11-13 08:00

【最短路】 HDOJ 3873 Invade the Mars

dijstra的变形，对于每一个点，到达这个点的时间就是原图上到达该点的最短路和到达他的卫星中的最大值。。。维护一下入度就行了。。。。注意题目中的边是单向的。。。。
blankcqk·2014-11-01 09:00

对ACM初学者的意见及推荐ACMer看的书

因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.  1.最短路(Floyd、Dijstra,BellmanFord)
cyp331203·2014-10-28 18:00

ACM学习计划 （用来激励自己！）

第一阶段：    练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.   1.最短路(Floyd、Dijstra
u014355480·2014-10-24 10:00

A*寻路算法的lua实现

当碰到这个问题的时候，问老大选择用什么寻路算法，他推荐的是Dijstra算法，但我看了之后感觉还不是很适合我的需求，第一：我觉
蓬莱仙羽·2014-10-12 21:54

A*寻路算法的lua实现

当碰到这个问题的时候，问老大选择用什么寻路算法，他推荐的是Dijstra算法，但我看了之后感觉还不是很适合我的需求，第一：我觉得
蓬莱仙羽·2014-10-12 21:54

ACM知识点

1.最短路(Floyd、Dijstra,BellmanFord) 2.
mad2man·2014-10-04 10:00

[置顶] ACM 训练计划

下面给个计划你练练：第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra
youngyangyang04·2014-09-12 10:00

UVA 10816 - Travel in Desert(二分+dijkstra)

UVA10816-TravelinDesert题目链接题意：沙漠中有一些道路，每个道路有一个温度和距离，要求s，t两点间的一条路径，满足温度最大值最小，并且长度最短思路：二分温度，然后dijstra求长度即可代码
u011217342·2014-09-11 19:00

Revisited（dijstra扩展）

给定一个无向图，大写字母是城市，小写字母是村庄，经过城市交过路费为当前货物的%5，路过村庄固定交1，给定起点终点和到目标地点要剩下的货物，问最少要带多少货物上路，并输出路径，如果有多种方案，要求字典序最小思路：dijstra
u011217342·2014-09-02 23:00

UVA 10917 - Walk Through the Forest(dijstra)

WalkThroughtheForest题目链接题意：公司编号为1，家编号为2，每次回家都不走回头路，回头路定义为：满足条件的道路（A，B），满足存在一条从B出发比所有从A出发的回家的路径都短，问有几种走法思路：先从家求dijstra
u011217342·2014-09-02 15:00

UVA 11374 - Airport Express（dijstra)

UVA11374-AirportExpress题目链接题意：给定一些经济线，和一些商务线，商务线最多坐一次，每个线有一个时间，问最短时间思路：从起点，终点各做一次dijstra，然后枚举商务线，就可以算出总时间
u011217342·2014-09-02 14:00

【最短路】 HDOJ 1535 Invitation Cards

然后用dijstra搜两边就行了。。
blankcqk·2014-08-17 15:00

Sweet Butter（最短路 + Dijstra）

Sweet Butter Greg Galperin -- 2001 Farmer John has discovered the secret to making the sweetest butter in all of Wisconsin: sugar. By placing a sugar cube out in the pastures, he knows the N (1 <=
Simone_chou·2014-08-13 23:00

ACM必须掌握的算法

4448846第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码， 因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra
yzj577·2014-07-25 17:00

(dijstra)

解题思路：先根据公式求出距离C矩阵，注意中间连乘3次的可能爆longlong，然后用裸的dijstra算法求最短路。
u011328934·2014-07-08 19:00

基础算法

1.prim算法2.Kcruskal算法3.BelkmanFord4.Dijstra5.Floyd算法6.求关键路径算法
JXH_123·2014-05-22 17:00

hdu 1224 Free DIY Tour(最长路/dp)

感觉dijstra不及spfa好用，wa了两次。
u013081425·2014-05-14 13:00

Revisited(优先队列优化dijstra及变形)

Toll!Revisited大致题意：有两种节点，一种是大写字母，一种是小写字母。首先输入m条边，当经过小写字母时需要付一单位的过路费，当经过大写字母时，要付当前财务的1/20做过路费。问在起点最少需要带多少物品使到达终点时还有k个物品。当有多条符合条件的路径时输出字典序最小的一个。思路：已知终点的权值，那么可以从终点向前推。求终点到起点的最短路径，然后按字典序打印路径。比较难处理的是：向前推时前
u013081425·2014-05-05 00:00

UVA 11374 Airport Express（优先队列优化dijstra + 枚举）

所以先预处理起点和终点到其他所有点的最短路，分别记为f()和g()，两次dijstra即可。那么我们只需枚举
u013081425·2014-04-28 19:00

hdu 1595 find the longest of the shortest（dijstra + 枚举）

http://acm.hdu.edu.cn/showproblem.php?pid=1595大致题意：给一个图，让输出从中删除任意一条边后所得最短路径中最长的。。思路：直接枚举每条边想必是不行的。其实有些边是不需要枚举的，因为删除它们并不影响起点到终点的最短路。起作用的边都是未删边前的最短路径上的边，删除它们最短距离肯定增大，只需在这些最短距离中求最大的即可。记录最短路径上的边，只需一个pre数组
u013081425·2014-04-28 02:00

[NOJ 1137] The Running Man

赵巨巨：dijstra算法单源最短路问题，先加入源，维持一张表来保存
u014389688·2014-03-27 18:00

启发式路径搜索（1）

常规的最短路径搜索用深度优先搜索，宽度优先搜索Dijstra算法等，宽度优先算法和Dijstra都是贪心为主的算法，但
u010064842·2014-03-07 14:00

acm进阶之路

第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码， 因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra
chen_nan·2014-02-20 13:00

基于visual Studio2013解决算法导论之044最短路径

题目最短路径解决代码及点评//26最短路径dijstra.cpp:定义控制台应用程序的入口点。
yincheng01·2014-01-17 21:00

基于visual Studio2013解决算法导论之043单源最短路径dijstra矩阵

题目单源最短路径dijstra矩阵解决代码及点评//26单源最短路径dijstra矩阵.cpp:定义控制台应用程序的入口点。
yincheng01·2014-01-17 21:00

ACM学习计划

今天刚看到一个转来自己用用第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来. 1.最短路(Floyd、Dijstra
u013015642·2014-01-06 22:00

算法学习

练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码， 因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra
henu_zhangyang·2013-12-13 20:00

算法学习

练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码， 因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra
henu_zhangyang·2013-12-13 20:00

算法学习

：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码， 因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来. 1.最短路(Floyd、Dijstra
henu_zhangyang·2013-12-13 20:00

ACM备战帖 转一个搞ACM需要的掌握的算法.

这才是重要的.第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra
sflsgfs·2013-11-13 19:00

关于路径搜索的算法， 可能用到

1）dijstra，单元最短路径；1个已知源点到其他所有每个点的最短路径。n-1个最短路径一次性都求出来。2）floyd，任意两点间最短路。n*n个最短路径。
aalbertini·2013-10-28 18:00

[置顶] 用邻接链表数据结构存储图 并实现Dijkstra算法

用邻接链表数据结构存储的图的Dijstra算法的实现代码可以参看我的代码分享：https://github.com/crazykey
doufei_ccst·2013-10-17 23:00

亚洲赛前训练计划

图论方面：   1.dfs,bfs   2.强连通，点双连通，边双连通，2-sat   3.匈牙利算法km,以及不等式解   4.网络流，费用流   5.最短路，SPFA，dijstra,floay,斯坦纳树
nealgavin·2013-10-09 14:00

HDU 3035 War (dijstra+最小割建图,4级)

G- WarTimeLimit:10000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit StatusAppointdescription: SystemCrawler (2013-05-30)DescriptionCountryXisunderattackbyenemies.Nowthearmyofenemyhasar
nealgavin·2013-10-02 16:00

【PAT Advanced Level】1003. Emergency (25)

看到有人是先用Dijstra算法获得最短路径，再用DFS求得最短路径的条数，这个以后再实现。
gzxcyy·2013-09-29 15:00

[练习]erlang算法练习--dijstra

dijistra是一种贪心算法用来求无向图两点间的最短距离具体的内容我不多说了..这边写的代码没有经过太多的验证用了一个简单的例子做所以也许还会有些地方有些问题用的例子是blog.csdn.net/v_july_v/article/details/6096981内的 图和具体步骤如下:  具体代码如下:%%@authorccfairjm %%@doc@todoAdddescriptiontodi
fair_jm·2013-09-15 23:00

最短路径之Dijkstra算法

Dijstra算法的基础操作是边的拓展：如果存在一条从u到v的边，那么从s到u的最短路径可以通过将边(u,v)添加到尾部来拓展一条从s到v的路径。这条路径的长度是d[u]+w(u,v)。
Arcsinsin·2013-08-22 21:00

学习算法之路（转）

）第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码， 因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra
u011547107·2013-08-08 23:00

最短路变形 POJ 2253 Frogger

其实这并没有难多少，只需要把dijstra的松弛过程改一下就可以了核心代码是int k=max( d[x],W[x][y]);d[y]=min(k,d[y]);另外这题我的代码在poj上只能用G++交才能通过
u011401504·2013-07-17 18:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他