TSP货郎担问题的研究与实现
TSP问题是一个典型的组合优化问题、容易描述但是难以处理的NP完全问题,同时TSP问题也是诸多领域内出现的多种复杂问题的集中概括和简化形式,其可能的路径总数与城市数目n是成指数型增长的,所以一般很难精确的求出其最优解,因而寻找出快速、有效的近似求解算法具有重要的意义。
TSP问题是一个典型的组合优化问题、容易描述但是难以处理的NP完全问题,同时TSP问题也是诸多领域内出现的多种复杂问题的集中概括和简化形式,其可能的路径总数与城市数目n是成指数型增长的,所以一般很难精确的求出其最优解,因而寻找出快速、有效的近似求解算法具有重要的意义。
本课程设计主要解决的是集合相关运算的研究与实现,对待求解问题建立模型,并设计合理的数据结构。采用有序单链表表示集合,实现集合的交、并和差运算,通过设计高效的算法实现。所有的代码用C++实现
本课程设计主要解决求的校园任意地点间最短路径的问题。在本程序中,对于任意一个起点,如果不确定具体的终点,则以表格形式输出从起点到其他各地点的最短路径长度以及途经哪些地点;如果用户确定终点,则只输出从起点到具体地点的最短路径长度以及途经哪些地点。同时还能实现对校园路径图的修改功能,如顶点以及边的增删、边上权值的修改等。
设计合理数据结构表示一元多项式,并设计高效算法实现两个一元多项式相加 本课程设计要求用C++实现两个一元多项式的求和问题,用带头结点的单链表村存储多项式。
本演示程序中,利用单向循环链表存储结构存储约瑟夫环数据(即n个人的编号和密码),模拟约瑟夫环的显示过程,按照出列的顺序印出各人的编号。
本课程设计开发了一个学生会组织机构管理系统,学生会成员的信息包括姓名、性别、班级,学生会的组织机构用孩子兄弟表示法进行存储。为该存储结构设计一个模板类,设计成员函数完成插入、删除、查询、修改、输出等功能。
Huffman编码程序设计功能实现建立Huffman树、对文件的压缩及解压缩。 程序的主要功能是利用哈夫曼编码对数据进行无损压缩,实现Huffman压缩的编码器和译码器。