Advertisement

北京邮电大学信通院的图数据结构课程，采用C++语言。

  •  5星
  •     浏览量: 0
  •     大小:None
  •      文件类型：None

简介：
2.3 题目 3——应用实验问题：请对所展示的地图进行着色处理，目标是运用最少数量的颜色来完成此算法。实验报告以及相应的源代码已包含在附件中供参考。

全部评论 (0)

还没有任何评论哟~
客服
客服
客服关闭
  • 北京邮电大学_信通院_图的C++数据结构教学
    优质
    本课程由北京邮电大学信通院提供，专注于教授图的相关C++数据结构知识，帮助学生掌握图的基本概念、算法实现及应用。 题目3——应用实验问题：对下图所示的地图进行染色，要求使用尽可能少的颜色完成该任务，请设计并实现相应的算法。（实验报告及源代码见附件）
     
  • 北京邮电大学_信通院_通讯录 数据结构 C++
    优质
    本资源为北京邮电大学信息与通信工程学院的学生通讯录数据结构，采用C++语言编写和实现。包含学生姓名、学号等详细信息，适用于学院内部管理和交流使用。 北京邮电大学2020年春季学期信息与通信工程学院数据结构C++课程要求利用单链表完成一个通讯录系统，并提供了全部代码。
     
  • 北京邮电大学 信通院 数据结构 二叉树(C++)
    优质
    本课程为北京邮电大学信息与通信学院数据结构系列教学内容之一，专注于C++编程语言下的二叉树实现和应用，培养学生算法设计与问题解决能力。 根据二叉树的抽象数据类型定义，使用二叉链表实现一个二叉树。该实验包括以下基本功能： 1. 建立二叉树。 2. 实现前序遍历、中序遍历和后序遍历二叉树的功能。 3. 按层序顺序遍历整个二叉树。 4. 计算并返回给定二叉树的深度（高度）。 5. 寻找指定结点到根节点之间的路径，并输出该路径。 6. 销毁已建立的二叉树，释放其占用的所有内存空间。 除此之外，请自行设计一些额外的操作来测试和验证你的实现。编写一个`main()`函数用于检验所创建的功能是否正确运行。 思考问题（可选）： 1. 如果数据量非常庞大，在构建二叉树时可能会导致栈溢出的问题出现。请尝试使用非递归方法重新定义构造函数，利用STL中的stack容器来辅助完成。 2. 当每个节点拥有数值属性的情况下，请设计一种搜索算法以定位具有特定值的叶子结点。 3. 已知某一个叶子结点的具体地址时，请实现输出从根到该叶节点路径的功能。
     
  • 北京邮电大学的数据结构课程
    优质
    《北京邮电大学的数据结构课程》是由北京邮电大学资深教师主讲的专业基础课，内容涵盖数据结构基本概念、算法分析及各类经典数据结构实现与应用。 北京邮电大学的理念期末期中考试题目可以作为考研备考的资料。
     
  • 北京邮电大学数据结构课程资料.zip
    优质
    本资料包为北京邮教大学数据结构课程相关学习材料，包含教学大纲、课件讲义、习题集及往届试题等，适合学生自学与复习。 北京邮电大学的算法与数据结构课件涵盖了整个学期的知识点，仅供学习交流使用，请勿私自打印外传或用于商业用途。
     
  • 北京邮电大学信息与通信学院数据结构实验-哈夫曼树
    优质
    本课程为北京邮电大学信息与通信学院数据结构实验系列之一，专注于哈夫曼树的概念、构建及其应用。通过实践操作加深学生对最优二叉树的理解和掌握。 利用二叉树结构实现哈夫曼编/解码器的基本要求如下： 1. 初始化（Init）：能够对输入的任意长度的字符串进行统计，计算每个字符出现的频度，并建立相应的哈夫曼树。 2. 建立编码表(CreateTable)：基于已构建好的哈夫曼树生成各字符对应的编码，并输出这些编码信息。 3. 编码(Encoding)：依据上述创建的编码表对输入字符串进行转换，将原始文本转化为由0和1组成的二进制编码形式并予以输出。 4. 译码(Decoding)：利用已有的哈夫曼树结构对给定的二进制编码序列执行逆操作，将其还原为最初的字符串，并展示最终的结果。 5. 打印(Print)（可选）：以直观的形式呈现构建好的哈夫曼树。 此外，还需要计算输入字符串在经过哈夫曼编/解码处理前后的总长度变化情况，以此来分析和讨论采用这种编码方法对数据压缩效果的影响。测试时可以使用以下示例文本进行验证：“I love data Structure, I love Computer。”以及“I will try my best to study data Structure.”
     
  • 北京邮电大学数据结构实验三（图）
    优质
    本课程为北京邮电大学计算机专业核心课程之一，旨在通过图相关的编程实践加深学生对数据结构中图的概念、类型及算法的理解和掌握。 北京邮电大学数据结构实验三图的完整实验报告及完整源代码。
     
  • 北京邮电大学数据结构课程设计（大二下学期）.rar
    优质
    本资源为北京邮学邮电大学大二下学期数据结构课程设计项目，包含多种经典的数据结构实现及算法应用实践，旨在提升学生的编程能力和问题解决技巧。 校园导航包括代码和可执行文件。可执行文件可以直接运行查看效果；而导入Eclipse的代码可能会产生IDE错误，需要使用合适的开发环境才能正常运行。
     
  • 北京邮电大学计算机学院数据结构课程设计：旅店管理系统
    优质
    本课程设计为北京邮特大学计算机学院数据结构课程的一部分，旨在通过开发“旅店管理系统”项目，使学生掌握并实践数据结构与算法的实际应用。 北邮计算机院数据结构课程的大作业是开发一个旅店管理系统。在繁忙的日程中花费了四天时间用MFC为一位同学编写该程序。与传统数据库程序不同，此程序的数据存储完全基于内存中的数组和链表，并仅在必要时将信息保存到磁盘上的XML文件。 系统功能包括预约、个人及团体入住登记、退房服务、提供折扣优惠、查询记录以及日志管理等功能。界面设计较为基础，有较大的改进空间。我认为该程序中对STL（标准模板库）的使用思路、通过XML存取数据的方式以及MVC分离的设计理念都值得初学者学习。 由于房间数量较少，开发过程中并未考虑算法复杂度问题，主要依靠遍历搜索实现功能需求。
     
  • 北京交通大学的C语言课程课件
    优质
    本课件为北京交通大学C语言课程专用资料，涵盖编程基础、数据结构及算法等内容，旨在帮助学生掌握程序设计核心技能。 北京交通大学提供的C语言课程全套课件涵盖了基础内容的介绍，非常适合C语言初学者学习。