问题描述：独立任务最优调度，又称双机调度问题：用两台处理机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〔基本要求〕学生的考试成绩必须通过键盘输入，且需对输出进行格式控制；
〔算法提示〕利用快速排序算法求解；

[问题描述]参加运动会有n个学校，学校编号为1……n。
比赛分成m个男子项目，和w个女子项目。
项目编号为男子1……m，女子m+1……m+w。
不同的项目取前五名或前三名积分；
取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；
哪些取前五名或前三名由学生自己设定。
（m＜=20,n＜=20）[基本要求](1)可以输入各个项目的前三名或前五名的成绩；
(2)能统计各学校总分(3)可以按学校编号、学校总分、男女团体总分排序输出；
(4)可以按学校编号查询学校某个项目的情况；
可以按项目编号查询取得前三或前五名的学校。
规定：输入数据形式和范围：20以内的整数（如果做得更好可以输入学校的名称，运动项目的名称）输出形式：有中文提示，各学校分数为整形　　界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。
存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。
（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构；
测试数据：要求使用1、全部合法数据；
2、整体非法数据；
3、局部非法数据。
进行程序测试，以保证程序的稳定。
测试数据及测试结果请在上交的资料中写明；

问题描述　　中缀表达式就是我们通常所书写的数学表达式，后缀表达式也称为逆波兰表达式，在编译程序对我们书写的程序中的表达式进行语法检查时，往往就可以通过逆波兰表达式进行。
我们所要设计并实现的程序就是将中缀表示的算术表达式转换成后缀表示，例如，将中缀表达式(A一(B*C十D)*E)／(F十G)转换为后缀表示为：ABC*D十E*—FG十／注意：为了简化编程实现，假定变量名均为单个字母，运算符只有＋，－，＊，／和＾（指数运算），可以处理圆括号（），并假定输入的算术表达式正确。
要求：使用栈数据结构实现，输入的中缀表达式以＃号结束输入整数N。
表示下面有N个中缀表达式N个由单个字母和运算符构成的表达式输出N个后缀表达式。

1、问题描述定义一个整数类。
定义一个分数类，由整数类派生。
能对分数进行各种计算和输入/输出。
2、功能要求（1）定义整数类和分数类。
其中，包括构造函数、析构函数、显示函数等。
（2）输入/输出：对流提取和流插入运算符进行重载。
（3）计算功能：可进行分数的加、减、乘和除法运算。
（4）化简功能：将分数化简为最简分数。
（5）异常处理功能：分数中分母不能为零。
（6）菜单功能：每种功能的操作都是在菜单中进行相应选择。

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