The “Hamilton cycle problem” is to find a simple cycle that contains every vertex in a graph. Such a cycle is called a “Hamiltonian cycle”.
In this p[……]
分类：PAT
1124. Raffle for Weibo Followers (20)-PAT甲级真题
John got a full mark on PAT. He was so happy that he decided to hold a raffle（抽奖） for his followers on Weibo — that is, he would select winners from e[……]
PAT 1129. Recommendation System (25) 甲级
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[……]
PAT 1128. N Queens Puzzle (20)-甲级
The “eight queens puzzle” is the problem of placing eight chess queens on an 8×8 chessboard so that no two queens threaten each other. Thus, a solutio[……]
1120. Friend Numbers (20)-PAT甲级真题
Two integers are called “friend numbers” if they share the same sum of their digits, and the sum is their “friend ID”. For example, 123 and 51 are fri[……]
1121. Damn Single (25)-PAT甲级真题
“Damn Single (单身狗)” is the Chinese nickname for someone who is being single. You are supposed to find those who are alone in a big party, so they can[……]
1108. Finding Average (20)-PAT甲级真题
The basic task is simple: given N real numbers, you are supposed to calculate their average. But what makes it complicated is that some of the input n[……]
PAT 1125. Chain the Ropes (25)-甲级
Given some segments of rope, you are supposed to chain them into one rope. Each time you may only fold two segments into loops and chain them into one[……]
PAT 1127. ZigZagging on a Tree (30)-甲级
Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and ino[……]
1106. Lowest Price in Supply Chain (25)-PAT甲级真题(dfs,bfs,树的遍历)
A supply chain is a network of retailers（零售商）, distributors（经销商）, and suppliers（供应商）– everyone involved in moving a product from supplier to customer.[……]