HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

PAT_甲级_1131 Subway Map

题目大意:给一个无向图,求出从一点到另外一点的最短路径,这里的最短,指的是从起点到终点所经历的点的数目最少,如果有多条,输出中转站点最少的。算法思路:一开始想到的是用Dijkstra算法求解该问题,但是Dijkstra算法更适合求解第一标尺为边权相关问题,所以想

PAT_甲级_1072 Gas Station

题目大意:现在有N座房子,M个加油站待选择点,K条边,现在要在M个加油站待选择点选择一个加油站出来,要求满足距离N个房子尽可能远但是同时也得保证房子均在服务范围Ds中,如果有多个选择平均距离最小的,如果还有多个,选择编号最小的。算法思路:典型的最短距离求解问题

PAT_甲级_1087 All Roads Lead to Rome

题目大意:有N个城市,K条无向边,现在需要从某个给定的起始城市出发,前往名为&34;ROM&34;的城市,给出每条边所需要消耗的花费,求从起始城市出发,到达城市ROM所需要的最少花费,并输出最少花费的路径。如果这样的路径有多条,则选择路径上城市的幸福值之和最大的那条路径,如果路径

PAT_甲级_1018 Public Bike Management

题目大意:城市里面有一些公共自行车站,每一个车站最大容纳Cmax辆车,如果该车站的车辆现在有Cmax/2辆车,那么说明它处于perfect状态,现在有一个站点Sp汇报有问题,需要控制中心(PBMC)就会找到一条距离它最短的路径,携带或者在路上回收多余的车辆带到Sp,使得它是perfe

PAT_甲级_1030 Travel Plan

题目要求:现有N个城市,M条道路,并给出M条道路的距离和耗费,现在给定起点S和终点D,要求求出起点到终点最短路径、最短距离和耗费,若有多条输出耗费最小的算法思路:这个是单源最短距离问题,这里使用Dijkstra算法的进行求解,这里需要求解的信息主要有三个,而且存

PAT_甲级_1034 Head of a Gang

题目大意:给出若干人之间的通话长度,按照这些通话将他们分成若干个组。现在给定一个犯罪团伙,而该组内点权最大的人视为头目。要求输出犯罪团伙的个数,并且按照头目姓名字典序从小到大的顺序输出每个犯罪团伙的头目姓名和成员个数。算法思路:这道题的题意得先理解清楚,<

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。