随笔分类 -  PAT Advanced Level

1 2 3 4 下一页
PAT 1091. Acute Stroke (30)
摘要：1091. Acute Stroke (30)One important factor to identify acute stroke (急性脑卒中) is the volume of the stroke core. Given the results of image analysis in ... 阅读全文
posted @ 2015-08-25 14:41 JackWang822 阅读(278) 评论(0) 推荐(0)
PAT 1057. Stack (30)
摘要：1057. Stack (30)Stack is one of the most fundamental data structures, which is based on the principle of Last In First Out (LIFO). The basic operation... 阅读全文
posted @ 2015-08-25 12:36 JackWang822 阅读(183) 评论(0) 推荐(0)
PAT 1095. Cars on Campus (30)
摘要：1095. Cars on Campus (30)Zhejiang University has 6 campuses and a lot of gates. From each gate we can collect the in/out times and the plate numbers o... 阅读全文
posted @ 2015-08-25 11:21 JackWang822 阅读(1171) 评论(0) 推荐(0)
PAT 1021. Deepest Root (25)
摘要：1021. Deepest Root (25)A graph which is connected and acyclic can be considered a tree. The height of the tree depends on the selected root. Now you a... 阅读全文
posted @ 2015-08-24 23:16 JackWang822 阅读(221) 评论(0) 推荐(0)
PAT 1033. To Fill or Not to Fill (25)
摘要：1033. To Fill or Not to Fill (25)With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car ... 阅读全文
posted @ 2015-08-24 21:46 JackWang822 阅读(243) 评论(0) 推荐(0)
PAT 1098. Insertion or Heap Sort (25)
摘要：1098. Insertion or Heap Sort (25)According to Wikipedia:Insertion sortiterates, consuming one input element each repetition, and growing a sorted outp... 阅读全文
posted @ 2015-08-24 19:33 JackWang822 阅读(277) 评论(0) 推荐(0)
PAT 1066. Root of AVL Tree (25)
摘要：1066. Root of AVL Tree (25)An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node diffe... 阅读全文
posted @ 2015-08-24 17:46 JackWang822 阅读(836) 评论(0) 推荐(0)
PAT 1072. Gas Station (30)
摘要：1072. Gas Station (30)A gas station has to be built at such a location that the minimum distance between the station and any of the residential housin... 阅读全文
posted @ 2015-08-24 16:33 JackWang822 阅读(226) 评论(0) 推荐(0)
PAT 1055. The World's Richest (25)
摘要：1055. The World's Richest (25)Forbes magazine publishes every year its list of billionaires based on the annual ranking of the world's wealthiest peop... 阅读全文
posted @ 2015-08-24 13:37 JackWang822 阅读(196) 评论(0) 推荐(0)
PAT 1022. Digital Library (30)
摘要：1022. Digital Library (30)A Digital Library contains millions of books, stored according to their titles, authors, key words of their abstracts, publi... 阅读全文
posted @ 2015-08-24 10:42 JackWang822 阅读(568) 评论(0) 推荐(0)
PAT 1089. Insert or Merge (25)
摘要：1089. Insert or Merge (25)According to Wikipedia:Insertion sortiterates, consuming one input element each repetition, and growing a sorted output list... 阅读全文
posted @ 2015-08-23 18:25 JackWang822 阅读(410) 评论(0) 推荐(0)
PAT 1068. Find More Coins (30)
摘要：1068. Find More Coins (30)Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a univers... 阅读全文
posted @ 2015-08-23 14:15 JackWang822 阅读(663) 评论(0) 推荐(0)
PAT 1018. Public Bike Management (30)
摘要：1018. Public Bike Management (30)There is a public bike service in Hangzhou City which provides great convenience to the tourists from all over the wo... 阅读全文
posted @ 2015-08-23 11:46 JackWang822 阅读(460) 评论(0) 推荐(0)
PAT 1017. Queueing at Bank (25)
摘要：1017. Queueing at Bank (25)Suppose a bank has K windows open for service. There is a yellow line in front of the windows which devides the waiting are... 阅读全文
posted @ 2015-08-22 22:36 JackWang822 阅读(226) 评论(0) 推荐(0)
PAT 1014. Waiting in Line (30)
摘要：1014. Waiting in Line (30)Suppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting area... 阅读全文
posted @ 2015-08-22 21:19 JackWang822 阅读(377) 评论(0) 推荐(0)
PAT 1053. Path of Equal Weight (30)
摘要：1053. Path of Equal Weight (30)Given a non-empty tree with root R, and with weight Wiassigned to each tree node Ti. Theweight of a path from R to Lis ... 阅读全文
posted @ 2015-08-22 17:34 JackWang822 阅读(224) 评论(0) 推荐(0)
PAT 1064. Complete Binary Search Tree (30)
摘要：1064. Complete Binary Search Tree (30)A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left s... 阅读全文
posted @ 2015-08-22 11:53 JackWang822 阅读(676) 评论(0) 推荐(0)
PAT 1087. All Roads Lead to Rome (30)
摘要：1087. All Roads Lead to Rome (30)Indeed there are many different tourist routes from our city to Rome. You are supposed to find your clients the route... 阅读全文
posted @ 2015-08-22 11:19 JackWang822 阅读(138) 评论(0) 推荐(0)
PAT 1049. Counting Ones (30)
摘要：1049. Counting Ones (30)The task is simple: given any positive integer N, you are supposed to count the total number of 1's in the decimal form of the... 阅读全文
posted @ 2015-08-21 22:25 JackWang822 阅读(162) 评论(0) 推荐(0)
PAT 1045. Favorite Color Stripe (30)
摘要：1045. Favorite Color Stripe (30)Eva is trying to make her own color stripe out of a given one. She would like to keep only her favorite colors in her ... 阅读全文
posted @ 2015-08-21 21:35 JackWang822 阅读(1410) 评论(0) 推荐(0)

1 2 3 4 下一页