自由之翼Az - 博客园

2019年9月1日

PAT甲级——A1106 Lowest Price in Supply Chain

摘要： A supply chain is a network of retailers（零售商）, distributors（经销商）, and suppliers（供应商）-- everyone involved in moving a product from supplier to customer 阅读全文

posted @ 2019-09-01 11:17 自由之翼Az 阅读(181) 评论(0) 推荐(0)

PAT甲级——A1105 Spiral Matrix【25】

摘要： This time your job is to fill a sequence of N positive integers into a spiral matrix in non-increasing order. A spiral matrix is filled in from the fi 阅读全文

posted @ 2019-09-01 10:32 自由之翼Az 阅读(186) 评论(0) 推荐(0)

PAT甲级——A1104 Sum of Number Segments

摘要： Given a sequence of positive numbers, a segment is defined to be a consecutive subsequence. For example, given the sequence { 0.1, 0.2, 0.3, 0.4 }, we 阅读全文

posted @ 2019-09-01 09:19 自由之翼Az 阅读(213) 评论(0) 推荐(0)

2019年8月30日

PAT甲级——A1103 Integer Factorization

摘要： The K−P factorization of a positive integer N is to write N as the sum of the P-th power of Kpositive integers. You are supposed to write a program to 阅读全文

posted @ 2019-08-30 18:21 自由之翼Az 阅读(183) 评论(0) 推荐(0)

2019年8月16日

PAT甲级——A1102 Invert a Binary Tree

摘要： The following is from Max Howell @twitter: Now it's your turn to prove that YOU CAN invert a binary tree! Input Specification: Each input file contain 阅读全文

posted @ 2019-08-16 20:45 自由之翼Az 阅读(186) 评论(0) 推荐(0)

PAT甲级——A1101 Quick Sort

摘要： There is a classical process named partition in the famous quick sort algorithm. In this process we typically choose one element as the pivot. Then th 阅读全文

posted @ 2019-08-16 20:04 自由之翼Az 阅读(150) 评论(0) 推荐(0)

PAT甲级——A1100 Mars Numbers

摘要： People on Mars count their numbers with base 13: Zero on Earth is called "tret" on Mars. The numbers 1 to 12 on Earth is called "jan, feb, mar, apr, m 阅读全文

posted @ 2019-08-16 14:05 自由之翼Az 阅读(181) 评论(0) 推荐(0)

PAT甲级——A1099 Build A Binary Search Tree

摘要： 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 阅读全文

posted @ 2019-08-16 10:39 自由之翼Az 阅读(177) 评论(0) 推荐(0)

2019年8月15日

PAT甲级——A1098 Insertion or Heap Sort

摘要： According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insert 阅读全文

posted @ 2019-08-15 11:01 自由之翼Az 阅读(217) 评论(0) 推荐(0)

PAT甲级——A1097 Deduplication on a Linked List

摘要： Given a singly linked list L with integer keys, you are supposed to remove the nodes with duplicated absolute values of the keys. That is, for each va 阅读全文

posted @ 2019-08-15 10:49 自由之翼Az 阅读(191) 评论(0) 推荐(0)

自由の翼

公告