![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dijkstra
文章平均质量分 80
尉水风
这个作者很懒,什么都没留下…
展开
-
Til the Cows Come Home
最短路径的一道题,因为路的长度只可能是正整数,所以用dijkstra算法Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie nee原创 2017-07-31 21:10:55 · 304 阅读 · 0 评论 -
Til the Cows Come Home
Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she wants to get b原创 2017-12-02 20:28:35 · 200 阅读 · 0 评论 -
MPI Maelstrom
英语是硬伤~这道题目并不难,不要被题中所说的二叉树迷惑,注意输入的方式机器翻译:比特最近采取了他们的新超级计算机的交付, 32 处理器阿波罗奥德赛分布式共享内存机与一个层次的通信子系统。麦基的研究顾问杰克. 史威格要求她对新系统进行基准测试。"由于阿波罗是一个分布式共享内存机, 内存访问和通信时间不统一," 瓦伦丁告诉史威格。"在共享同一内存子系统的处理器之间的通信速度原创 2017-08-01 16:07:58 · 308 阅读 · 0 评论 -
最短路径问题
这道题目用邻接表或前向星是不需要考虑重边的,只有用邻接矩阵才考虑重边,还有就是注意优先级的的设置(数据给的太少,导致优先级搞错了也能输出正确结果),至于对花费的处理和最短距离的处理相似给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。Input输入n,m,点的编号是1~n,然后是m原创 2017-08-02 19:37:20 · 280 阅读 · 0 评论 -
迪杰斯特拉最短路径算法
问题 A: 算法7-15:迪杰斯特拉最短路径算法时间限制: 1 Sec 内存限制: 32 MB题目描述在带权有向图G中,给定一个源点v,求从v到G中的其余各顶点的最短路径问题,叫做单源点的最短路径问题。在常用的单源点最短路径算法中,迪杰斯特拉算法是最为常用的一种,是一种按照路径长度递增的次序产生最短路径的算法。可将迪杰斯特拉算法描述如下:在本题中,读入一个原创 2017-08-04 12:40:04 · 2944 阅读 · 0 评论 -
六度分离
1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说,大意是说,任何2个素不相识的人中间最多只隔着6个人,即只用6个人就可以将他们联系在一起,因此他的理论也被称为“六度分离”理论(six degrees of separation)。虽然米尔格兰姆的理论屡屡应验,一直也有很多社会学家对其兴趣浓厚,但是在30多年的时间原创 2017-08-06 20:55:08 · 300 阅读 · 0 评论 -
迷宫游戏
带有双重条件的最短路径问题你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间,你首要目标是从起点尽快到达终点,在满足首要目标的前提下,使得你的得分总和尽可能大。现在问题来了,给定房间、道路、分数、起点和终点等全部信息,你能计原创 2017-08-06 20:58:08 · 559 阅读 · 0 评论 -
Silver Cow Party
题目里面的路径是单向的,并且是多源到单源,再由单源到多源,这时就可以把转换为两个单源到多源的最短路径的题目,那个多源到单源其实就是单源到多源的逆过程,只需要在记录边的过程中再用另外的容器记录相反方向的边One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend t原创 2017-08-02 16:20:54 · 268 阅读 · 0 评论 -
HDU Today
这道题目并不难,只是自己很天真的认为两个站点之间是单向的,还有就是当起点和终点一致时直接输出0就行了对于那些冗长的地名可以直接用map构造一个string到int的映射经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线,并在风景秀美的诸暨市浬浦镇陶姚村买了个原创 2017-08-01 11:00:18 · 220 阅读 · 0 评论 -
Frogger
Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and full of tourists' sun原创 2017-12-03 19:39:07 · 287 阅读 · 1 评论