随笔分类 - sort
有关排序
摘要:PAT (Advanced Level) Practice 1117 Eddington Number (25 分) 凌宸1642 题目描述: British astronomer Eddington liked to ride a bike. It is said that in order to
阅读全文
摘要:PAT (Advanced Level) Practice 1055 The World's Richest (25 分) 凌宸1642 题目描述: Forbes magazine publishes every year its list of billionaires based on the
阅读全文
摘要:PAT (Advanced Level) Practice 1038 Recover the Smallest Number (30 分) 凌宸1642 题目描述: Given a collection of number segments, you are supposed to recover
阅读全文
摘要:PAT (Advanced Level) Practice 1141 PAT Ranking of Institutions (25 分) 凌宸1642 题目描述: After each PAT, the PAT Center will announce the ranking of institu
阅读全文
摘要:PAT (Advanced Level) Practice 1137 Final Grading (25 分) 凌宸1642 题目描述: For a student taking the online course "Data Structures" on China University MOOC
阅读全文
摘要:PAT (Advanced Level) Practice 1109 Group Photo (25 分) 凌宸1642 题目描述: Formation is very important when taking a group photo. Given the rules of forming K
阅读全文
摘要:PAT (Advanced Level) Practice 1113 Integer Set Partition (25 分) 凌宸1642 题目描述: Given a set of N (>1) positive integers, you are supposed to partition th
阅读全文
摘要:PAT (Advanced Level) Practice 1085 Perfect Sequence (25 分) 凌宸1642 题目描述: Given a sequence of positive integers and another positive integer p. The sequ
阅读全文
摘要:PAT (Advanced Level) Practice 1083 List Grades (25 分) 凌宸1642 题目描述: Given a list of N student records with name, ID and grade. You are supposed to sort
阅读全文
摘要:PAT (Advanced Level) Practice 1037 Magic Coupon (25 分) 凌宸1642 题目描述: The magic shop in Mars is offering some magic coupons. Each coupon has an integer
阅读全文
摘要:PAT (Advanced Level) Practice 1099 Build A Binary Search Tree (30 分) 凌宸1642 题目描述: A Binary Search Tree (BST) is recursively defined as a binary tree w
阅读全文
摘要:PAT (Advanced Level) Practice 1004 Counting Leaves (30 分) 非 DFS / BFS 解法 凌宸1642 题目描述: A family hierarchy is usually presented by a pedigree tree. Your
阅读全文
摘要:PAT (Advanced Level) Practice 1077 Kuchiguse (20 分) 凌宸1642 题目描述: The Japanese language is notorious for its sentence ending particles. Personal prefer
阅读全文
摘要:PAT (Advanced Level) Practice 1069 The Black Hole of Numbers (20 分) 凌宸1642 题目描述: For any 4-digit integer except the ones with all the digits being the
阅读全文
摘要:PAT (Advanced Level) Practice 1054 The Dominant Color (20 分) 凌宸1642 题目描述: Behind the scenes in the computer's memory, color is always talked about as
阅读全文
摘要:PAT (Basic Level) Practice (中文)1070 结绳 (25 分) 凌宸1642 题目描述 给定一段一段的绳子,你需要把它们串成一条绳。每次串连的时候,是把两段绳子对折,再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连。每次串连后,原
阅读全文
摘要:PAT (Basic Level) Practice (中文)1055 集体照 (25 分) 凌宸1642 题目描述: 拍集体照时队形很重要,这里对给定的 N 个人 K 排的队形设计排队规则如下: 每排人数为 N/K(向下取整),多出来的人全部站在最后一排; 后排所有人的个子都不比前排任何人矮; 每
阅读全文
摘要:PAT (Basic Level) Practice (中文) 1050 螺旋矩阵 (25 分) 题目描述 本题要求将给定的 N 个正整数按非递增的顺序,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第 1 个格子开始,按顺时针螺旋方向填充。 要求矩阵的规模为 m 行 n 列,满足条件:m×n 等
阅读全文

浙公网安备 33010602011771号