- 博客(3)
- 收藏
- 关注
RSS订阅原创 PTA 堆的操作
7-15 堆的操作 (20分) 编写代码，实现最小堆（Min-Heap）的操作。 输入格式: 第一行是两个不大于1000的正整数N和K，用空格间隔。其中N是堆的容量，需创建一个容量为N的堆。 接下来K行，是对这个堆的依次的K项插入或删除操作：用 1 x 表示插入元素x；用 -1 表示删除堆顶。 接下来一行是一个不大于1000的正整数M， 接下来一行是M个整数（在整型范围内），用空格间隔， 要求将这...
2019-12-14 23:38:27
3260
原创 PTA 关于堆的判断
7-13 关于堆的判断 (25分) 将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种： x is the root：x是根结点； x and y are siblings：x和y是兄弟结点； x is the parent of y：x是y的父结点； x is a child of y：x是y的一个子结点。 输入格式： 每组测试第1行包含2...
2019-12-14 23:13:35
938
原创 PTA 汉诺塔的非递归实现
PTA 汉诺塔的非递归实现 7-11 汉诺塔的非递归实现 (25分) 借助堆栈以非递归（循环）方式求解汉诺塔的问题（n, a, b, c），即将N个盘子从起始柱（标记为“a”）通过借助柱（标记为“b”）移动到目标柱（标记为“c”），并保证每个移动符合汉诺塔问题的要求。 输入格式: 输入为一个正整数N，即起始柱上的盘数。 输出格式: 每个操作（移动）占一行，按柱1 -> 柱2的格式输出。...
2019-12-12 00:55:05
3113
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人