随笔分类 - PAT
PAT 1051 Pop Sequence (25 分)
摘要:返回 1051 Pop Sequence (25 分) 返回 1051 Pop Sequence (25 分) 1051 Pop Sequence (25 分) Given a stack which can keep M numbers at most. Push N numbers in the
阅读全文
PAT 1036 Boys vs Girls (25 分)
摘要:1036 Boys vs Girls (25 分) 1036 Boys vs Girls (25 分) 1036 Boys vs Girls (25 分) This time you are asked to tell the difference between the lowest grade
阅读全文
PAT 1042 Shuffling Machine (20 分)
摘要:1042 Shuffling Machine (20 分) 1042 Shuffling Machine (20 分) 1042 Shuffling Machine (20 分) Shuffling is a procedure used to randomize a deck of playing
阅读全文
PAT 1032 Sharing
摘要:1032 Sharing (25 分) 1032 Sharing (25 分) 1032 Sharing (25 分) To store English words, one method is to use linked lists and store a word letter by lette
阅读全文
PAT 1028 List Sorting
摘要:1028 List Sorting (25 分) 1028 List Sorting (25 分) 1028 List Sorting (25 分) Excel can sort records according to any column. Now you are supposed to imi
阅读全文
PAT 1025 PAT Ranking
摘要:1025 PAT Ranking (25 分) 1025 PAT Ranking (25 分) 1025 PAT Ranking (25 分) Programming Ability Test (PAT) is organized by the College of Computer Science
阅读全文
PAT 1024 Palindromic Number
摘要:1024 Palindromic Number (25 分) 1024 Palindromic Number (25 分) 1024 Palindromic Number (25 分) A number that will be the same when it is written forward
阅读全文
PAT 1022 Digital Library
摘要:1022 Digital Library (30 分) 1022 Digital Library (30 分) 1022 Digital Library (30 分) A Digital Library contains millions of books, stored according to
阅读全文
PAT 1010 Radix(X)
摘要:1010 Radix (25 分) 1010 Radix (25 分) 1010 Radix (25 分) Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? Th
阅读全文
PAT 1004 Counting Leaves
摘要:1004 Counting Leaves (30 分) 1004 Counting Leaves (30 分) 1004 Counting Leaves (30 分) A family hierarchy is usually presented by a pedigree tree. Your j
阅读全文
PAT 1122 Hamiltonian Cycle
摘要:1122 Hamiltonian Cycle (25 分) 1122 Hamiltonian Cycle (25 分) 1122 Hamiltonian Cycle (25 分) The "Hamilton cycle problem" is to find a simple cycle that
阅读全文
PAT 1126 Eulerian Path
摘要:1126 Eulerian Path (25 分) 1126 Eulerian Path (25 分) 1126 Eulerian Path (25 分) In graph theory, an Eulerian path is a path in a graph which visits ever
阅读全文
PAT 1142 Maximal Clique
摘要:1142 Maximal Clique (25 分) 1142 Maximal Clique (25 分) 1142 Maximal Clique (25 分) A clique is a subset of vertices of an undirected graph such that eve
阅读全文
PAT 1076 Forwards on Weibo
摘要:1076 Forwards on Weibo (30 分) 1076 Forwards on Weibo (30 分) 1076 Forwards on Weibo (30 分) Weibo is known as the Chinese version of Twitter. One user o
阅读全文
PAT 1021 Deepest Root
摘要:1021 Deepest Root (25 分) 1021 Deepest Root (25 分) 1021 Deepest Root (25 分) A graph which is connected and acyclic can be considered a tree. The height
阅读全文
PAT 1030 Travel Plan*
摘要:1030 Travel Plan (30 分) 1030 Travel Plan (30 分) 1030 Travel Plan (30 分) A traveler's map gives the distances between cities along the highways, togeth
阅读全文
PAT 1020 Tree Traversals
摘要:1020 Tree Traversals (25 分) 1020 Tree Traversals (25 分) 1020 Tree Traversals (25 分) Suppose that all the keys in a binary tree are distinct positive i
阅读全文
PAT 1108 Finding Average
摘要:1108 Finding Average (20 分) 1108 Finding Average (20 分) 1108 Finding Average (20 分) The basic task is simple: given N real numbers, you are supposed t
阅读全文
PAT 1104 Sum of Number Segments
摘要:1104 Sum of Number Segments (20 分) 1104 Sum of Number Segments (20 分) 1104 Sum of Number Segments (20 分) Given a sequence of positive numbers, a segme
阅读全文
PAT 1100 Mars Numbers
摘要:1100 Mars Numbers (20 分) 1100 Mars Numbers (20 分) 1100 Mars Numbers (20 分) People on Mars count their numbers with base 13: Zero on Earth is called "t
阅读全文
浙公网安备 33010602011771号