构造可以使n个城市连接的最小生成树.cpp

程序要求： 1城市间的距离网采用邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成树的代价。 2表示城市间距离网的邻接矩阵（要求至少10个城市，20条边） 3最小生成树中包括的边及其权值，并显示得到的最小生成树的代价。

哈希表设计问题.CPP

功能描述：针对自己的班同学名单设计一个哈希表，使得平均查找长度不超过2，完成相应的建表和查表程序。 设计要求：假设人名为中国姓名的汉语拼音形式,哈希函数用除留余数法构造，用链表法处理冲突。

教学计划编制问题.cpp

功能描述：获取你的专业培养计划，根据大学期间开设的课程之间的前后关系（如离散数学应在数据结构之前开设）制定课程安排计划，并满足各学期课程数目大致相同。 设计要求：对各门课程进行编号，输入课程开设拓扑图，输出所有可能的开课拓扑序列。

计算一元稀疏多项式.cpp

功能描述：计算一元稀疏多项式。 设计要求： 1） 输入并建立多项式； 2） 输出多项式，序列按指数升序排列； 3） 多项式a和b相加； 4） 多项式a和b相减； 5） 用带表头结点的单链表存储多项式。 测试数据： 1）(2x+5x8-3.1x11)+(7-5x8+11x9) 2） (6-3x+4.4x2-1.2x9)-(-6-3x+5.4x2+7.8x15) 3）(x+x2+x3)+0 4）(x+x3)-(-x-x-3)

任意长的整数加法.cpp

长整数加法的总体目标：在VC6.0的开发环境下，利用所学C语言和数据结构的相关知识，开发一个可实现任意长的整数加法的演示程序，并具有良好的人机交互界面 基本功能如下： （1）设计一个实现任意长的整数加法运算演示程序。 （2）利用双向链表实现长整数的存储，每个结点含一个整型变量。 （3）输入输出形式，每四位一组，用逗号隔开。

关键路径求解.cpp

功能描述：对于任何大型工程项目（不少于10个活动），求其关键路径。 设计要求： 1）输入活动持续时间、结点编号。 2）输出关键活动、图形化关键路径。

敢死队问题求解.cpp

功能描述：有M个敢死队员要炸掉敌人的一碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家围坐成一圈，随便从某一个战士开始计数，当数到5时，对应的战士就去执行任务，且此战士不再参加下一轮计数。如果此战士没完成任务，再从下一个战士开始数数，被数到第5时，此战士接着去执行任务。以此类推，直到任务完成为止。排长是不愿意去的，假设排长为1号，请你设计一程序，求出从第几号战士开始计数才能让排长最后一个留下来而不去执行任务。 设计要求：至少采用两种不同的数据结构的方法实现，结果输出到文件保存。

实时监控报警系统.cpp

实时监控报警系统程序功能：有友好界面、报警编号、报警时间、报警内容、是否出警、出境原因、输出出警及报警信息等等。

宿舍管理查询软件.CPP

功能描述：为宿舍管理人员编写一个宿舍管理查询软件。 设计要求：采用交互工作方式；建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种)；查询 (用二分查找实现以下操作)按姓名查询，按学号查询，按房号查询。

图的遍历和生成树求解实现.cpp

功能描述：实现图的深度、广度优先遍历及两种算法下的生成树。 设计要求： 1)先任意创建一个图； 2)对图进行DFS,BFS的递归和非递归算法的实现； 3)最小生成树（两个算法）的实现，求连通分量的实现； 4)设计要求用邻接矩阵、邻接表结构存储实现。