188宝金博页面版

  • 图案背景
  • 纯色背景
视图
标记
批注
批注本地保存成功,开通会员云端永久保存 去开通
pan701123

上传于:2020-10-17

粉丝量:34

该文档贡献者很忙,什么也没留下。


  • 相关
  • 目录
  • 笔记
  • 书签

188宝金博页面版:更多相关文档

  • 数据结构第一阶段

    星级: 5 页

  • 数据结构_第一阶段练习

    星级: 6 页

  • 第一阶段第一阶段第一阶段第一阶段

    星级: 12 页

  • 第一阶段第一阶段第一阶段第一阶段

    星级: 3 页

  • 第一阶段训练

    星级: 2 页

  • 第一阶段学习安排

    星级: 50 页

  • 第一阶段工作安排

    星级: 3 页

  • 第一阶段工作安排

    星级: 6 页

  • 第一阶段工作安排

    星级: 6 页

  • 第一阶段工作安排

    星级: 6 页

  • 第一阶段工作安排

    星级: 6 页

  • 第一阶段工作安排

    星级: 6 页

  • 第一阶段工作安排

    星级: 6 页

  • 第一阶段工作安排

    星级: 6 页

  • 第一阶段教室安排

    星级: 1 页

暂无目录

点击鼠标右键菜单,创建目录

暂无笔记

选择文本,点击鼠标右键菜单,添加笔记

暂无书签

在左侧文档中,点击鼠标右键,添加书签

188宝金博页面版: 2016暑_算法与数据结构综合训练_第一阶段_任务安排

下载积分: 1200

内容提示: 2016 年信 1405-1 、2 班 《算法与数据结构综合训练》 安排 第一阶段:基本算法演示程序 【时间安排】 2016 暑季学期 7.4 周一 5--8 节 2016 暑季学期 7.5 周二 5--8 节 2016 暑季学期 7.6 周三 5--8 节 【检查时间】 2016 暑季学期 7.6 周三 开始,每组挑选 1 人进行演示说明。 【任务内容】 要求分组实现 KMP 模式匹配算法、哈夫曼编码算法、由遍历序列恢复二叉树、Prim 算法、Kruskal 算法、Floyd 算法、Dijkstra 算法、拓扑排序、关键路径算法、二叉排序树生成算法(含平衡化)、哈希表生成及哈希查找算法、希尔排序、快速排序、堆排序、归并排序、基数...

文档格式:PDF | 页数:2 | 浏览次数:45 | 上传日期:2020-10-17 21:00:58 | 文档星级:
2016 年信 1405-1 、2 班 《算法与数据结构综合训练》 安排 第一阶段:基本算法演示程序 【时间安排】 2016 暑季学期 7.4 周一 5--8 节 2016 暑季学期 7.5 周二 5--8 节 2016 暑季学期 7.6 周三 5--8 节 【检查时间】 2016 暑季学期 7.6 周三 开始,每组挑选 1 人进行演示说明。 【任务内容】 要求分组实现 KMP 模式匹配算法、哈夫曼编码算法、由遍历序列恢复二叉树、Prim 算法、Kruskal 算法、Floyd 算法、Dijkstra 算法、拓扑排序、关键路径算法、二叉排序树生成算法(含平衡化)、哈希表生成及哈希查找算法、希尔排序、快速排序、堆排序、归并排序、基数排序。(四则表达式计算、矩阵运算、有向图的强连通分量求解) 演示算法检查要求:要求人工输入数据或从文件读入数据,检查测试结果,具体要求如下: 1、 KMP 模式匹配算法 输入:模式串,主串 功能要求:输出模式串的 next 值表,输出匹配结果 2、哈夫曼编码算法 输入:字符及其权值,待译码字符串,待解码字符串 功能要求:输出各字符的哈夫曼编码,输出译码字符串,输出解码字符串 3、由遍历序列恢复二叉树 输入:遍历序列 功能要求:输出二叉树形态或输出二叉树的三种遍历序列 4、Prim 算法 输入:无向图(顶点序列,边序列) 功能要求:输出最小生成树的各组成边及最小生成树的权值 5、Kruskal 算法 输入:无向图(顶点序列,边序列) 功能要求:输出最小生成树的各组成边及最小生成树的权值 6、Floyd 算法 输入:有向图(顶点序列,有向边序列) 功能要求:输出各顶点对间最短路径和路径长度 7、Dijkstra 算法 输入:有向图(顶点序列,有向边序列),起始顶点 功能要求:输出起始顶点到其它各顶点的最短路径和路径长度 8、拓扑排序 输入:有向图(顶点序列,有向边序列) 功能要求:能判断是否是 AOV 网;输出有效的拓扑排序序列 9、关键路径算法

188宝金博页面版:关注我们

  • 新浪微博

关注188宝金博页面版公众号

188宝金博页面版
阅读
APP
阅读
返回
顶部
188宝金博页面版官网登录在线平台入口(2026已更新)—江苏协昌电子科技股份有限公司