- 博客(8)
- 收藏
- 关注
RSS订阅原创 PAT A1079 Total Sales of Supply Chain (25分) C++/cpp实现
PAT A1079 Total Sales of Supply Chain (25分)题目原题链接题目大意给定树根的价格，每向下一层价格增加r，给出每个叶子节点货物的数量，计算叶子节点的价格总和，大体思路本题就是一个树的遍历问题，采用DFS或者BFS均可。这里采用DFS，利用树的深度depth代表层数，计算叶子节点的价格代码#include<stdio.h>#incl...
2020-04-22 17:06:03
308
原创 PAT A1013 Battle Over Cities (25分) C++/cpp实现
PAT A1013 Battle Over Cities (25分)题目原题链接题目大意输入每个城市的连接关系，如果一个城市被占领，计算输出剩下城市需要多少道路连接。大体思路利用邻接矩阵存储城市连接信息，利用DFS查找有几个连通块，如果剩下的城市原本就是连通则无需修路，否则就要修连通块个数减一条路；代码#include<stdio.h>#include<algo...
2020-04-21 17:23:23
195
原创 PAT A1030 Travel Plan (30分)
PAT A1030 Travel Plan (30分)题目原题链接题目大意给出城市之间的连接关系，并给出每条边的权重，计算输出从起点到终点最短路径与最少消费大体思路本题是典型的dijkstra+DFS模板题目，掌握了该模板此题没有什么难度代码#include<stdio.h>#include<algorithm>#include<vector>...
2020-04-20 16:12:00
150
原创 PAT A1021 Deepest Root (25分)
PAT A1021 Deepest Root (25分)题目链接原题链接题目大意输入节点之间的关系，构成图，如果该图是一个连通图则计算以哪些节点为根时高度最高；如果不能构成一个连通图，则输出有几个不连通的区域。大体思路本题判断是不是连通图可以使用并查集，当然也可以使用DFS递归遍历，此处使用并查集能更快得到有几个不连通的区域。在计算树的高度时采用DFS和BFS均可这里给出两者代码。代...
2020-04-19 16:46:12
143
原创 PAT A1003 Emergency (25分)
PAT A1003 Emergency (25分)题目原题链接题目大意输入每个城市医疗队的数目，以及相连城市之间的距离，计算求出原城市到目的城市最短路径的路径数，以及最多能聚集医疗队的数目大体思路该题是一个典型的dijkstra+DFS的模板题目，掌握了该模板，就可以解决这一类典型问题。代码#include<stdio.h>#include<algorithm&...
2020-04-17 16:56:51
137
原创 PAT A1004 Counting Leaves (30分) C++/cpp实现
PAT A1004 Counting Leaves (30分)题目原题链接题目大意按照题目要求输入节点信息，统计每一层时叶子节点的数量大体思路本质上就是构建一棵多叉树，根据题目数据输入的特性，采用静态构建多叉树，遍历访问每一个节点，判断该节点是不是叶子节点，如果是则相应的层数加1。该题可采用BFS和DFS，个人认为DFS写起来比较容易理解简洁。代码#include<stdio...
2020-04-16 16:33:56
207
原创 PAT A1114 Family Property (25分) GPLT L2-007 家庭房产 (25分)
PAT A1114 Family Property (25分) GPLT L2-007 家庭房产 (25分)This time, you are supposed to help us collect the data for family-owned property. Given each person’s family members, and the estate（房产）info un...
2020-04-15 15:44:25
179
原创 PAT A1020 Tree Traversals (25分) C++实现
PAT A1020 Tree Traversals (25分)Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level or...
2020-04-14 09:06:35
171
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人