E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Dijstra
BOJ1509 海边
dijstra
最短路
题意：这题题目写得够坑的。前面一大串都是无关信息。其实很简单，就是在二维坐标里面给出若干个圆（阴影），给出起始点和终止点。问从起始点到终止点，怎么走可以使暴露在非阴影下的路径最短。输出最短路的值。思路：其实很简单，刚一看，设计到圆面积感觉比较有点蒙，其实圆可以当成点来处理，如果要进去某个圆。则朝着这个圆的圆心的直线方向走肯定是最短。所以就可以抽象成一个图。每个圆也是一个点。点与点的路径和圆半径有关
wuyanyi
·
2011-12-01 16:00
学习算法之路（转）
）第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码， 因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、
Dijstra
zhongjiekangping
·
2011-11-17 22:00
数据结构
算法
优化
vector
网络
Path
http://poj.org/problem?id=1062
dijstra
+枚举法，，，题意中文不再说明了，，，，，解法：求一点到其他所有点的最短路径（还要加上终点的pri[]）,在一条路径上点与点之间的等级差不能超过n,扫描区间因为每条路径都要经过点1，所以依次扫描区间
smallacmer
·
2011-11-07 20:00
http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?cid=963&pid=1019&ojid=1
这一题是
dijstra
的变种，，，用的是
dijstra
的思想和方法，让求的是从一点到另一点的最大的最小值，，，，一开始木有认真读题，，，贡献了5次wa，，，#include #include #include
smallacmer
·
2011-11-04 13:00
http://acm.hdu.edu.cn/showproblem.php?pid=1874
今天又水了一道
dijstra
。。。。。。
smallacmer
·
2011-10-21 08:00
http://acm.hdu.edu.cn/showproblem.php?pid=2544&&最短路
dijstra
算法。。。。
smallacmer
·
2011-10-20 16:00
POJ 1364 King 差分约束 Bellman_Ford
这次用SPFA弄了N久，还是没弄出来...后来果断用了BellmanFord()裸A啊....原来Bellman比SPFA还要好写，果断不用
Dijstra
了~#include #include #defineMAXN103
sevenster
·
2011-10-09 21:00
struct
null
poj 3635（full tank？）
discuss里一个讲解把状态的设置说的很好设一个money[1001][101]表示到点i时，油量为j的最小花费； 然后用
dijstra
的广搜变种来搜即可： 每次找一个最小花费点，ifmoney[x]
water_glass
·
2011-10-06 17:00
学习算法之路（转）
第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、
Dijstra
QIBAOYUAN
·
2011-09-26 19:00
如何学好算法
第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、
Dijstra
fly542
·
2011-09-07 10:35
Algorithm
如何学好算法
第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、
Dijstra
fly542
·
2011-09-07 10:00
ACM总结经验
下面给个计划你练练： 第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来. 1.最短路(Floyd、
Dijstra
sotsog
·
2011-08-18 00:00
学习算法之路 .
1.最短路(Floyd、
Dijstra
,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集，不好写) 3.大数（高精度）加减乘除
dsr_22
·
2011-08-04 16:00
算法
ACM常用算法
第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、
Dijstra
Challenge_C_PlusPlus
·
2011-08-01 10:00
数据结构
算法
优化
网络
vector
Path
ZOJ 1232
分析：最开始是在一本书上看到这道题目，说是
Dijstra
,于是打算来写写看。结果悲剧了。题目的关键点其实是在哪里
monkey_little
·
2011-07-27 14:00
c
成长推荐偱路
人收藏此文章第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码， 因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、
Dijstra
希望的海洋
·
2011-06-05 00:00
学习算法之路
复制链接分享转载举报第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、
Dijstra
为你写诗
·
2011-05-21 23:00
学习算法之路
第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码， 因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、
Dijstra
niushuai666
·
2011-05-01 20:00
数据结构
优化
算法
vector
网络
Path
Dijkstra 最短路径 优化
****************************************** **@filed.cpp **@dateThuApr2820:53:052011 **@brief******普通
Dijstra
zhuyingqingfen
·
2011-04-28 21:00
优化
算法
vector
input
pair
学习算法之路
第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码， 因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、
Dijstra
LvMax
·
2011-04-12 16:00
数据结构
算法
网络应用
J#
用BFS找最短路，并打印路径
转自：http://lingyibin.javaeye.com/blog/849828 我想大部分人都用Floyd或者
Dijstra
算法，甚至dfs算过最短路吧。其实BFS也可以计算最短路。
jphaoren
·
2011-03-29 13:00
算法
struct
测试
null
Graph
n2
ACM进阶之路
1.最短路(Floyd、
Dijstra
yming0221
·
2011-01-28 13:00
用BFS找最短路，并打印路径
我想大部分读者都用Floyd或者
Dijstra
算法，甚至dfs算过最短路吧。 其实BFS也可以计算最短路。
lingyibin
·
2010-12-23 02:00
算法
学算法之路
第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码， 因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、
Dijstra
paihuaizhe1989
·
2010-12-11 21:52
算法
职场
休闲
幽默
学算法之路
第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、
Dijstra
paihuaizhe1989
·
2010-12-11 21:52
职场
算法
休闲
【转】学习算法之路
1.最短路(Floyd、
Dijstra
,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集，不好写) 3.大数（高精度
liuxinglanyue
·
2010-11-27 10:00
数据结构
算法
网络应用
J#
AC大牛给的训练计划
下面给个计划你练练：第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、
Dijstra
allenjy123
·
2010-11-10 14:00
算法
网络
学习算法之路
阅读更多学习算法之路第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、
Dijstra
yznxing
·
2010-10-08 14:00
算法
网络应用
数据结构
J#
【转】学习算法之路
1.最短路(Floyd、
Dijstra
,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集，
yznxing
·
2010-10-08 14:00
数据结构
算法
网络应用
J#
见过的一个计划
： 练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码， 因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、
Dijstra
登山之道
·
2010-08-20 09:00
poj 3268 Silver Cow Party 【两次
dijstra
】
poj3268SilverCowParty【两次
dijstra
】题意： 就是从各点到X的最短距离及从X到各点的最短距离和的最大值。第一利用
dijstra
求出从X到各点的最短距离。
hehexiaobai
·
2010-08-19 09:00
ACM 进阶之路（转）
1.最短路(Floyd、
Dijstra
,BellmanFord)2
paul08colin
·
2010-08-05 10:00
学习算法之路
第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码， 因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、
Dijstra
Yong_Luo
·
2010-06-21 12:00
Sicily 1031 Campus(Dijkstra[邻接表+优先队列优化])
邻接表使得计算复杂度成为O(E*n),但图为稀疏图时效率比邻接矩阵高，但当图为稠密图时，E与n^2同阶,计算复杂度最坏可到O(n^3)//Dijkstra优先队列实现(相当于堆优化)//优先队列的实现的
Dijstra
lyg105504
·
2010-06-21 01:00
优化
算法
struct
vector
String
pair
算法的学习步骤
第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、
Dijstra
a2005120832
·
2010-06-19 17:00
算法的学习步骤
第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、
Dijstra
a2005120832
·
2010-06-19 17:00
算法复习 转帖
第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码， 因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、
Dijstra
5__1000
·
2010-06-03 14:00
数据结构
算法
网络应用
Blog
J#
Sicily 1031 Campus(Dijkstra[邻接表+优先队列优化])
邻接表使得计算复杂度成为O(E*n),但图为稀疏图时效率比邻接矩阵高，但当图为稠密图时，E与n^2同阶,计算复杂度最坏可到O(n^3)//Dijkstra优先队列实现(相当于堆优化)//优先队列的实现的
Dijstra
ChinaCzy
·
2010-05-19 12:00
算法
优化
String
struct
vector
pair
Dijstra
算法实现求解单源最短路径问题
我的源程序（含测试用的代码）：//用
Dijstra
算法解有向加权图的单源最短路径问题，没有求出具体路径//文件格式：如5249999，表示这条边的起点
johee
·
2010-05-11 21:00
Dijstra
算法学习
Dijkstra算法是一种最短路径算法，用于计算一个节点到其它所有节点的最短路径，动态路由协议OSPF中就用到了Dijkstra算法来为路由计算最短路径。算法本身并不是按照我们的正常思维习惯，我们一般会，从原点遍历所有与之相连的节点，找到最短路径，再从最短路径上的那个点遍历与之相连的所有其它点（原点除外），然后依次类推。这样做虽然可以算出一个树形，但是在大多数情况下，这种算法会产生很多次优路径，也
johee
·
2010-05-11 21:00
Dijstra
算法及数据读法
#include#include//输出格式头文件#include#defineN5#defineMAXNUM32767usingnamespacestd;intEdge[N][N];ints[N];intpath[N];intdist[N];voidshortestPath(intV){ intv=V; for(inti=0;i>Edge[i][j]; } } //*****
tsinfeng
·
2010-04-30 12:00
POJ 1797 Heavy Transportation
/*
dijstra
的变体，求从1到n的所有路径上最小权值的最大值第一次用STL的priority_queue,以前都是自己手写堆,效率不是很理想，看来以后还得自己手写6131486bobten20081797Accepted9464K454MSC
bobten2008
·
2009-11-15 22:00
转一个搞ACM需要的掌握的算法.
第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码， 因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、
Dijstra
cetusz
·
2009-09-01 11:00
数据结构
算法
网络应用
J#
ACM学习建议
第一阶段： 练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来. 1.最短路(Floyd、
Dijstra
liujiejesse
·
2009-08-31 13:00
算法
网络
ACM所需算法知识
第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、
Dijstra
sunbaigui
·
2009-08-15 17:00
数据结构
算法
优化
网络
vector
Path
ACM必须掌握的算法
....第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、
Dijstra
SwordHoly
·
2009-08-15 10:00
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他