| 第一章 绪论 1.1 课程设计的目的： “数据结构”是计算机科学与技术专业一门十分重要的专业技术基础课，计算机科学各领域及有关的应用软件都要使用到各种数据结构。在我国，“数据结构与算法”已经作为理工科非计算机专业必修的信息技术基础课程之一。世界上许多科技人员对学习、研究数据结构和算法都非常重视，对于从是计算机科学及其应用的科技工作者来说，数据结构与算法更是必须透彻的掌握的重要基础。 学习数据结构与算法的最终目的是解决实际的应用问题，特别是非数值计算类型的应用问题，课程设计是加强学生实践能力的一个强有力的手段。作为一名计算机专业的学生，通过对计算机课程两年的学习，掌握C 和数据结构，在完成课程设计和变成过程中，要深化对数据结构与算法课程中的基本概念、理论和方法的理解，训练综合运用所学知识处理实际问题的能力，强化面向对象的程序设计理念，在老师的指导下完成最少换车次数问题，把自己所学的理论用具体的问题来解决，更加直接，易懂。提高程序设计与调试水平。 1.2问题描述： 学校超市选址问题：对于某一学校超市，其他各单位到其的距离不同，同时各单位人员去超市的人数也不同。为超市选址（有n个备选地址，本程序中用3个地址来调试），实现总体最优。 第二章 具体实现 2.1 需求分析： 输入数据：各单位编号； 各单位到超市的距离； 各单位人去超市的频度； 按照以上输入数据创建图； 为超市选址实现总体最优 2.2 概要设计 本程序主要采用带权图来实现超市选址实现总体最优的一些功能。首先在main函数之前定义了一个超市和单位信息的类，然后在main函数运行时，根据相关的信息提示，分别输入各单位及超市位置，各单位去超市人数的基本信息。为了节省时间以及能更快地调试，通过Getline()直接从文本文件中调用相应的信息。然后在main函数中通过子函数sistant()来求出各单位到超市的距离的平方和，之后求出距离平方和与人数的关系，最后算出相对的最短距离从而确定超市的最优地址...... |
- 上一篇：论我国电子商务发展趋势
- 下一篇：[计算机] 并行虚拟文件系统的分析和应用实现
查看评论
已有0位网友发表了看法