![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
北顾.岛城
半吊子技术,半吊子人生
展开
-
PTA 1018 Public Bike Management PAT甲级真题
PTA(拼题A)平台 1018 Public Bike Management PAT甲级真题 Dijkstra算法 DFS深度优先遍历 图的最短路径问题原创 2020-05-12 16:30:29 · 294 阅读 · 0 评论 -
PTA 1131 Subway Map PAT甲级真题 BFS求解
PAT甲级真题 1131 Subway Map 使用图的邻接表表示法存储 使用BFS广度优先遍历求解原创 2020-05-10 16:33:31 · 312 阅读 · 0 评论 -
PTA 1087 All Roads Lead to Rome PAT甲级真题 题目解析
PTA-mooc完整题目解析及AC代码库:PTA(拼题A)-浙江大学中国大学mooc数据结构全AC代码与题目解析(C语言)其实题目倒是不难,思路也很简单,但是为了练习各种数据结构,我没有使用stl,而是自己从头定义了无向图的邻接表、堆以及哈希表结构,所以代码相对较长。Indeed there are many different tourist routes from our city to Rome. You are supposed to find your clients the route w原创 2020-05-09 15:11:08 · 629 阅读 · 0 评论 -
PTA 1072 Gas Station PAT甲级真题 题目详解 PTA和牛客网两平台测试点不通过分析解决
PTA-mooc完整题目解析及AC代码库:PTA(拼题A)-浙江大学中国大学mooc数据结构全AC代码与题目解析(C语言)这道题花了我好长时间来找错,本身思路倒是不难,但是输入数据实在是太过于恶心。这道题在PTA和牛客网上都有对应题目,两个平台上的测试点不完全相同,所以有可能在牛客网上能通过的代码在PTA上过不了,反之也有可能。我这里总结了两个平台上不通过常见的几个关键点,也对为何不能通过测试...原创 2020-05-08 00:58:09 · 1200 阅读 · 1 评论 -
PTA 1003 Emergency PAT甲级真题 题目解析
PTA-mooc完整题目解析及AC代码库:PTA(拼题A)-浙江大学中国大学mooc数据结构全AC代码与题目解析(C语言)之前一直没做图这章的附加编程题,现在把整个课程学完之后再重新回来补上吧。不过好像这一章的几乎都是最短路的问题,挑几个写写题解好了。As an emergency rescue team leader of a city, you are given a special m...原创 2020-05-07 14:16:52 · 326 阅读 · 0 评论 -
PTA 08-图8 How Long Does It Take 题目分析
Given the relations of all the activities of a project, you are supposed to find the earliest completion time of the project.Input Specification:Each input file contains one test case. Each case sta...原创 2020-04-11 16:30:43 · 469 阅读 · 0 评论 -
PTA 08-图7 公路村村通 最小生成树 Prim算法 Kruskal算法 两种算法c语言实现
现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N(≤1000)和候选道路数目M(≤3N);随后的M行对应M条道路,每行给出3个正整数,分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见,城镇从1到N编号。输出格式:输出村村通需要的最低成本。如果输入数据不足以保...原创 2020-04-09 21:13:23 · 1101 阅读 · 0 评论 -
PTA 07-图5 Saving James Bond - Hard Version 题目分析及最优解法 测试点4最大N不通过原因分析
PTA-mooc完整题目解析及AC代码库:PTA(拼题A)-浙江大学中国大学mooc数据结构2020年春AC代码与题目解析(C语言)写在最前面:各位测试点4最大N过不了的,回去看看是不是在计算距离时候用了sqrt函数。不要用sqrt函数!!!This time let us consider the situation in the movie “Live and Let Die” in w...原创 2020-04-05 16:15:50 · 712 阅读 · 2 评论 -
PTA 1076 Forwards on Weibo PAT甲级真题
PTA-mooc完整题目解析及AC代码库:PTA(拼题A)-浙江大学中国大学mooc数据结构2020年春AC代码与题目解析(C语言)Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well....原创 2020-04-01 16:38:51 · 259 阅读 · 0 评论