随笔分类 - 模拟
摘要：PAT（甲级）2019年秋季考试 7-4 Dijkstra Sequence (30 分) 题目描述： Dijkstra's algorithm is one of the very famous greedy algorithms. It is used for solving the singl
阅读全文
摘要：PAT（甲级）2019年秋季考试 7-2 Merging Linked Lists (25 分) 题目描述： Given two singly linked lists L1=a1→a2→⋯→an−1→an and L2=b1→b2→⋯→bm−1→bm. If n≥2m, you are suppo
阅读全文
摘要：PAT（甲级）2019年秋季考试 7-1 Forever (20 分) 题目描述： "Forever number" is a positive integer A with K digits, satisfying the following constrains: the sum of all
阅读全文
摘要：PAT (Advanced Level) Practice 1055 The World's Richest (25 分) 凌宸1642 题目描述： Forbes magazine publishes every year its list of billionaires based on the
阅读全文
摘要：PAT (Advanced Level) Practice 1051 Pop Sequence (25 分) 凌宸1642 题目描述： Given a stack which can keep M numbers at most. Push N numbers in the order of 1,
阅读全文
摘要：PAT (Advanced Level) Practice 1048 Find Coins (25 分) 凌宸1642 题目描述： Eva loves to collect coins from all over the universe, including some other planets
阅读全文
摘要：PAT (Advanced Level) Practice 1038 Recover the Smallest Number (30 分) 凌宸1642 题目描述： Given a collection of number segments, you are supposed to recover
阅读全文
摘要：PAT (Advanced Level) Practice 1101 Quick Sort (25 分) 凌宸1642 题目描述： There is a classical process named partition in the famous quick sort algorithm. In
阅读全文
摘要：PAT (Advanced Level) Practice 1147 Heaps (30 分) 凌宸1642 题目描述： In computer science, a heap is a specialized tree-based data structure that satisfies the
阅读全文
摘要：PAT (Advanced Level) Practice 1146 Topological Order (25 分) 凌宸1642 题目描述： This is a problem given in the Graduate Entrance Exam in 2018: Which of the f
阅读全文
摘要：PAT (Advanced Level) Practice 1144 The Missing Number (20 分) 凌宸1642 题目描述： Given N integers, you are supposed to find the smallest positive integer tha
阅读全文
摘要：PAT (Advanced Level) Practice 1141 PAT Ranking of Institutions (25 分) 凌宸1642 题目描述： After each PAT, the PAT Center will announce the ranking of institu
阅读全文
摘要：PAT (Advanced Level) Practice 1137 Final Grading (25 分) 凌宸1642 题目描述： For a student taking the online course "Data Structures" on China University MOOC
阅读全文
摘要：PAT (Advanced Level) Practice 1136 A Delayed Palindrome (20 分) 凌宸1642 题目描述： Consider a positive integer N written in standard notation with k+1 digits
阅读全文
摘要：PAT (Advanced Level) Practice 1132 Cut Integer (20 分) 凌宸1642 题目描述： Cutting an integer means to cut a K digits lone integer Z into two integers of (K/2
阅读全文
摘要：PAT (Advanced Level) Practice 1129 Recommendation System (25 分) 凌宸1642 题目描述： Recommendation system predicts the preference that a user would give to a
阅读全文
摘要：PAT (Advanced Level) Practice 1128 N Queens Puzzle (20 分) 凌宸1642 题目描述： The "eight queens puzzle" is the problem of placing eight chess queens on an 8×
阅读全文
摘要：PAT (Advanced Level) Practice 1125 Chain the Ropes (25 分) 凌宸1642 题目描述： Given some segments of rope, you are supposed to chain them into one rope. Each
阅读全文
摘要：PAT (Advanced Level) Practice 1124 Raffle for Weibo Followers (20 分) 凌宸1642 题目描述： John got a full mark on PAT. He was so happy that he decided to hold
阅读全文
摘要：PAT (Advanced Level) Practice 1109 Group Photo (25 分) 凌宸1642 题目描述： Formation is very important when taking a group photo. Given the rules of forming K
阅读全文
浙公网安备 33010602011771号