PAT甲级
玮智能
电子跨考计算机,发现算法很有天赋,奈何学晚了。
展开
-
PAT甲级 1070 Mooncake (25分) python/C++ 坑点
1070Mooncake(25分)Mooncake is a Chinese bakery product traditionally eaten during the Mid-Autumn Festival. Many types of fillings and crusts can be found in traditional mooncakes according to the region's culture. Now given the inventory amounts and the..原创 2020-06-30 17:28:28 · 305 阅读 · 1 评论 -
PAT甲级1064 Complete Binary Search Tree (30分) 二叉树数组存储+二叉树的遍历 C/C++/Python
1064Complete Binary Search Tree(30分)A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys...原创 2020-05-01 14:29:37 · 259 阅读 · 0 评论 -
PAT甲级1062、乙级1015 (25分)极简40行C++四个版本任你选!
题目链接:(中英文都有,题目完全等价,代码可通用)1015德才论(25分)1062Talent and Virtue(25分)题意解析:给出N个学生的 ID、德分、才分,进行综合排序,排序按以下4步优先级进行:1.先按分类mark等级降序排列(不及格者直接剔除)分类如下表:(分数为整数,用区间表达)优先级(数字大优先) 分类mark 德分(=V) ...原创 2020-04-28 18:42:58 · 263 阅读 · 0 评论 -
1061 Dating (20 分)坑点大全
1061Dating(20分)点此跳转OJ网址此题与PAT乙级的1014福尔摩斯的约会 一样,只是以中文表述罢了,看不懂英文题的直接点题目超链接即可。题意分析:所有关键信息都是在两行对应位置相同字符(common)中取得的,所以第1,2行和3,4行分别同步遍历,第一步先判断字符是否相同,才进行下一步判断。一共有3个关键信息:周几:第1,2行的首个相同的大写字母"A...原创 2020-02-24 13:10:20 · 646 阅读 · 1 评论 -
1021. Deepest Root (25)-PAT 最优时间复杂度版
本篇讲解PAT甲级“1021 Deepest Root”题目的解法下面是题目:1021 Deepest Root (25)(25 分)A graph which is connected and acyclic can be considered a tree. The height of the tree depends on the selected root. Now you a...原创 2018-08-18 13:15:17 · 474 阅读 · 0 评论 -
PAT 1007 Maximum Subsequence Sum (最大子列和) 解法大全及规避坑点 C/C++版
求整数数列的最大子列和(含子列范围)问题:本问题以PAT甲级1007为例:有多种解法,时间复杂度从立方到线性都囊括了。包含如何规避坑点,多种思路求解。如有疑问可在评论区留言。欢迎大牛指正其中不足之处。求解方法包括:以下三条分支暴力定义法(立方时间)----> 累加求和法(平方时间)----> 最值查表法(线性时空) (我第一遍做此题的方法)基于贪心思想动态规划法(线性时...原创 2019-05-16 22:05:30 · 1042 阅读 · 1 评论