摘要：
最小生成树问题 最小生成树问题（Mininum Spanning Tree MST）： 在给定无向图中，确定一棵树T,满足三个条件：a.包含图的所有顶点；b.边都是图的边；c.整棵树的边权之和最小 MST的性质： 包含n-1个结点；连通；树不唯一（最小边权和唯一） Prim算法：点贪心 基本思想：类 阅读全文
posted @ 2021-11-26 01:22
Miaops
阅读(111)
评论(0)
推荐(0)
摘要：
最短路径问题 单源最短路径问题：Dijstra[不带负权边]\Bell_Ford(SPFA)[可带负权边] 多源最短路径问题:Floy Dijstra算法：中介点优化 解决不带负权边的单源最短路问题 通过与源点s最短路径已知的点Vi为中介，优化Vi的邻接点与源点s的距离 基本步骤 MAXV:最大顶点 阅读全文
posted @ 2021-11-25 22:36
Miaops
阅读(131)
评论(0)
推荐(0)
摘要：
建立一个图 核心问题 怎么表示结点 怎么表示边以及边权 邻接矩阵 用二维数组表示一张图：数组的下标表示结点，数组的值表示边权。 如 G[1][2] = 11 表示结点1和2之间有条边且边权为2。 如要表示结点1和3之间没有边，可以写作： G[1][3] = 0/-1/INF。（INF是一个很大的数， 阅读全文
posted @ 2021-11-25 21:21
Miaops
阅读(347)
评论(0)
推荐(1)
摘要：
问题与解答 问题描述 对一棵完全二叉树，采用自上而下、自左往右的方式从1开始编号，我们已知这个二叉树的最后一个结点是n，现在的问题是结点m所在的子树一共包括多少个结点？ 输入格式 输入数据包括多行，每行给出一组测试数据，包括两个整数m，n (1 <= m <= n <= 1000000000)。0 阅读全文
posted @ 2021-11-23 22:05
Miaops
阅读(295)
评论(0)
推荐(0)
摘要：
目录XDOJ315. 拓展先序遍历-->二叉树问题与解答题后反思：数组树的不足XDOJ318.先序+中序-->二叉树问题与解答题后反思：左右子树赋零XDOJ320.层序+中序-->二叉树问题与解答总结 XDOJ315. 拓展先序遍历-->二叉树 问题与解答 问题描述 编一个程序，读入用户输入的一串扩 阅读全文
posted @ 2021-11-23 00:54
Miaops
阅读(374)
评论(7)
推荐(0)
摘要：
问题与解答 问题描述 对一棵完全二叉树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。 输入格式 输入有多组数据。 每组数据第一行输入一个结点数n(1<=n<=1000)，第二行将树中的这n个节点依次输入（每个结点存储的数据是一个数字），n个结点编号方式是层间从上到下、层内从左到右依 阅读全文
posted @ 2021-11-23 00:25
Miaops
阅读(452)
评论(0)
推荐(1)
摘要：
问题与解答 问题描述 有一棵无限大的完全二叉树，该二叉树自上而下、自左而右从1开始编号。从某一个结点到根结点（编号是1的结点）都有一条唯一的路径，比如从5到根结点的路径是（5, 2, 1），从4到根结点的路径是（4, 2, 1），从根结点1到根结点的路径上只包含一个结点1，因此路径就是（1）。对于两 阅读全文
posted @ 2021-11-23 00:18
Miaops
阅读(119)
评论(0)
推荐(0)
摘要：
ADT 结构声明 #include<stdio.h> #include<stdlib.h> #define ElementType int struct TreeNode; typedef struct TreeNode *Position; typedef struct TreeNode *Sea 阅读全文
posted @ 2021-11-22 23:49
Miaops
阅读(49)
评论(0)
推荐(0)
摘要：
问题与解答 问题描述： 假设用于通信的电文由 n（2≤n≤30）个字符组成，字符在电文中出现的频度（权值）为 w1 w2… wn，根据该权值集合构造哈夫曼树，并计算该树的带权路径长度。 输入说明： 输入分为两行。第 1 行为 n 的值，第 2 行为 n 个整数（数值不超过 100），表示每个字符在电 阅读全文
posted @ 2021-11-22 23:30
Miaops
阅读(220)
评论(0)
推荐(0)
摘要：
查找前提 有序序列 查找元素 递归实现 代码 #include<stdio.h> int BinarySearch(int a[], int left, int right, int x) { if(left > right) return -1; /*避免溢出：int mid = left + ( 阅读全文
posted @ 2021-10-25 23:29
Miaops
阅读(87)
评论(0)
推荐(0)
浙公网安备 33010602011771号