最短路
Wardell Ⅱ
这个作者很懒,什么都没留下…
展开
-
最短路径--Floyd--MPI Maelstrom
最短路径–Floyd–MPI MaelstromDescriptionBIT公司最近推出了一台新的超级计算机,一台32处理器的阿波罗奥德赛分布式共享内存机,带有分层通信子系统。瓦伦丁·麦基的研究顾问杰克·斯威格特(JackSwigert)要求她对新系统进行基准测试。瓦伦丁对斯威格特说:“由于阿波罗是一台分布式共享内存机器,内存访问和通信时间并不一致。”共享相同内存子系统的处理器之间的通信速度...原创 2020-02-22 18:37:57 · 310 阅读 · 0 评论 -
最短路径--Floyd--Cow Contest
最短路径–Floyd–Cow ContestDescriptionN(1≤)N≤100)牛,方便编号1.N正在参加一场节目比赛。我们都知道,有些牛的编码比其他的要好。每头牛都有一定的技能等级,这在竞争对手中是独一无二的。比赛进行了几轮面对面的比赛,每次是两头牛之间的比赛.如果牛A比牛有更高的技术水平B(1≤)A ≤ N;1≤B ≤ N; A ≠ B),然后是牛A总能打败牛B.农夫约翰正试图...原创 2020-02-22 17:48:37 · 128 阅读 · 0 评论 -
最短路径--dijkstra--Silver Cow Party
最短路径–dijkstra–Silver Cow PartyDescription每头奶牛一头N农场(1≤)N≤1000)方便编号1.N将参加在农场举行的大牛派对#X(1≤)X ≤ N)。总共M(1≤)M(≤100,000)单向(单程公路连接一对农场;公路i要求Ti(1≤)Ti≤100)穿越的时间单位。每头母牛都必须走到派对上,等聚会结束后,再回到她的农场。每头牛都很懒,因此选择了一条最短时...原创 2020-02-22 17:43:12 · 321 阅读 · 0 评论 -
最短路径--dijkstra--Heavy Transportation
最短路径–dijkstra–Heavy TransportationDescription背景雨果很高兴。在Cargolifter项目失败后,他现在可以扩大业务了。但他需要一个聪明的人,他告诉他是否真的有办法从他的客户建造他的巨型钢吊车的地方到需要它的地方,在那里所有的街道都可以承载重量。幸运的是,他已经有了城市的规划,所有的街道和桥梁,所有允许的重量,但不幸的是,他不知道如何找到最大的重...原创 2020-02-22 15:21:40 · 261 阅读 · 0 评论 -
最短路径--Floyd--Frogger
最短路径–Floyd–FroggerDescription佛莱迪青蛙坐在湖中央的一块石头上。突然,他注意到菲奥娜·青蛙正坐在另一块石头上。他计划去看她,但由于水很脏,里面满是游客的防晒霜,他想避免游泳,而是跳到她跟前。不幸的是菲奥娜的石头超出了他的跳跃范围。因此,弗雷迪考虑使用其他石头作为中间站,并通过一系列的小跳跃到达她。要执行给定的跳跃序列,青蛙的跳跃范围显然必须至少与该序列中发生的最...原创 2020-02-22 14:24:47 · 179 阅读 · 0 评论 -
最短路径--dijkstra--Til the Cows Come Home
最短路径–dijkstra–Til the Cows Come HomeDescription贝西在田里,想回到谷仓,在农夫约翰叫醒她早上挤奶之前,尽可能多地睡一觉。贝茜需要她的美容睡眠,所以她想尽快回来。农夫约翰的田里有N个地标(2<=N<=1000),唯一编号为1。地标1是谷仓;贝西整天站在的苹果树林是地标性的。奶牛在田野里行走时使用T(1<=T<=2000)双向...原创 2020-02-21 23:10:01 · 334 阅读 · 0 评论