一、问题描述若要在n个城市之间建役通信网络，只福要架设n-1条级路即可．如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。
二、基本要求（1）利用克鲁斯卡尔算法求图的最小生成树。
（2）能实现教科书6.5节中定义的抽象数据类型MFSet.以此表示构造生成树过程中的连通分量。
(3)以文本形式输出生成树中各条边以及他们的权值．三、需求分析1、构造图结构。
2、利用克鲁斯卡尔算法求图的最小生成树。
3、完成生成树的输出。

大二的课程设计一、用户登录系统的模拟【问题描述】在登录服务器系统时，都需要验证用户名和密码，如telnet远程登录服务器。
用户输入用户名和密码后，服务器程序会首先验证用户信息的合法性。
由于用户信息的验证频率很高，系统有必要有效地组织这些用户信息，从而快速查找和验证用户。
另外，系统也会经常会添加新用户、删除老用户和更新用户密码等操作，因此，系统必须采用动态结构，在添加、删除或更新后，依然能保证验证过程的快速。
请采用相应的数据结构模拟用户登录系统，其功能要求包括用户登录、用户密码更新、用户添加和用户删除等。
【基本要求】1.要求自己编程实现二叉树结构及其相关功能，以存储用户信息，不允许使用标准模板类的二叉树结构和函数。
同时要求根据二叉树的变化情况，进行相应的平衡操作，即AVL平衡树操作，四种平衡操作都必须考虑。
测试时，各种情况都需要测试，并附上测试截图；
2.要求采用类的设计思路，不允许出现类以外的函数定义，但允许友元函数。
主函数中只能出现类的成员函数的调用，不允许出现对其它函数的调用。
3.要求采用多文件方式：.h文件存储类的声明，.cpp文件存储类的实现，主函数main存储在另外一个单独的cpp文件中。
如果采用类模板，则类的声明和实现都放在.h文件中。
4.不强制要求采用类模板，也不要求采用可视化窗口；
要求源程序中有相应注释；
5.要求测试例子要比较详尽，各种极限情况也要考虑到，测试的输出信息要详细易懂，表明各个功能的执行正确；
6.要求采用VisualC++6.0及以上版本进行调试；

【5.1】图书管理系统[问题描述]设计一个图书管理系统，实现图书采编入库、借书、还书、查询等基本业务。
[基本要求](1)登记每种书的基本信息，包括书号、书名、作者、现存量和库存量、借阅记录；
(2)可按书号、书名、作者查询图书信息；
(3)实现图书采编入库、借阅、归还、销毁等功能。

问题描述：独立任务最优调度，又称双机调度问题：用两台处理机A和B处理n个作业。
设第i个作业交给机器A处理时所需要的时间是a[i]，若由机器B来处理，则所需要的时间是b[i]。
现在要求每个作业只能由一台机器处理，每台机器都不能同时处理两个作业。
设计一个动态规划算法，使得这两台机器处理完这n个作业的时间最短（从任何一台机器开工到最后一台机器停工的总的时间）。
研究一个实例：n=6,a={2,5,7,10,5,2},b={3,8,4,11,3,4}。

【员工管理系统】问题描述：每个员工的信息包括：编号、姓名、性别、出生年月、学历、职务、电话、住址等。
系统能够完成员工信息的查询、更新、插入、删除、排序等功能。
基本要求：排序：按不同关键字，对所有员工的信息进行排序；
查询：按特定条件查找员工；
更新，按编号对某个员工的某项信息进行修改；
插入，加入新员工的信息；
删除，按编号删除已离职的员工的信息。
选作内容：实现图形用户界面。
通过链表实现数据结构：#include#include#include#include#includeusingnamespacestd;typedefstructworkers{charname[15];//姓名chardepartment[18];//单位chargender;//性别unsignedintage;//年龄unsignedlonglongtelephone;//电话unsignedlongwage;//工资unsignedlongnum;//职工号structworkers*next;}*Linklist,Lnode;voidfrist_print(){printf("\t\t⊙▽⊙⊙▽⊙⊙▽⊙⊙▽⊙⊙▽⊙⊙▽⊙\n\n");printf("\t\t\t欢迎进入员工管理系统\n");}voidmenu(){printf("\n\t\t^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^\n");printf("\t\t\t◎1.创建员工信息\t\n");printf("\t\t\t◎2.插入员工信息\t\n");printf("\t\t\t◎3.修改员工信息\t\n");printf("\t\t\t◎4.删除员工信息\t\n");printf("\t\t\t◎5.查询员工信息\t\n");printf("\t\t\t◎6.员工信息排序\t\n");printf("\t\t\t◎7.显示员工信息\t\n");printf("\t\t\t◎8.员工工资情况\t\n");printf("\n\t\t^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^\n");printf("注意：输入均以回车作为结束\n");printf("pleasechoise1--8:\t");//putchar(12);}voidInset(LinklistHead){Linklists,L;unsignedintagee;unsignedlongwagee,numm;

