摘要: Source: PAT A1111 Online Map (30 分) Description: Input our current position and a destination, an online map can recommend several paths. Now your job 阅读全文
posted @ 2019-06-16 18:32 林東雨 阅读(218) 评论(0) 推荐(0) 编辑
摘要: Source: PAT A1110 Complete Binary Tree (25 分) Description: Given a tree, you are supposed to tell if it is a complete binary tree. Input Specification 阅读全文
posted @ 2019-06-16 17:39 林東雨 阅读(194) 评论(0) 推荐(0) 编辑
摘要: Source: PAT A1109 Group Photo (25 分) Description: Formation is very important when taking a group photo. Given the rules of forming K rows with Npeopl 阅读全文
posted @ 2019-06-16 16:59 林東雨 阅读(265) 评论(0) 推荐(0) 编辑
摘要: Source: PAT A 1108 Finding Average (20 分) Description: The basic task is simple: given N real numbers, you are supposed to calculate their average. Bu 阅读全文
posted @ 2019-06-16 15:35 林東雨 阅读(264) 评论(0) 推荐(0) 编辑
摘要: Source: PAT A1115 Counting Nodes in a BST (30 分) Description: A Binary Search Tree (BST) is recursively defined as a binary tree which has the followi 阅读全文
posted @ 2019-06-11 21:14 林東雨 阅读(371) 评论(0) 推荐(0) 编辑
摘要: Source: PAT A1116 Come on! Let's C (20 分) Description: "Let's C" is a popular and fun programming contest hosted by the College of Computer Science an 阅读全文
posted @ 2019-06-11 20:49 林東雨 阅读(226) 评论(0) 推荐(0) 编辑
摘要: Source: PAT A1118 Birds in Forest (25 分) Description: Some scientists took pictures of thousands of birds in a forest. Assume that all the birds appea 阅读全文
posted @ 2019-06-11 20:18 林東雨 阅读(197) 评论(0) 推荐(0) 编辑
摘要: Source: PAT A1119 Pre- and Post-order Traversals (30 分) Description: Suppose that all the keys in a binary tree are distinct positive integers. A uniq 阅读全文
posted @ 2019-06-10 21:48 林東雨 阅读(254) 评论(0) 推荐(0) 编辑
摘要: Source: PAT A1105 Spiral Matrix (25 分) Description: This time your job is to fill a sequence of N positive integers into a spiral matrix in non-increa 阅读全文
posted @ 2019-06-08 18:26 林東雨 阅读(195) 评论(0) 推荐(0) 编辑
摘要: Source: PAT A1122 Hamiltonian Cycle (25 分) Description: The "Hamilton cycle problem" is to find a simple cycle that contains every vertex in a graph. 阅读全文
posted @ 2019-06-03 22:31 林東雨 阅读(404) 评论(0) 推荐(0) 编辑