【问题描述】设计一个给定LL(1)分析表,输入一个句子,能由依据LL(1)分析表输出与句子对应的语法树。
能对语法树生成过程进行模仿。
(算法参见教材)【基本要求】动态模仿算法的基本功能是:(1) 输入LL(1)分析表和一个句子;
(2) 输出LL(1)总控程序;
(3) 输出依据句子构成的对应语法树的过程;
【测试数据】输入句子:i*i+i
2017/2/7 10:57:14 4KB 编译原理
1
问题描述:羽毛球队有男女运动员各n人。
给定2个n*n矩阵P和Q。
P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势。
Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。
由于技术配合和心理状态等各种因素影响,P[i][j]不一定等于Q[i][j]。
男运动员i和女运动员j配对组成混合双打的男女双方竞赛优势为P[i][j]*Q[i][j]。
设计一个算法,计算男女运动员最佳配对法,使各组男女双方竞赛优势的总和达到最大。
编程任务:设计一个优先队列式分支界限法,对于给定的男女运动员竞赛优势,计算男女运动员最佳配对法,使各组男女双方竞赛优势的总和达到最大。
数据输入:第一行有1个正整数n(1<=n<=20)。
接下来的2n行,每行n个数。
前n行是p,后n行是q。
结果输出:将计算出的男女双方竞赛优势的总和的最大值输出。
输入示例:31023234345222353451输出示例:52
2016/7/14 7:53:05 1.29MB 运动员 最佳匹配 分支限界法
1
基于UML的教师管理系统设计1.问题描述随着现在高校的扩招,学校的学生数量增大,因此老师的数量的也相应的增加,因此教师的管理也也应该愈加系统化,因此一个好的教师管理系统对一个学校来说是十分重要的,能增加学校的办公效率。
其基本功能包括登入信息,修改信息,查询信息,账号管理等功能,但是权限分为两种,管理员可以管理系统信息,能添加,删除,修改等信息,教师个人能修改自己的个人信息和个人信息。
2.用例模型及分析类图的描述
2016/11/16 17:44:42 7.55MB 软件 课程设计 综合
1
问题描述:根据算术运算符的优先级,根据输入的算术表达式,求表达式的值。
例如,输入的算术表达式方式为:12+32*4,3*(12+24/(2+4)),3.6*(4.3+5)
2021/3/23 21:10:22 43KB 数据结构 C C++
1
问题描述:(1)电梯的运转规则是:可到达每层。
(2)每部电梯的最大乘员量均为K人(K值可以根据仿真情况在10~20人之间确定)。
(3)仿真开始时,各电梯随机地处于其符合运转规则的任意一层,为空梯。
(4)仿真开始后,有N人(>20)在M分钟(0<M<10)内随机地到达的1层,开始乘梯活动。
(5)每位乘客初次所要到达的楼层是随机的,令其在合适的电梯处等待电梯到来。
(6)每位乘客乘坐合适的电梯到达指定楼层后,随机地停留10-120秒后,再随机地去往另一楼层,依此类推,当每人乘坐过L次(每人的L值不同,在产生乘客时随机地在1~10次之间确定)电梯后,第L+1次为下至底层并结束乘梯行为。
到所有乘客结束乘梯行为时,本次仿真结束。
(7)电梯运转速度为S秒/层(S值可以根据仿真情况在1~5之间确定),每人上下时间为T秒(T值可以根据仿真情况在2~10之间确定)。
(8)电梯运转的方向由先发出请求者决定,不允许后发出请求者改变电梯的当前运转方向,除非是未被请求的空梯。
(9)当某层有乘客按下乘梯电钮时,优先考虑离该层最近的、满足条件能够最快到达目标层的电梯。
(10)不允许电梯超员。
2015/5/27 2:20:32 555KB 电梯仿真系统
1
一、问题描述在控制台下实现一个对算术表达式求值的模拟程序。
二、基本要求该演示程序具有如下基本功能:(1)表达式输入,以字符序列的方式从终端输入一个语法正确的数值表达式(float型),且表达式中只含有+、-、*、/、(、)6种运算符,输入格式如下:……例如表达式:100+(15/3)*2输入格式为:100+(15/3)*2注意:输入的表达式中间不含空格。
(2)表达式结果的输出,输出方式为:=例如表达式:100+(15/3)*2输出方式为:100+(15/3)*2=110注意:此处的输出结果为整个表达式的数值结果。
(3)数据合法性检验主要是针对原表达式中除数为0的情况。
三、界面效果表达式求值模拟程序功能菜单:==============[1]输入表达式并求值[0]退出==============请输入你的选择(0~1):1请输入一个表达式:100+(15/3)*2计算结果如下:100+(15/3)*2=110请输入你的选择(0~1):0四、测试数据(1)8=(2)1+2+3+4=(3)88-1*5=(4)1024/4*8=(5)1024/(4*8)=(6)(20+2)*(6/2)=(7)3-3-3=(8)80/(9-9)=(9)(6+2*(3+6*(6+6))=(10)(((6+6)*6+3)*2+6)*2=五、实现提示(1)设置运算符栈和操作数栈辅助分析算符优先关系;
(2)在读入字符序列时,完成运算符和操作数的处理,以及相应运算;
(3)在识别处运算数的同时,要将其字符序列方式转化成float型数据方式;
(4)输入的字符序列中,操作数不一定是一位数,可能是多位数,如16+32;
(5)使用Lab3-1实现的栈的ADT基本操作完成本次作业;
(6)在程序中会用到两类栈:操作数栈和运算符栈,分别为float型数据和字符型数据,思考在同一个程序中如何处理两类不同的数据类型?(7)算符之间的优先关系参考课本P53页表3.1。
2022/9/6 11:57:13 4KB 表达式求值 数据结构
1
问题描述:针对某个单位或个人的电话号码簿,设计一个哈希算法,并完成相应的建表和查表程序。
基本要求:设每个记录有下列数据项:电话号码、用户名、住址。
从键盘输入各记录,以用户名为关键字建立哈希表,哈希函数用除留取余数法构造,采用线性探测法解决冲突。
可以插入、查找、删除并显示给定用户名的记录,并计算查找长度,哈希表保存到文件中。
测试数据:取自己手机的电话号码簿中的若干个记录。
提高要求:将电话号码薄以文件方式保存到盘上,能够按用户名和电话号码两种方式建立哈希表并实现插入、查找、删除表中元素的功能。
2022/9/6 2:51:12 13.26MB MFC 哈希表 小电话簿 线性探测法
1
问题描述最短路径问题是图论中的一个经典问题,其中的Dijkstra算法不断被认为是图论中的好算法,但有的时候需要适当的调整Dijkstra算法才能完成多种不同的优化路径的查询。
对于某城市的公交线路,乘坐公交的顾客希望在这样的线路上实现各种优化路径的查询。
针对上述公交线路,能查询获得任何两个站点之间最便宜的路径针对上述公交线路,能查询获得任何两个站点之间最省时间的路径(不考虑在中间站等下一辆线路的等待时间)针对上述公交线路,能查询获得任何两个站点之间最省时间的路径(要考虑在中间站等下一辆线路的等待时间)实验目的:从实际问题中合理定义图模型,掌握Dijkstra算法使用qt制作UI界面,可实时展现线路图,并附带简单提示功能;
界面中实现了基本的添加线路、删除线路、查找路径、导入导出功能;
主要查找功能基于Dijkstra算法思想实现以下三种功能:1.能查询获得任何两个站点之间最便宜的路径2.能查询获得任何两个站点之间最省时间的路径(不考虑等车时间)3.能查询获得任何两个站点之间最省时间的路径(考虑等车时间)且各功能均可切换曼哈顿距离和欧式距离。
2020/8/2 23:26:07 22.88MB 数据结构 合肥工业大学 课程设计
1
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