- 博客(23)
- 收藏
- 关注
原创 第14周、项目3—是否二叉树排序?
问题及代码:/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年11月30日 *版 本 号;v1.0 * *问题描述:设计一个算法,判断给定的二叉树是否是二叉排序树。 *输入描述: *程序输出:
2015-11-30 16:52:18 433
原创 第14周、项目2—二叉树排序树中查找的路径
问题及代码:/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年11月30日 *版 本 号;v1.0 * *问题描述:设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路径。 *输入描述:
2015-11-30 16:48:43 360
原创 第14周、项目1—验证算法 (4)
问题及代码:/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年11月30日 *版 本 号;v1.0 * *问题描述:认真阅读并验证平衡二叉树相关算法。 (1)由整数序列{43,5
2015-11-30 16:44:04 354
原创 第14周、项目1—验证算法 (3)
问题及代码:/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年11月30日 *版 本 号;v1.0 * *问题描述:认真阅读并验证二叉排序树相关算法。 (1)由整数序列{43,5
2015-11-30 16:39:44 375
原创 第14周、项目1—验证算法 (2)
问题及代码:/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年11月30日 *版 本 号;v1.0 * *问题描述:认真阅读并验证分块查找算法。请用22,4,23,11,20,2,15,13,30,45,
2015-11-30 16:33:28 432
原创 第14周、项目1—验证算法 (1)
问题及代码:/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年11月30日 *版 本 号;v1.0 * *问题描述:认真阅读并验证折半查找算法。请用有序表{12,18,24,35,47,50,62,83,
2015-11-30 16:29:14 392
原创 第13周、项目—验证算法 (5)
问题及代码:(程序中graph.h是图存储结构的“算法库”中的头文件,详情请单击链接…)(3)测试函数:main.cpp,完成相关的测试工作;/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年11月25日 *版 本 号;v1.0
2015-11-25 16:50:35 372
原创 第13周、项目—验证算法 (4)
问题及代码:(程序中graph.h是图存储结构的“算法库”中的头文件,详情请单击链接…)(3)测试函数:main.cpp,完成相关的测试工作;/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年11月25日 *版 本 号;v1.0
2015-11-25 16:49:50 385
原创 第13周、项目—验证算法 (3)
问题及代码:(程序中graph.h是图存储结构的“算法库”中的头文件,详情请单击链接…)(3)测试函数:main.cpp,完成相关的测试工作;/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年11月25日 *版 本 号;v1.0
2015-11-25 16:45:03 411
原创 第13周、项目—验证算法 (2)
问题及代码:(1)测试函数:main.cpp,完成相关的测试工作;/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年11月25日 *版 本 号;v1.0 * *问题描述:Kruskal算法的验证 *输入描述: *程序输出: *
2015-11-25 16:38:58 483
原创 第13周、项目—验证算法 (1)
问题及代码:(1)测试函数:main.cpp,完成相关的测试工作;/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年11月25日 *版 本 号;v1.0 * *问题描述:Prim算法的验证 *输入描述: *程序输出: */#
2015-11-25 16:28:32 379
原创 第12周、项目4 ㈡—利用遍历思想求解图问题
问题及代码:******程序中graph.h是图存储结构的“算法库”中的头文件,详情请单击链接…******⑥求不带权连通图G中从顶点u到顶点v的一条最短路径。 #include #include #include "graph.h"typedef struct{ int data; //顶点编号 int pa
2015-11-20 09:05:52 341
原创 第12周、项目4 ㈠—利用遍历思想求解图问题
问题及代码:/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年11月20日 *版 本 号;v1.0 */(1)头文件:graph.h,包含定义图数据结构的代码、宏定义、要实现算法的函数的声明;#ifndef GRAP
2015-11-20 08:43:50 483
原创 第12周、项目3 - 图遍历算法实现
问题及代码:****程序中graph.h是图存储结构的“算法库”中的头文件,详情请单击链接…****1、深度优先遍历——DFS:#include #include #include "graph.h"int visited[MAXV];void DFS(ALGraph *G, int v){ ArcNode *p; int w; vis
2015-11-16 16:53:48 406
原创 第12周、项目2—操作用邻接表存储的图
问题及代码:(1)测试函数:main.cpp,完成相关的测试工作;/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年11月16日 *版 本 号;v1.0 * *问题描述:假设图G采用邻接表存储,分别设计实现以下要求的
2015-11-16 16:39:58 507
原创 第12周、项目1—图基本算法库
问题及代码:(1)头文件:graph.h,包含定义图数据结构的代码、宏定义、要实现算法的函数的声明;#ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#define MAXV 100 //最大顶点个数#define INF 32767 //INF表示∞typedef int Info
2015-11-16 16:28:32 479 1
原创 第11周、项目2—用二叉树求解代数表达式
问题及代码:(1)头文件:btree.h,包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明;/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年11月13日 *版 本 号;v1.0 * *问题描述:用二叉树
2015-11-13 08:18:55 428
原创 第11周、项目1.3—验证算法
问题及代码:④哈夫曼编码的算法验证;/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年11月9日 *版 本 号;v1.0 * *问题描述: *输入描述: *程序输出: */#include #in
2015-11-09 16:49:41 356
原创 第11周、项目1.2—验证算法
问题及代码:③中序线索化二叉树的算法验证;/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年11月9日 *版 本 号;v1.0 * *问题描述: *输入描述: *程序输出: */#include
2015-11-09 16:49:09 391
原创 第11周、项目1.1—验证算法
问题及代码:/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年11月9日 *版 本 号;v1.0 */(1)头文件:btree.h,包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明;#ifndef BTR
2015-11-09 16:39:54 470
原创 第10周、项目3—利用二叉树遍历思想解决问题
问题及代码:(1)头文件:btree.h,包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明;#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data;
2015-11-02 17:06:11 616
原创 第10周、项目2—二叉树遍历的递归算法
问题及代码:(1)测试函数:main.cpp,完成相关的测试工作;/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年11月2日 *版 本 号;v1.0 * *问题描述:实现二叉树的先序、中序、后序遍历的递归算法,并对
2015-11-02 16:45:04 439
原创 第10周、项目1—二叉树算法库
问题及代码:(1)测试函数:main.cpp,完成相关的测试工作;/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年11月2日 *版 本 号;v1.0 * *问题描述:定义二叉树的链式存储结构,实现其基本运算,并完成
2015-11-02 16:26:30 440
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人