跳至内容

Renweicheng's homepage

Stay hungry, stay foolish.

  • 个人简历
  • 技术域
    • 编程
      • PAT
      • leetcode
    • 网站搭建
  • 科研
  • 趣闻
  • 个人简历
  • 技术域
  • 科研
  • 趣闻

分类:PAT

1122. Hamiltonian Cycle (25)-PAT甲级真题

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[……]

Read more

作者 renweicheng发布于 六月 28, 2020六月 28, 2020分类 PAT标签 图于1122. Hamiltonian Cycle (25)-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[……]

Read more

作者 renweicheng发布于 六月 28, 2020六月 28, 2020分类 PAT标签 map于1124. Raffle for Weibo Followers (20)-PAT甲级真题留下评论

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[……]

Read more

作者 renweicheng发布于 六月 27, 2020六月 27, 2020分类 PAT标签 SET于PAT 1129. Recommendation System (25) 甲级留下评论

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[……]

Read more

作者 renweicheng发布于 六月 27, 2020六月 27, 2020分类 PAT标签 逻辑于PAT 1128. N Queens Puzzle (20)-甲级留下评论

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[……]

Read more

作者 renweicheng发布于 六月 26, 2020六月 26, 2020分类 PAT标签 SET于1120. Friend Numbers (20)-PAT甲级真题留下评论

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[……]

Read more

作者 renweicheng发布于 六月 26, 2020六月 26, 2020分类 PAT标签 SET于1121. Damn Single (25)-PAT甲级真题留下评论

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[……]

Read more

作者 renweicheng发布于 六月 23, 2020六月 26, 2020分类 PAT标签 字符串处理于1108. Finding Average (20)-PAT甲级真题留下评论

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[……]

Read more

作者 renweicheng发布于 六月 23, 2020六月 26, 2020分类 PAT标签 贪心算法于PAT 1125. Chain the Ropes (25)-甲级留下评论

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[……]

Read more

作者 renweicheng发布于 六月 22, 2020六月 22, 2020分类 PAT标签 dfs于PAT 1127. ZigZagging on a Tree (30)-甲级留下评论

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.[……]

Read more

作者 renweicheng发布于 六月 21, 2020六月 21, 2020分类 PAT标签 dfs于1106. Lowest Price in Supply Chain (25)-PAT甲级真题(dfs,bfs,树的遍历)留下评论

文章导航

上一页 页 1 页 2 页 3 下一页

分类目录

  • PAT
  • 科研
  • 网站搭建
  • 蓝桥杯
  • 趣闻

页面

  • About me
  • 个人简历

近期文章

  • doccano使用和部署
  • zotero改引用格式
  • 1007. Maximum Subsequence Sum (25)-PAT甲级真题(最大连续子序列和、动态规划dp)
  • 1009. Product of Polynomials (25)-PAT甲级真题
  • 1113. Integer Set Partition (25)-PAT甲级真题

近期评论

  • A WordPress Commenter发表在《My first homepage is on!》

文章归档

  • 2022年七月
  • 2020年九月
  • 2020年七月
  • 2020年六月
  • 2020年四月
  • 2020年三月
  • 2019年十一月

功能

  • 登录
  • Entries RSS
  • Comments RSS
  • WordPress.org
  • 个人简历
  • 技术域
    • 编程
      • PAT
      • leetcode
    • 网站搭建
  • 科研
  • 趣闻
  • 个人简历
  • 技术域
  • 科研
  • 趣闻
Renweicheng's homepage 自豪地采用WordPress