Elephant_King的博客

1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 1013 1014 1015 1016 1017 1018 1019 1020（后序中序转层序） 1021 1022 1023 1024 1025 1026 1027 1028 1029 1030 1031 10

题目链接 PTA | 程序设计类实验辅助教学平台 题目描述 Some scientists took pictures of thousands of birds in a forest. Assume that all the birds appear in the same picture belong to the same tree. You are supposed to help the scientists to count the maximum number of tree..

题目链接 PTA | 程序设计类实验辅助教学平台 题目描述 This time, you are supposed to help us collect the data for family-owned property. Given each person's family members, and the estate（房产）info under his/her own name, we need to know the size of each family, and the ave..

题目链接 PTA | 程序设计类实验辅助教学平台 题目描述 When register on a social network, you are always asked to specify your hobbies in order to find some potential friends with the same hobbies. Asocial clusteris a set of people who have some of their hobbies in commo...

题目链接 PTA | 程序设计类实验辅助教学平台 题目描述 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 supposed to write a program to test each of the optio..

题目链接 PTA | 程序设计类实验辅助教学平台 题目描述 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 favorite order by cutting off those unwanted pieces and sewing the remaining parts together to form ..

题目链接 PTA | 程序设计类实验辅助教学平台 题目描述 A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes with keys less than the node's key. The right subtree of a node co..

题目链接 PTA | 程序设计类实验辅助教学平台 题目描述 Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order traversal sequence of the corresponding binary ..

题目链接 PTA | 程序设计类实验辅助教学平台 题目描述 A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes with keys less than the node's key. The right subtree of a node co..

题目链接 PTA | 程序设计类实验辅助教学平台 题目描述 As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and the length of each r...

题目链接 PTA | 程序设计类实验辅助教学平台 题目描述 A gas station has to be built at such a location that the minimum distance between the station and any of the residential housing is as far away as possible. However it must guarantee that all the houses are in its ...

题目链接 PTA | 程序设计类实验辅助教学平台 题目描述 1076 Forwards on Weibo (30 分) Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social network is formed with followers relat..

题目链接 PTA | 程序设计类实验辅助教学平台 题目描述 It is said that in 2011, there are about 100 graduate schools ready to proceed over 40,000 applications in Zhejiang Province. It would help a lot if you could write a program to automate the admission procedure. Each ..

题目链接 PTA | 程序设计类实验辅助教学平台 题目描述 According to Wikipedia: Insertion sortiterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insertion sort removes one element from the input data, finds the locatio...

题目链接 PTA | 程序设计类实验辅助教学平台 题目描述 According to Wikipedia: Insertion sortiterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insertion sort removes one element from the input data, finds the locatio...

题目链接 PTA | 程序设计类实验辅助教学平台 题目描述 One important factor to identify acute stroke (急性脑卒中) is the volume of the stroke core. Given the results of image analysis in which the core regions are identified in each MRI slice, your job is to calculate the volum..

题目链接 PTA | 程序设计类实验辅助教学平台 题目描述 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 than or equal to (in a max heap) or l...

题目链接 PTA | 程序设计类实验辅助教学平台 题目描述 A registration card number of PAT consists of 4 parts: the 1st letter represents the test level, namely,Tfor the top level,Afor advance andBfor basic; the 2nd - 4th digits are the test site number, ranged from 1...

题目链接 PTA | 程序设计类实验辅助教学平台 题目描述 Werewolf（狼人杀） is a game in which the players are partitioned into two parties: the werewolves and the human beings. Suppose that in a game, player #1 said: "Player #2 is a werewolf."; player #2 said: "Player #3 is a ..

题目链接 题目描述 题目大意 解题思路 题解

题目链接 PTA | 程序设计类实验辅助教学平台 题目描述 The lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and V as descendants. A binary search tree (BST) is recursively defined as a binary tree which has the following p...

题目链接 PTA | 程序设计类实验辅助教学平台 题目描述 Unlike in nowadays, the way that boys and girls expressing their feelings of love was quite subtle in the early years. When a boy A had a crush on a girl B, he would usually not contact her directly in the first place...

题目链接 PTA | 程序设计类实验辅助教学平台 题目描述 There is a kind of balanced binary search tree namedred-black treein the data structure. It has the following 5 properties: (1) Every node is either red or black. (2) The root is black. (3) Every leaf (NULL) is...

题目链接 PTA | 程序设计类实验辅助教学平台 题目描述 In the big cities, the subway systems always look so complex to the visitors. To give you some sense, the following figure shows the map of Beijing subway. Now you are supposed to help people with your computer skills!..

题目链接 PTA | 程序设计类实验辅助教学平台 题目描述 Recommendation system predicts the preference that a user would give to an item. Now you are asked to program a very simple recommendation system that rates the user's preference by the number of times that an item ...

题目链接 PTA | 程序设计类实验辅助教学平台 题目描述 The "eight queens puzzle" is the problem of placing eight chess queens on an8×8chessboard so that no two queens threaten each other. Thus, a solution requires that no two queens share the same row, column, or diag...

题目链接 PTA | 程序设计类实验辅助教学平台 题目描述 Input our current position and a destination, an online map can recommend several paths. Now your job is to recommend two paths to your user: one is the shortest, and the other is the fastest. It is guaranteed that ...