PAT_数据结构2015春习题集
关注
分享
扫一扫
Jimko_Penng
你的代码叮咚叮咚叮咚...(⊙_⊙)
展开
-
04-树5. Complete Binary Search Tree (30)
04-树5. Complete Binary Search Tree (30)时间限制 100 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, YueA Binary Search Tree (BST) is recursively defi原创 2015-04-05 18:39:51 · 440 阅读 · 0 评论 -
07-图5. 旅游规划（25）
07-图5. 旅游规划（25）时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是原创 2015-04-18 21:58:59 · 1272 阅读 · 0 评论 -
06-图2. Saving James Bond - Easy Version (25)
06-图2. Saving James Bond - Easy Version (25)时间限制 200 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, YueThis time let us consider the situation i原创 2015-04-16 19:22:17 · 1778 阅读 · 2 评论 -
05-树7. File Transfer (25)
05-树7. File Transfer (25)时间限制 150 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, YueWe have a network of computers and a list of bi-directional原创 2015-04-08 19:40:02 · 756 阅读 · 0 评论 -
05-树6. Path in a Heap (25)
05-树6. Path in a Heap (25)时间限制 150 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, YueInsert a sequence of given numbers into an initially empty原创 2015-04-08 21:52:01 · 668 阅读 · 0 评论 -
09-排序1. 排序(25)
07-排序1. 排序(25)时间限制 5000 ms内存限制 128000 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如原创 2015-04-25 22:31:21 · 3071 阅读 · 0 评论 -
09-排序2. Insert or Merge (25)
09-排序2. Insert or Merge (25)时间限制 200 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, YueAccording to Wikipedia:Insertion sort iterates, consumi原创 2015-05-16 16:35:17 · 878 阅读 · 0 评论 -
10-排序4. The World's Richest (25)
10-排序4. The World's Richest (25)时间限制 400 ms内存限制 128000 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, YueForbes magazine publishes every year its list of bil原创 2015-05-07 20:24:13 · 443 阅读 · 0 评论 -
08-排序3. Talent and Virtue (25)
08-排序3. Talent and Virtue (25)时间限制 200 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, LiAbout 900 years ago, a Chinese philosopher Sima Guang wr原创 2015-08-24 21:02:20 · 429 阅读 · 0 评论 -
06-图1. List Components (25)
06-图1. List Components (25)时间限制 200 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, YueFor a given undirected graph with N vertices and E edges,原创 2015-04-10 08:39:42 · 555 阅读 · 0 评论 -
03-树1. List Leaves (25)
03-树1. List Leaves (25)时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, YueGiven a tree, you are supposed to list all the leaves in the o原创 2015-04-03 22:44:16 · 542 阅读 · 0 评论 -
04-树3. Root of AVL Tree (25)
04-树3. Root of AVL Tree (25)时间限制 100 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, YueAn AVL tree is a self-balancing binary search tree. In an原创 2015-04-02 21:38:25 · 766 阅读 · 0 评论 -
00-自测1. 打印沙漏(20)
00-自测1. 打印沙漏(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印*****原创 2015-02-26 10:33:17 · 816 阅读 · 0 评论 -
00-自测2. 素数对猜想 (20)
00-自测2. 素数对猜想 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是第i个素数。显然有 d1=1 且对于原创 2015-02-27 10:06:42 · 816 阅读 · 0 评论 -
00-自测4. Have Fun with Numbers (20)
00-自测4. Have Fun with Numbers (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueNotice that the number 123456789 is原创 2015-03-02 22:07:01 · 899 阅读 · 0 评论 -
00-自测3. 数组元素循环右移问题 (20)
00-自测3. 数组元素循环右移问题 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0A1原创 2015-03-01 14:46:14 · 526 阅读 · 0 评论 -
01-1. 最大子列和问题(20)
01-1. 最大子列和问题(20)时间限制10000 ms内存限制65536 kB代码长度限制8000 B判题程序Standard给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1原创 2015-03-04 16:04:05 · 411 阅读 · 0 评论 -
01-2. Maximum Subsequence Sum (25)
01-2. Maximum Subsequence Sum (25)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueGiven a sequence of K integers { N1原创 2015-03-04 15:38:39 · 457 阅读 · 0 评论 -
00-自测5. Shuffling Machine (20)
0-自测5. Shuffling Machine (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueShuffling is a procedure used to randomi原创 2015-03-04 20:46:02 · 439 阅读 · 0 评论 -
02-1. 一元多项式求导 (25)
02-1. 一元多项式求导 (25)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值原创 2015-03-07 16:43:58 · 2289 阅读 · 0 评论 -
02-3. Pop Sequence (25)
02-3. Pop Sequence (25)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueGiven a stack which can keep M numbers at most原创 2015-03-07 15:43:47 · 536 阅读 · 0 评论 -
02-线性结构4. Pop Sequence (25)
02-线性结构4. Pop Sequence (25)时间限制 100 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, YueGiven a stack which can keep M numbers at most. Push N num原创 2015-08-20 21:10:20 · 1309 阅读 · 0 评论