- 博客(24)
- 收藏
- 关注
原创 第十四周 项目3 -是否二叉排序树?
问题描述及代码: /* *烟台大学计算机与控制工程学院 *作 者:张雯婧 *完成日期:2016年11月25日 *问题描述:判断给定的二叉树是否是二叉排序树。 */ #include #include #define MaxSize 100 typedef int KeyType;
2016-11-25 21:23:13 850
原创 第十四周 项目2-二叉树排序树中查找的路径
问题描述及代码: /* *烟台大学计算机与控制工程学院 *作 者:张雯婧 *完成日期:2016年11月25日 *问题描述:输出在二叉排序中查找时查找某个关键字经过的路径。 */ #include #include #define MaxSize 100 typedef int KeyType;
2016-11-25 21:18:22 687
原创 第十四周 项目1 -验证算法(4)平衡二叉树的算法验证
问题描述及代码: /* *烟台大学计控学院 *作 者:张雯婧 *完成日期:2016年11月25日 *问题描述:认真阅读并验证平衡二叉树相关算法。 (1)由整数序列{43,52,75,24,10,38,67,55,63,60}构造AVL树; (2)输出用括号法表示的AVL树; (3)查找关键字55; (4)分别删除43和55,输出删除后用括号
2016-11-25 21:12:26 775
原创 第十四周 项目1-验证算法(3)二叉排序树
问题描述及代码: /* *烟台大学计控学院 *作 者:张雯婧 *完成日期:2016年11月25日 *问题描述:认真阅读并验证二叉排序树相关算法。 (1)由整数序列{43,52,75,24,10,38,67,55,63,60}构造二叉排序树; (2)输出用括号法表示的二叉排序树; (3)用递归算法和非递归算法查找关键字55; (4)分别删除43和55
2016-11-25 21:08:10 434
原创 第十四周 项目1- 验证算法(2)分块查找算法实现
问题描述及代码: *烟台大学计算机与控制工程学院 *作 者:张雯婧 *完成日期:2016年11月25日 *问题描述:请用{22,4,23,11,20,2,15,13,30,45,26,34,29,35,26,36,55,98,56,74,61,90,80,96,127,158,116,114,128,113,115,102,184,211,243,188,187,2
2016-11-25 21:04:17 704
原创 第十四周 项目1-验证算法(1)折半查找算法实现
问题描述及代码: /* *烟台大学计算机与控制工程学院 *作 者:张雯婧 *完成日期:2016年11月25日 *问题描述:请用有序表{12,18,24,35,47,50,62,83,90,115,134}作为测试序列,分别对查找90、47、100进行测试 */ #include #define MAXL 100
2016-11-25 20:48:29 459
原创 第十三周 项目5 --拓扑排序算法验证
问题描述及代码: /* *烟台大学计控学院 *作 者:张雯婧 *完成日期:2016年11月18日 *问题描述:拓扑排序 #include #include #include "graph.h" void TopSort(ALGraph *G) { int i,j; int St[MAXV],top=-1;
2016-11-18 21:54:34 417
原创 第十三周 项目4 --Floyd算法的验证
问题描述及代码: /* *烟台大学计控学院 *作 者:张雯婧 *完成日期:2016年11月18日 *问题描述:每对顶点之间的最短路径 */ "graph.h"见12周项目一图的算法库 #include #include #include "graph.h" #define MaxSize 100 void Ppath(int path[
2016-11-18 21:38:47 288
原创 第十三周 项目3 --Digkstra算法的验证
问题描述及代码: /* *烟台大学计控学院 *作 者:张雯婧 *完成日期:2016年11月18日 *问题描述:从一个顶点到其他定点的最短路径 */ #include #include #include "graph.h" #define MaxSize 100 void Ppath(int path[],int i,int v)
2016-11-18 21:26:00 379
原创 第十三周 项目2- 验证克鲁斯卡尔算法
问题描述及代码:/* *烟台大学计控学院 *作 者:张雯婧 *完成日期:2016年11月18日 *问题描述:验证克鲁斯卡尔算法 */ graph.h算法见12周项目1 图的算法库 #include #include #include "graph.h" #define MaxSize 100 typedef struct { i
2016-11-18 21:18:57 337
原创 第十三周 项目1 -验证算法 --验证最小生成树的普里姆算法
问题描述及代码: /* *烟台大学计算机与控制工程学院 *作 者:张雯婧 *完成日期:2016年11月18日 *问题描述:验证最小生成树的普里姆算法 */ (1)graph.h代码 #define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ typ
2016-11-18 20:52:13 739
原创 第十二周 项目5 -迷宫问题之图深度优先遍历加法
问题描述及代码: /* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:迷宫问题之图深度优先遍历解法.cpp 作 者:张雯婧 完成日期:2016年11月12日 版 本 号:v1.0 问题描述: 设计一个程序,采用深度优先遍历算法的思路,解决迷宫问题。 (1)建立迷宫对应的图数据结构,并建立其邻
2016-11-12 19:33:45 395
原创 第十二周 项目4 -利用遍历思想求解图问题 (6-7)
问题描述及代码: /* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:利用遍历思想求解图问题.cpp 作 者:张雯婧 完成日期:2016年11月12日 版 本 号:v1.0 问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出值,掌握
2016-11-12 19:18:39 295
原创 第十二周 项目4 -利用遍历思想求解图问题
问题描述及代码: /* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:利用遍历思想求解图问题.cpp 作 者:张雯婧 完成日期:2016年11月12日 版 本 号:v1.0 问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出值,掌握相关问题的处
2016-11-12 19:09:59 533
原创 第十二周 项目3 -图遍历算法实现
问题描述及代码: /* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目3.cbp 作 者:张雯婧 完成日期:2016年11月12日 版 本 号:v1.0 问题描述:实现图遍历算法,分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。 输入描述:无 程序输出:测
2016-11-12 18:43:52 961
原创 第十二周 项目2-操作用邻接表存储的图
问题描述及代码: /* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:邻接表存储的图.cpp 作 者:张雯婧 完成日期:2016年11月12日 版 本 号:v1.0 问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法 输入描述:若干测试数据。 程序输出:DFS,BFS的遍历序列。 */
2016-11-12 18:34:32 917
原创 第十二周 项目1 -图基本算法库
问题描述及代码: /* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:12周项目1.cpp * 作 者:张雯婧 * 完成日期:2016年11月12日 * 版 本 号:v1.0 * 问题描述: 定义图的邻接矩阵和邻接表存储结构,实现其基本运算,并完成测试。 要求: 1、
2016-11-12 17:57:04 865
原创 第十一周项目2-用二叉树求解代数表达式
问题描述及代码: /* *烟台大学计算机与控制工程学院 *作 者:张雯婧 *完成日期:2016年11月6日 *问题描述:用二叉树来表示代数表达式,树的每一个分支节点代表一个运算符,每一个叶子节点代表一个运算数(为简化,只支持二目运算的+、-、*、/,不加括号,运算数也只是一位的数字字符。本项目只考虑输入合乎以上规则的情况)。请设计算法,(1)根据形如“1+2?
2016-11-06 11:51:43 921
原创 第十一周项目1-(4)哈夫曼编码的算法验证
问题描述及代码: /* *烟台大学计算机与控制工程学院 *作 者:张雯婧 *完成日期:2016年11月6日 *问题描述:根据哈夫编码树求对应的哈夫编码的算法 */ #include #include #define N 50 //叶子结点数 #define M 2*N-1 //树
2016-11-06 11:46:56 397
原创 第十一周项目1-(3)中序线索化二叉树的算法
问题描述及代码: /* *烟台大学计算机与控制工程学院 *作 者:张雯婧 *完成日期:2016年11月6日 *问题描述:将二叉树线索化表示出来 。 */ #include #include #define MaxSize 100 typedef char ElemType; typedef struct nod
2016-11-06 11:40:48 464
原创 第十一周项目1-二叉树构造算法的验证--由顺序存储结构转为二叉链存储结构
问题描述及代码: /* *烟台大学计算机与控制工程学院 *作 者:张雯婧 *完成日期:2016年11月6日 *问题描述:由顺序存储结构转为二叉链存储结构。 */ (1)btree.h的代码 #define MaxSize 100 #define N 30 typedef char ElemType; typedef El
2016-11-06 11:28:45 450
原创 第十一周项目1-(2)二叉树构造的算法验证--由后序和先序构造二叉树
问题描述及代码: /* *烟台大学计算机与控制工程学院 *作 者:张雯婧 *完成日期:2016年11月6日 *问题描述:任何n(n>0)个不同节点的二叉树,都可由它的中序序列和后序序列唯一地确定。 */ (1)btree.h#define MaxSize 100 typedef char ElemType; typede
2016-11-06 11:23:06 231
原创 第十一周项目1 -验证算法(2)--二叉树的构造算法验证
问题及代码 /* *烟台大学计算机与控制工程学院 *作 者:张雯婧 *完成日期:2016年11月6日 *问题描述:任何n(n≥0)个不同节点的二叉树,都可由它的中序序列和先序序列唯一地确定。 */ (1)btree.h #define MaxSize 100 typedef char ElemType; typedef struct
2016-11-06 11:12:25 264
原创 第十一周项目1 -验证算法(1)
问题及代码 /* *烟台大学计算机与控制工程学院 *作 者:张雯婧 *完成日期:2016年11月6日 *问题描述:实现二叉树的层次遍历算法,并对用”A(B(,D(,G)),C(E,F))”创建的二叉树进行测试 */ (1).btree.h的代码 typedef char ElemType; typedef struct node
2016-11-06 11:02:16 221
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人