PTA实验 05-堆 堆中的路径 (20 分)

最新推荐文章于 2022-05-15 16:02:35 发布
最新推荐文章于 2022-05-15 16:02:35 发布
阅读量389 收藏 2
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pangpangjinhhh/article/details/116529632
版权

小顶堆 路径打印 数据结构 算法 C语言
关键词由CSDN通过智能技术生成

堆中的路径

题目描述

原题地址

思路分析

这道题要求我们根据输入的数字建立小顶堆，并打印从叶节点到根节点的路径
所以我们可以写一个函数去建立小顶堆
将要插入的数加入小顶堆的末尾，再与其父节点的之做比较
如果x小，则把上面的数字复制下来，一直到找到合适的插入位置，把x赋值上去

#include<stdio.h>
#define MinData -10001
#define MaxN 1005
int MinHeap[MaxN],size;//以数组的形式保存
void Insert(int x)
{
   
	size++;
最低0.47元/天 解锁文章
可爱圈
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
PTA 7-5 堆中的路径 (25 分)
一棵小树苗的博客
10-03 3178
7-5 堆中的路径 (25 分) 将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。 输入格式: 每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。 输出格式: 对输入中给出的每个下标i，在一...
PTA 7-5 堆中的路径 (25 分) 建堆方式/STL方式
巴拉拉小魔芋
06-10 766
一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。 输入格式: 每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。 输出格式: 对输入中给出的每个下标i，在一行中输出从H[i]到根结点的...
PTA 堆中的路径 思路分析及代码解析
thexiaosi的博客
12-14 677
小顶堆的创建
【MOOC】05-树7 堆中的路径 (25分)（建立最小堆）
xxxibgdrgn博客
10-04 367
将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。 输入格式: 每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。 输出格式: 对输入中给出的每个下标i，在一行中输出从H[i]到根结点的路径上的数据。数字间以1个空格分隔，行末不得有多余空格。 输入样例: 5 3 46 23 26 24 10 5 4
PTA-05-堆 堆中的路径
qq_41234663的博客
06-05 485
05-堆 堆中的路径 (25分) 将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。 输入格式: 每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。 输出格式: 对输入中给出的每个下标i，在一行中输出从H[i]到根结点的路径上的数据。数字间以1个空格分隔，行末不得有多余空格。 输入样例: 5 3 46
5-5 堆中的路径
06-12 146
将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。 输入格式: 每组测试第1行包含2个正整数NN和MM(\le 1000≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的NN个要被插入一个初始为空的小顶堆的整数。最后一行给出MM个下标。 输出格式: 对输入中给出的每个下标...
【PTA】堆中的路径 (25 分)
fftx_00的博客
07-28 407
#include <iostream> #define MAXN 1010 #define MINDATA -10001 using namespace std; struct HeapStruct { int *Elements; int Size; int Capicity; }; typedef HeapStruct* MinHeap; MinHeap Create(int capicity){ MinHeap H=new HeapStruct; ...
PTA实验LB05-LB08.pdf
03-15
在这个实验中，我们需要编写一个程序来统计在给定的整数M和N区间内的素数个数，并计算它们的和。素数是大于1且只有1和自身两个正因数的自然数。在示例代码中，`isPrime`函数用于判断一个数是否为素数。它通过检查从...
pta题库答案c语言之树结构7堆中的路径.zip
05-01
总结来说，解答PTA题库中的“c语言之树结构7堆中的路径”相关问题，你需要扎实的C语言基础，对树和堆数据结构的深入理解，以及相应的编程实践能力。通过不断的练习和挑战，不仅可以提高你的编程技能，还能提升你在...
PTA7-20 打印九九口诀表
01-18
PTA7-20 打印九九口诀表
pta-ch4-作业代码.rar
04-18
描述中的 "pta-ch4-作业代码.rar" 与标题相同，没有提供额外的信息，因此我们主要依赖标题来理解文件内容。 【标签】 由于没有标签，我们无法获取更具体的分类信息，但我们可以根据标题推测这是关于编程学习、问题...
pta-ladder-race-master.zip
04-21
3.竞赛中每名参赛者使用同一套题目，在同一时间，按照统一评分规则进行比赛。 4.参赛者运用C/C++/Java程序设计语言，编写程序完成比赛题目。比赛内容主要涉及程序设计基础、数据结构、算法分析与设计。 5.比赛正式...
05-树7 堆中的路径 (25分)(数据结构)（C语言实现）(数据结构)
shenbossed的博客
05-20 2484
将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。 输入格式: 每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。 输出格式: 对输入中给出的每个下标i，在一行中输出从H[i]到根结点的路径上的数据。数字间以1个空格分隔，行末不得有多余空格。 输入样例: 5 3 46 23 26 24 10 5 4 3
7-5 堆中的路径
qq_58241983的博客
11-29 537
这题小顶堆的排序过程，例： #include<stdio.h> int main(){ int a,b; scanf("%d%d",&a,&b); int c[a],e,n=1,m; scanf("%d",&c[0]); for(;n<a;n++){ scanf("%d",&e); for(m=n;m>0&&c[(m-1)/2]>e;m=(m-1)/2){
ZJU-PTA-05堆中的路径
qq_46646740的博客
05-15 105
时间: 40min 难度: easy /* 熟悉堆的'下拉'/'过滤操作' * easy */ #include<stdio.h> #include<stdlib.h> #define N 1000 struct HeapNode{ int *Ele; int size; int capacity; }; typedef struct HeapNode* Heap; Heap CreateSmallHeap(int maxsize);
PTA堆中的路径问题
weixin_43541852的博客
08-13 1041
PTA堆中的路径问题 C语言实现 #include<stdio.h> #include<stdbool.h> #define MAXN 1001 #define MINH -10001 int H[MAXN],size;//用数组来表示堆，size代表堆的大小 void Create()//建堆 { size =0; H[0]=MINH;//设置“岗哨” } bool IsFull()//判断堆是否已满 { return (size==MAXN); } vo
PTA数据结构 5-5 堆中的路径
Phenixfate的专栏
10-09 2397
题目：　　将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。 输入格式: 　　每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。 输出格式: 　　对输入中给出的每个下标i，在一行中输出从
05-树7 堆中的路径
weixin_30485291的博客
10-24 114
将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。 输入格式: 每组测试第1行包含2个正整数N和M(≤)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。 输出格式: 对输入中给出的每个下标i，在一行中输出从H[i]到根结点的路径上...
VB机动车租赁管理系统设计(源代码+系统+开题报告+答辩PPT).zip
最新发布
08-18
计算机毕业设计资源包含（项目部署视频+源码+LW+开题报告等等），所有项目经过助教老师跑通，有问题可以私信博主解决，可以免费帮部署。
pta堆中的路径java
05-25
pta堆中的路径Java是一道算法题目，需要在给定的堆中查找指定结点的所有祖先结点，并按照从下往上的顺序输出。堆是一种特殊的树形数据结构，它满足父结点的值总是小于等于（或大于等于）其子结点的值。在本题中，堆是一个最小堆，也就是父结点的值小于等于其子结点的值。 要解决这道题目，可以利用堆的性质，从给定结点开始向上遍历，直到根节点。具体来说，可以记录当前结点的编号和其父节点的编号，然后不断更新当前结点为其父节点，直到当前结点为根节点。在遍历过程中，可以将遍历到的所有结点存储在一个数组中，最后按照从下往上的顺序输出即可。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值