浙大数据结构课后题-堆的路径

建立最小堆

#define MAXN 1001
#define MIXH -10001int H[MAXN], size;void creat()//最小堆
{size = 0;H[0] = MIXH;//设置岗哨；
}
void Insert(int X)
{int i;for (i = ++size; H[i / 2] > X; i /= 2)H[i] = H[i / 2];H[i] = X;
}
int main()
{int n, m, x, i, j;scanf("%d%d", &n, &m);creat();//初始化；for (i = 0; i < n; i++)//挨个插入堆{scanf("%d", &x);Insert(x);}for (i = 0; i < m; i++){scanf("%d", &j);printf("%d", H[j]);while (j > 1){j /= 2;printf("%d", H[j]);}printf("\n");}return 0;
}

浙大数据结构课后题-堆的路径相关推荐

MOOC浙大数据结构课后题记录——PTA数据结构题目集(全)
目录第一周--最大子列和算法.二分查找 01-复杂度1 最大子列和问题 (20分) 01-复杂度2 Maximum Subsequence Sum (25分) 01-复杂度3 二分查找 (20分) ...
浙大数据结构课后习题练习一 7-1 Maximum Subsequence Sum (25 分)
Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to ...
数据结构--------课后题
线性表 P66 3.算法设计 (1)已知顺序表L中的元素递增有序排列,设计算法将元素x插入到表L中并保持表L仍递增有序. #include <iostream> const int max ...
浙大数据结构题集02-线性结构2 一元多项式的乘法与加法运算python版
浙大数据结构题集02-线性结构2 一元多项式的乘法与加法运算python版设计函数分别求两个一元多项式的乘积与和. 本文用链表做的输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数 ...
42. 盘点那些必问的数据结构算法题之二叉堆
盘点那些必问的数据结构算法题之二叉堆 0 概述 1 二叉堆定义 2 保持堆的性质 3 建立最大堆 4 堆排序 5 优先级队列参考资料 0 概述本文要描述的堆是二叉堆.二叉堆是一种数组对象,可以被视 ...
算法导论第十二章总结以及课后题答案
二叉搜索树总结 1.查找二叉搜索树中最大关键字元素 TREE-MAXIMUM(x)while x.right!=NILx=x.rightreturn x 2.查找二叉搜索树中最小关键字元素 TREE ...
软件工程案例教程答案（第三版）韩万江姜立新编著课后题答案（软件项目开发实践）
软件工程案例教程答案(第三版)韩万江姜立新编著课后题答案 (软件项目开发实践) 第一章课后答案一.填空题二.判断题三.选择题第二章课后答案一.填空题二.判断题三.选择题第三 ...
考研数据结构判断题整合
考研数据结构判断题整合目录考研数据结构判断题整合一.ZYL组 ZYL组一 ZYL组二 ZYL组三 ZYL组四 ZYL组五 ZYL组六 ZYL组七 ZYL组八二.TJP组 TJP组一 TJP组二 ...
浙大数据结构：08-图7 公路村村通 (30 分)Prim与Kruskal算法
08-图7 公路村村通 (30 分) 现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本. 输入格式: 输入数据包括城镇数目正整数N( ...

浙大数据结构课后题-堆的路径

浙大数据结构课后题-堆的路径相关推荐

最新文章

热门文章