PAT-A
interface233
这个作者很懒,什么都没留下…
展开
-
1001 A+B Format (20 分)
1001A+B Format(20分)Calculatea+band output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input Sp...原创 2019-05-14 11:40:23 · 389 阅读 · 0 评论 -
憨憨题1142 Maximal Clique (25 分)
1142Maximal Clique(25分)Acliqueis a subset of vertices of an undirected graph such that every two distinct vertices in the clique are adjacent. Amaximal cliqueis a clique that cannot be exten...原创 2019-07-04 14:55:32 · 239 阅读 · 0 评论 -
1146 Topological Order (25 分)
1146Topological Order(25分)This is a problem given in the Graduate Entrance Exam in 2018: Which of the following is NOT a topological order obtained from the given directed graph? Now you are sup...原创 2019-07-03 16:36:40 · 186 阅读 · 0 评论 -
1150 Travelling Salesman Problem (25 分)
1150Travelling Salesman Problem(25分)The "travelling salesman problem" asks the following question: "Given a list of cities and the distances between each pair of cities, what is the shortest pos...原创 2019-07-03 15:09:22 · 140 阅读 · 0 评论 -
1098 Insertion or Heap Sort (25 分)
1098Insertion or Heap Sort(25分)According to Wikipedia:Insertion sortiterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insertion sort rem...原创 2019-07-02 17:29:04 · 92 阅读 · 0 评论 -
1147 Heaps (30 分)
1147Heaps(30分)In computer science, aheapis a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the value) of P is either greater...原创 2019-07-02 15:35:19 · 108 阅读 · 0 评论 -
【PAT A1154】Vertex Coloring (25 分)
1154Vertex Coloring(25分)Aproper vertex coloringis a labeling of the graph's vertices with colors such that no two vertices sharing the same edge have the same color. A coloring using at mostk...原创 2019-07-02 14:24:07 · 123 阅读 · 0 评论 -
【PAT A1155】Heap Paths (30 分)
1155Heap Paths(30分)In computer science, aheapis a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the value) of P is either gr...原创 2019-07-01 22:44:25 · 198 阅读 · 0 评论 -
1019 General Palindromic Number (20 分)
1019General Palindromic Number(20分)A number that will be the same when it is written forwards or backwards is known as aPalindromic Number. For example, 1234321 is a palindromic number. All sin...原创 2019-05-18 08:58:43 · 319 阅读 · 0 评论 -
1015 Reversible Primes (20 分)
1015Reversible Primes(20分)Areversible primein any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73 is a reversible prime bec...原创 2019-05-16 22:51:12 · 422 阅读 · 0 评论 -
1012 The Best Rank (25 分)
1012The Best Rank(25分)To evaluate the performance of our first year CS majored students, we consider their grades of three courses only:C- C Programming Language,M- Mathematics (Calculus or ...原创 2019-05-16 16:37:34 · 414 阅读 · 0 评论 -
1010 Radix (25 分)
1010Radix(25分)Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer isyes, if 6 is a decimal number and 110 is a binary number.Now for any p...原创 2019-05-16 09:58:19 · 397 阅读 · 0 评论 -
1006 Sign In and Sign Out (25 分)
1006Sign In and Sign Out(25分)At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one who signs out will lock the door. Given the rec...原创 2019-05-14 12:58:58 · 413 阅读 · 0 评论 -
1138 Postorder Traversal (25 分)
1138Postorder Traversal(25分)Suppose that all the keys in a binary tree are distinct positive integers. Given the preorder and inorder traversal sequences, you are supposed to output the first nu...原创 2019-07-04 16:35:19 · 235 阅读 · 0 评论