´问题描述：码头仓库是划分为n×m个格子的矩形阵列。
有公共边的格子是相邻格子。
当前仓库中有的格子是空闲的；
有的格子则已经堆放了沉重的货物。
由于堆放的货物很重，单凭仓库管理员的力量是无法移动的。
仓库管理员有一项任务，要将一个小箱子推到指定的格子上去。
管理员可以在仓库中移动，但不能跨过已经堆放了货物的格子。
管理员站在与箱子相对的空闲格子上时，可以做一次推动，把箱子推到另一相邻的空闲格子。
推箱时只能向管理员的对面方向推。
由于要推动的箱子很重，仓库管理员想尽量减少推箱子的次数。
´编程任务：对于给定的仓库布局，以及仓库管理员在仓库中的位置和箱子的开始位置和目标位置，设计一个解推箱子问题的分支限界法，计算出仓库管理员将箱子从开始位置推到目标位置所需的最少推动次数。
´数据输入：由文件input.txt提供输入数据。
输入文件第1行有2个正整数n和m（1＜=n,m＜=100），表示仓库是n×m个格子的矩形阵列。
接下来有n行，每行有m个字符，表示格子的状态。
S表示格子上放了不可移动的沉重货物；
w表示格子空闲；
M表示仓库管理员的初始位置；
P表示箱子的初始位置；
K表示箱子的目标位置。
´结果输出:将计算出的最少推动次数输出到文件output.txt。
如果仓库管理员无法将箱子从开始位置推到目标位置则输出“Nosolution！”。
输入文件示例输出文件示例input.txtoutput.txt

2.1问题描述设计、实现一个全国大城市间的交通咨询程序，为旅客提供三种最优决策方案：（1）时间最短（2）费用最小（3）中转次数最少。
2.2需求分析该程序所做的工作的是模拟全国交通咨询，为旅客提供三种最优决策的交通咨询。
此程序规定：（1） 在程序中输入城市名称时，需输入10个字母以内的字母串；
输入列车或飞机编号时需输入一个整型数据；
输入列车或飞机的费用时需输入一个实型数据；
输入列车或飞机开始时间和到达时间时均需输入两个整型数据（以hh：mm的形式）；
在选择功能时，应输入与所选功能对应的一个整型数据。
（2） 程序的输出信息主要是：最快需要多少时间才能到达，或最少需要多少旅费才能到达，或最少需要多少次中转到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。
（3） 程序的功能包括：提供对城市信息的编辑，提供列车时刻表和飞机航班表的编辑，提供三种最优决策：最快到达、最省钱到达、最少中转次数到达。

一、问题描述若要在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。
如果输入的先修课程号不在该专业开设的课程序列中，则作为错误处理。

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