Ta上传的资源 (0)

通过设计、编制、调试一个典型的语法分析程序,实现对实验一所得词法分析程序所提供的单词序列进行语法检查和结构分析,进一步掌握常用的语法分析方法。 对无符号数的算术四则运算,编制一个语法分析程序。 输入:由实验一输出的单词串,入1,3,1。 输出:如果输入单词串是合法的无符号数的算术四则运算,输出“y

掌握贪心算法、动态规划和回溯算法的概念和基本思想,分析并掌握"0-1"背包问题的三种算法,并分析其优缺点。1.【伪造硬币问题】给你一个装有n个硬币的袋子。n个硬币中有一个是伪造的。你的任务是找出这个伪造的硬币。为了帮助你完成这一任务,将提供一台可用来比较两组硬币重量的仪器,利用这台仪器,可以知道两组

为方便旅客,某航空公司拟开发一个机票预定系统。旅客可向该系统查询航班情况(按目的地、起飞时间、航班班次等)。旅行社把预定机票的旅客信息(姓名、性别、工作单位、身份证号码、旅行时间、旅行目的地等)输入该系统,系统为旅客安排航班,打印取票通知和帐单,旅客在收到取票通知和帐单后可交费并于飞机起飞前24小时

某大学拟开发一个计算机分房管理系统,要求系统具有分房、调房、退房和咨询统计等功能。房产科把用户申请表输入系统后,系统首先检查申请表是否合理,对不合法申请表拒绝接受;对合法表根据类型进行处理。 分房申请,根据申请者情况(年龄、工龄、职称、职务、家庭人口等)计算其分数,高于阀值的进行排队。分房时,读空房

对实验一进行扩展,对识别的无符号数进行计值,并将输出形式改为(类别码,值)的二元式形式。 对实验二进行扩展,计算并输出算术表达式的值。 将实验一与实验二的程序合并。 输入:由无符号数和+,—,*,/, ( , ) 构成的算术表达式。 输出:如果输入单词串是合法的无符号数的算术四则运算,输出运算结果,