问题描述：针对某个单位电话号码簿，设计一个哈希表，并完成相应的建表和查表程序。
基本要求：设每个记录有下列数据项：电话号码、用户名、住址。
从键盘输入各记录，以用户名为关键字建立哈希表，哈希函数用除留取余数法构造，采用线性探测法解决冲突。
可以插入、查找、删除并显示给定用户名的记录，并计算查找长度,哈希表保存到文件中，并能从文件中读取数据。
测试数据：取某个单位电话号码簿中的30个记录。
提高要求：(1)将电话号码薄以文件形式保存到盘上，能够按用户名和电话号码两种形式建立哈希表并实现插入、查找、删除表中元素的功能。
(2)对于相同的哈希函数，采用两种或两种以上的处理冲突的方法，如线性探测法和拉链法，比较不同的处理冲突的方法平均查找长度的变化。
测试时，采用同一组测试数据，分别用不同的方法处理冲突，记录并输出各自的平均查找长度。
(3)设计图形用户界面

图的基本操作与实现【问题描述】：自选存储结构，实现对图的操作。
【基本要求】：(1)自选存储结构,输入含n个顶点（用字符表示顶点）和e条边的图G；
(2)求每个顶点的度,输出结果；
(3)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS顶点序列(提示:使用一个栈实现DFS)；
(4)指定任意顶点x为初始顶点,对图G作BFS遍历,输出BFS顶点序列(提示:使用一个队列实现BFS)；
(5)输入顶点x,查找图G:若存在含x的顶点,则删除该结点及与之相关联的边,并作DFS遍历(执行操作3)；
否则输出信息“无x”；
(6)判断图G是否是连通图，输出信息“YES”/“NO”；
(7)如果选用的存储结构是邻接矩阵,则用邻接矩阵的信息生成图G的邻接表,即复制图G,然后再执行操作(2)；
反之亦然。
(8)自选图的其它任一种操作实现之。

教学计划编制问题（图的应用）[问题描述]大学的每个专业都要制定教学计划。
假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限值均相等。
每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。
每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。
每门课恰好占一个学期。
试在这样的前提下设计一个教学计划编制程序。
[实现提示]输入参数应包括：学期总数，一学期的学分上限，每门课的课程号（可以是固定占3位的字母数字串）、学分和直接先修课的课程号。
应允许用户指定下列两种编排策略之一：一是使学生在各学期中的学习负担尽量均匀；
二是使课程尽可能地集中在前几个学期中。
若根据给定的条件问题无解，则报告适当的信息；
否则将教学计划输出到用户指定的文件中。
计划的表格格式可以自己设计。
可设学期总数不超过12，课程总数不超过100。
如果输入的先修课程号不在该专业开设的课程序列中，则作为错误处理。

问题描述：在图书馆中，通常图书采用多级分类管理，即将图书分类目录（简称书目）利用目录树的形式来表示，如下图所示。
现要求设计一个简单的书目管理系统，其功能如下：（1）书目的显示功能：要求以“树型的层次结构”显示所有图书分类。
（2）书目的维护功能：包括添加、删除、修改等。
具体如下：①添加书目：能够向目录树中添加新书目。
②删除书目：删除某个指定书目。
删除某个书目时，若其还有下级书目，则还须删除其所有的下级书目。
③修改书目：修改书目信息。
（3）书目的查询功能。
其查询结果应为从根目录至此目录的路径。

问题描述〕给出n个学生的1门课程的考试成绩信息，每条信息由姓名与分数组成，要求设计快速排序算法，进行：（1）按成绩排序；
（2）输出形式为：张强张平曾芽王华孙军李应程滨90888278706965〔基本要求〕学生的考试成绩必须通过键盘输入，且需对输出进行格式控制；
〔算法提示〕利用快速排序算法求解；

在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。 另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。 为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。