08 2019 档案

PAT (Advanced Level) Practice_1018 Public Bike Management (30 分)_多种最短路径的再处理（记录前驱）
摘要：题目地址题目分析：在dijkstra算法得到最短路径的过程中，利用pre记录最短路径的不同到达方式。再对pre进行DFS即可计算并比较need需要带去的车子和cap途中保留下来的车子（即带回的车子数目）。我这里的递归计算方式的逻辑建立在1、后面多的车子不会补充前面；2、前面多的车子后面可以补充。通过 阅读全文
posted @ 2019-08-29 13:29 kingdalf 阅读(14) 评论(0) 推荐(0)
PAT (Advanced Level) Practice_1003 Emergency (25 分)_关于深入理解dijkstra的典型题目
摘要：题目地址题目分析： 在简单学习dijkstra后，理解层次可能是仅仅停留在了 一步一步望外走 来求最短路径。但这道题目非常好的打开了dijkstra算法的细部构造。我们不妨将dijkstra看成三个集合，第一个为已经收录集合，第二个是可收录集合，第三个是暂时无法收集集合。dijkstra算法有两个核 阅读全文
posted @ 2019-08-28 17:01 kingdalf 阅读(9) 评论(0) 推荐(0)
PAT (Advanced Level) Practice_1057 Stack (30 分)_利用两个set的解法（小白解法）
摘要：题目地址题目分析：这道题目，解法很多，值得考究，这里提供一种小白解法--利用两个set来模拟出平衡的节点左右两坨。我的代码： #include<iostream> #include<set> #include<stack> using namespace std; multiset<int>e1, 阅读全文
posted @ 2019-08-14 19:19 kingdalf 阅读(18) 评论(0) 推荐(0)
PAT 计算机程序设计能力考试--大纲
摘要：乙级（Basic Level） 考生应具备以下基本能力： 1. 基本的C/C++的代码设计能力，以及相关开发环境的基本调试技巧； 2. 理解并掌握最基本的数据存储结构，即：数组、链表； 3. 理解并熟练编程实现与基本数据结构相关的基础算法，包括递归、排序、查找等； 4. 能够分析算法的时间复杂度、空 阅读全文
posted @ 2019-08-14 11:07 kingdalf 阅读(113) 评论(0) 推荐(0)
PAT (Advanced Level) Practice_1064 Complete Binary Search Tree (30 分)_简洁而优雅的解法
摘要：题目地址题目分析： 利用二叉搜索树的特性，我们可以sort得到中序遍历结果，只需将这个中序遍历放入这个数目确认的完全二叉树即可。 直接通过确认数目的完全二叉树的中序遍历，获得数组型完全二叉树的编号中序，而完全二叉树的data中序遍历结果已经存在了sort后的数组in当中。 这里充分利用了各种树的特性 阅读全文
posted @ 2019-08-04 17:34 kingdalf 阅读(7) 评论(0) 推荐(0)
PAT (Advanced Level) Practice_1091 Acute Stroke (30 分)_含翻译
摘要：题目地址题目解析:现在发现读题确实是一个值得认真考虑的问题！其次这道题目我将给出两种解答，只是上下左右位移方式的操作变化。（感谢LiuChuo） 题目翻译如下： 急性脑卒中 识别急性脑卒中的重要手段之一是根据中风核心的体积来判定。题目给出一个定义于每个MRI切片的核心区域分析的图像结果，你需要计算出 阅读全文
posted @ 2019-08-02 10:49 kingdalf 阅读(28) 评论(0) 推荐(0)
PAT (Advanced Level) Practice_1103 Integer Factorization (30 分)
摘要：题目地址题目分析： 这里剪枝最关键的一步，是在于解决已经出现过的情况，因为位置的变化会再次出现。 经过分析可以知道，从可以取的最大元素开始，我们以后再取也只能取等于小于它的元素，不能取更大的元素了。（否则必然大于n值，就是说可以取的大的元素被取走了，不可能再取比被取的元素更大的了，一取就大于了n。） 阅读全文
posted @ 2019-08-01 10:23 kingdalf 阅读(17) 评论(0) 推荐(0)