![](https://img-blog.csdnimg.cn/20190918135101160.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
PAT (Advanced Level) Practice
文章平均质量分 76
记录用python完成PAT甲级练习题的代码和思路
一刻_
这个作者很懒,什么都没留下…
展开
-
PAT (Advanced Level) Practice 1011 World Cup Betting—Python
很基础的一道题,只要注意初始值别设0即可。原创 2023-09-07 15:15:51 · 44 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1010 Radix—Python(进制转换)
作为PAT中通过率最小的题(11%),题目里的坑可谓是防不胜防。这题其实并不算一道特别困难的题。题目涉及到的知识点不过也就是进制转换和二分查找,本题主要考察的点还是在做题时思考的细节上。原创 2023-09-06 17:41:19 · 83 阅读 · 1 评论 -
PAT (Advanced Level) Practice 1009 Product of Polynomials—Python
本题可以参考Practice 1002 A+B for Polynomials,几乎一样的做法,区别是把加改成了乘。原创 2023-09-05 23:15:01 · 62 阅读 · 1 评论 -
PAT (Advanced Level) Practice 1008 Elevator—Python
很基础的题目,一个简单的循环和判断即可完成。原创 2023-09-05 22:57:34 · 57 阅读 · 1 评论 -
PAT (Advanced Level) Practice 1007 Maximum Subsequence Sum—Python
本题涉及到了动态规划的思维,即如何通过局部最优转化到全局最优。原创 2023-09-05 02:06:10 · 76 阅读 · 1 评论 -
PAT (Advanced Level) Practice 1006 Sign In and Sign Out—Python
考察时间格式的转换和列表的关键字排序。原创 2023-09-05 00:50:00 · 83 阅读 · 1 评论 -
PAT (Advanced Level) Practice 1005 Spell It Right—Python
很基础的题目,考察对于数据存储的知识。原创 2023-09-04 17:57:11 · 66 阅读 · 1 评论 -
PAT (Advanced Level) Practice 1002 A+B for Polynomials—Python
本题考察了考生对于python数据结构的理解能力,如果能想到字典型具有键值不可重复的特性就能很轻松完成。原创 2023-09-05 23:11:04 · 63 阅读 · 1 评论 -
PAT (Advanced Level) Practice 1004 Counting Leaves—Python(dfs深度搜索)
本题主要考察做题人对树这种数据结构的dfs(深度搜索)的应用,总体来说不算一道特别难的算法题。原创 2023-09-04 15:49:50 · 44 阅读 · 1 评论 -
PAT (Advanced Level) Practice 1003 Emergency—Python(采用Dijkstra算法)
本题亮点:在Dijkstra算法中的松弛操作时,用数组记录每个节点的最大最短路径数量和最大救援队数量。原创 2023-09-03 21:51:44 · 217 阅读 · 1 评论