PAT 数据结构
关注
分享
扫一扫
文章平均质量分 77
old_boy_1991
这个作者很懒，什么都没留下…
展开
-
2-09. 装箱问题模拟（20）
2-09. 装箱问题模拟（20）时间限制400 ms内存限制32000 kB代码长度限制8000 B判题程序Standard假设有N项物品，大小分别为s1, s2, …, si, …, sN，其中si为满足1i<=100的整数。要把这些物品装入到容量为100的一批箱子（序原创 2014-07-18 20:23:07 · 1007 阅读 · 0 评论 -
3-09. 队列中的元素排序（20）
3-09. 队列中的元素排序（20）时间限制100 ms内存限制32000 kB代码长度限制8000 B判题程序Standard给定一个队列，请用一系列合法的队列操作函数，包括：（1） int IsEmptyQ(Queue Q)（2） void AddQ(Qu原创 2014-07-22 19:48:13 · 2143 阅读 · 0 评论 -
2-13. 两个有序序列的中位数（25）
2-13. 两个有序序列的中位数（25）时间限制120 ms内存限制32000 kB代码长度限制8000 B判题程序Standard已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0, A1…AN-1的中位数指A(N-1)/2的值,即原创 2014-07-19 22:58:18 · 1618 阅读 · 3 评论 -
3-06. 表达式转换（25）
3-06. 表达式转换（25）时间限制400 ms内存限制32000 kB代码长度限制8000 B判题程序Standard算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换原创 2014-07-20 20:31:54 · 626 阅读 · 0 评论 -
3-07. 求前缀表达式的值（25）
3-07. 求前缀表达式的值（25）时间限制400 ms内存限制32000 kB代码长度限制8000 B判题程序Standard算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+原创 2014-07-21 00:23:48 · 4705 阅读 · 0 评论 -
2-12. 两个有序链表序列的交集（20）
2-12. 两个有序链表序列的交集（20）时间限制400 ms内存限制64000 kB代码长度限制8000 B判题程序Standard已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式说明：输入分2行，分别在每行给出由若干原创 2014-07-19 21:38:30 · 1694 阅读 · 0 评论 -
3-04. 一元多项式的乘法与加法运算（20）
3-04. 一元多项式的乘法与加法运算（20）时间限制400 ms内存限制32000 kB代码长度限制8000 B判题程序Standard设计函数分别求两个一元多项式的乘积与和。输入格式说明：输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输原创 2014-07-20 15:05:38 · 780 阅读 · 0 评论 -
2-11. 两个有序链表序列的合并（15）
2-11. 两个有序链表序列的合并（15）时间限制500 ms内存限制80000 kB代码长度限制8000 B判题程序Standard已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的并集新非降序链表S3。输入格式说明：输入分2行，分别在每行给出原创 2014-07-19 20:54:39 · 1829 阅读 · 0 评论 -
2-07. 素因子分解（20）
2-07. 素因子分解（20）时间限制400 ms内存限制32000 kB代码长度限制8000 B判题程序Standard给定某个正整数N，求其素因子分解结果，即给出其因式分解表达式 N = p1^k1 * p2^k2 *…*pm ^km。输入格式说明：输原创 2014-07-18 19:51:20 · 709 阅读 · 0 评论 -
2-10. 海盗分赃（25）
2-10. 海盗分赃（25）时间限制400 ms内存限制32000 kB代码长度限制8000 B判题程序StandardP个海盗偷了D颗钻石后来到公海分赃，一致同意如下分赃策略：首先，P个海盗通过抽签决定1-P的序号。然后由第1号海盗提出一个分配方案（方案应给出每原创 2014-07-18 23:02:25 · 759 阅读 · 0 评论