一:需求分析 1. 问题描述 魔王总是使用自己的一种非常精练而抽象的语言讲话,没人能听懂,但他的语言是可逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的: ----------------------------------------------------------- (1) a---> (B1)(B2)....(Bm) (2)[(op1)(p2)...(pn)]---->[o(pn)][o(p(n-1))].....[o(p1)o] ----------------------------------------------------------- 在这两种形式中,从左到右均表示解释.试写一个魔王语言的解释系统,把 他的话解释成人能听得懂的话. 2. 基本要求: 用下述两条具体规则和上述规则形式(2)实现.设大写字母表示魔王语言的词汇 小写字母表示人的语言的词汇 希腊字母表示可以用大写字母或小写字母代换的变量.魔王语言可含人的词汇. (1) B --> tAdA (2) A --> sae 3. 测试数据: B(ehnxgz)B 解释成 tsaedsaeezegexenehetsaedsae若将小写字母与汉字建立下表所示的对应关系,则魔王说的话是:"天上一只鹅地上一只鹅鹅追鹅赶鹅下鹅蛋鹅恨鹅天上一只鹅地上一只鹅". | t | d | s | a | e | z | g | x | n | h | | 天 | 地 | 上 | 一只| 鹅 | 追 | 赶 | 下 | 蛋 | 恨 |
资源简介:一:需求分析 1. 问题描述 魔王总是使用自己的一种非常精练而抽象的语言讲话,没人能听懂,但他的语言是可逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的: --------------------------------------------------------...
上传时间: 2014-12-02
上传用户:jkhjkh1982
资源简介:数据结构课程设计--魔王语言的解析 ### ### ### ### ### ### ### ### ### #### 问题描述: 魔王总是使用自己的一种非常精练而抽象的语言讲话,没人能听懂,但他 的语言是可逐步解释成人能听懂的语言,因为他的语言是由以下两种形式 的规则由人的语言逐步抽象...
上传时间: 2014-01-03
上传用户:lanjisu111
资源简介:<1>问题描述 有一个魔王总是使用自己的一种非常精练而又抽象的语言讲话,没有人能听得懂,但他的语言是可以逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的: (1) α 转换为 β1β2…βm (2) (θδ1δ2…...
上传时间: 2013-12-17
上传用户:jyycc
资源简介:魔王语言解释 [问题描述] 有一个魔王总是使用自己的一种非常精练而又抽象的语言讲话,没有人能听得懂,但他的语言是可以逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的: (1) α 转换为 β1β2…βm (2)...
上传时间: 2014-12-21
上传用户:大三三
资源简介:有一个魔王总是使用自己的一种非常精练而抽象的语言讲话,没有人能听得懂,但他的语言是可以逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的: (1) α→β1β2…βm (2) (θδ1δ2…δn)→θδnθδn-1…θδ1...
上传时间: 2013-12-22
上传用户:ardager
资源简介:魔王语言解释程序:有一个魔王总是使用自己的一种非常精练而抽象的语言讲话,没有人能听懂,但他的语言是可以逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的: (1)α->β1β2……βm (2)(θδ1δ2……δn)—...
上传时间: 2013-12-10
上传用户:daoxiang126
资源简介:一:需求分析 1.本程序需掌握树和二叉树的概念及工作原理,运用其原理及概念完成实验.。 2.问题描述: 一个逻辑表达式如果对于其变元的任一种取值都为真,则称为重言式;反之,如果对于其变元的任一种取值都为假,则称为矛盾式;然而,更多的情况下,既非...
上传时间: 2015-11-14
上传用户:sz_hjbf
资源简介:有一个魔王总是使用自己的一种非常简练而抽象的语言讲话
上传时间: 2016-08-15
上传用户:lmeeworm
资源简介:将魔王的语言抽象为人类的语言:魔王语言由以下两种规则由人的语言逐步抽象上去的:α-〉β1β2β3…βm ;θδ1δ2…-〉θδnθδn-1…θδ1 设大写字母表示魔王的语言,小写字母表示人的语言B-〉tAdA,A-〉sae,eg:B(ehnxgz)B解释为tsaedsaeezegexenehets...
上传时间: 2013-12-19
上传用户:aix008
资源简介:一、概述 1、项目背景:数据库原理课程设计 2、编写目的:掌握数据库设计原理及相关软件的使用 3、开发环境: 二、需求分析 1、 问题的提出:为了高效率的完成学生信息的管理,决定开发学生信息管理系统。 2、 需完成的功能: (1) 能录入、修改、查...
上传时间: 2016-03-15
上传用户:星仔
资源简介:1问题描述: 设计一个实现稀疏多项式乘法的程序 2需求分析: 编程实现两个一元多项式相乘,要求: 2.1输入并建立多项式; 2.2输出多项式,输出形式为整数序列:n,c1,e1,c2,e2``````,cn.,en,其中n是多项式的系数,ci和ei分别是第i项的系数和指数,序列按...
上传时间: 2015-08-15
上传用户:zhangliming420
资源简介:内部排序算法比较 一、需求分析 1. 实验要对以下6种常用的内部排序算法进行实测比较:起泡,直接插入,简单选择,快速,希尔,堆排序。 2. 待排序表的表长不小于100,其中的数据要用伪随机数产生(RAND()),至少要用5组不现的输入数据作比较,比较的...
上传时间: 2014-01-06
上传用户:15071087253
资源简介:一 . 需求分析: 1) 输入形式和输入值范围: 输入形式是要压缩(或者要解压)的文件路径,输入范围是字符串,而且要是文件的路径。 2) 输出形式: 输出相应的编码压缩文件和解码原文件 3) 程序所能达到的功能: 利用哈夫曼对ASCII文件做不等长编码...
上传时间: 2013-12-03
上传用户:zsjzc
资源简介:一 . 需求分析: 1) 输入形式和输入值范围: 输入形式是某集体的“人名”,输入的是人名的拼音,而且字符长度不超过19。 2) 输出形式: 输出相应的“人名”哈希表,并实现查找的功能,且平均查找长度不超R. 3) 程序所能达到的功能: 利用哈希函数对“...
上传时间: 2014-01-08
上传用户:498732662
资源简介:一. 需求分析 1. 本程序的功能 进行稀疏矩阵的加减乘法 2. 输入形式 只需输入矩阵中的非零元,输入时应输入非零元的位置,例如如果要输入第一行第一列的元素,请输入“1,1,*(具体的数值)”,一次类推;如果输入的行数,或是列数有一个为0,则表示矩...
上传时间: 2016-06-26
上传用户:yyyyyyyyyy
资源简介:一. 需求分析 1. 本程序的功能 接受用户的中文输入,用string 保存,能够按选定的数据结构设计相应的算法。当从乘车站到目的站存在多种乘车路线时,可以确定选取标准。例如,要求换车次数最少、经过站点最少等。 2. 输入形式 输入站名或本系统提供的站名...
上传时间: 2016-06-26
上传用户:lijianyu172
资源简介:数据结构课程设计 车厢调度 一、需求分析 1、用编号依次为1,2,3,……,n表示停在铁路调度站入口处的车厢序列。 2、用一个栈形象地表示为火车的调度站。 3、利用栈先进后出的性质,结合递归和回溯算法,实现编号1…n的车厢的所有可能的序列和每种序...
上传时间: 2013-12-25
上传用户:lizhen9880
资源简介:摘 要 I Summary II 1.系统概述 1 1.1 系统及需求分析 1 1.1.1 系统需求 1 1.1.2可行性分析 1 1.2系统设计的背景 5 1.3系统的功能简介 8 1.4系统开发的目标 10 2. 系统分析 11 2.1业务流程分析 11 2.2数据流程分析: 13 2.3数据存储分析:...
上传时间: 2015-10-23
上传用户:aa17807091
资源简介:用分支限界法求解背包问题(0/1背包) 1.问题描述:已知有N个物品和一个可以容纳TOT重量的背包,每种物品I的重量为Weight,价值为Value。一个只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的总价值最大。 2.设计思想与分析:对物品的选...
上传时间: 2016-02-09
上传用户:我们的船长
资源简介:需求分析 (1) 任何一个表达式都是由操作数、运算符和界限符组成的,我们称之为单词. (2) 表达式求值首先要符合四则运算规则: ① 先乘除,后加减 ② 从左到右进行运算 ③ 先括号内,后括号外 (3) 功能实现: ① 若当前单词为数字串,则压入数值栈 ② 若当前...
上传时间: 2014-01-17
上传用户:yan2267246
资源简介:(1).问题描述:旅行商问题 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要 选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程( 或旅费)最小。 (2).程序设计要求: a. 设计一个动态规划算法 b. ...
上传时间: 2016-03-17
上传用户:253189838
资源简介:校园导游咨询 1.需求分析 1.1从武汉理工大学的平面图上选取10个有代表性的景点,抽象成一个带权无向图。以中顶点表示景点,边上的权值表示图两地之间的距离。 1.2本程序的目的是为用户提供景点信息及路径咨询服务。根据用户指定的景点输出景点信息,或根...
上传时间: 2013-12-27
上传用户:wl9454
资源简介:一、需求分析 1、 根据输入,创建二叉树 2、 分别按先序、中序、后序和按层遍历二叉树并输出 3、 测试数据
上传时间: 2016-08-02
上传用户:ukuk
资源简介:1.问题描述 对单位的职工进行管理,包括插入、删除、查找、排序等功能。 2.要求 职工对象包括姓名、性别、出生年月、工作年月、学历、职务、住址、电话等信息。 (1)新增一名职工:将新增职工对象按姓名以字典方式职工管理文件中。 (2)删除一...
上传时间: 2015-08-23
上传用户:Shaikh
资源简介:八、简单的职工管理系统 1.问题描述 对单位的职工进行管理,包括插入、删除、查找、排序等功能。 2.要求 职工对象包括姓名、性别、出生年月、工作年月、学历、职务、住址、电话等信息。 (1)新增一名职工:将新增职工对象按姓名以字典方式职工...
上传时间: 2013-11-26
上传用户:comua
资源简介:八、简单的职工管理系统 1.问题描述 对单位的职工进行管理,包括插入、删除、查找、排序等功能。 2.要求 职工对象包括姓名、性别、出生年月、工作年月、学历、职务、住址、电话等信息。 (1)新增一名职工:将新增职工对象按姓名以字典方式职工...
上传时间: 2016-03-10
上传用户:凤临西北
资源简介:八、简单的职工管理系统 1.问题描述 对单位的职工进行管理,包括插入、删除、查找、排序等功能。 2.要求 职工对象包括姓名、性别、出生年月、工作年月、学历、职务、住址、电话等信息。 (1)新增一名职工:将新增职工对象按姓名以字典方式职工...
上传时间: 2014-01-08
上传用户:xiaoxiang
资源简介:(1).问题描述:集装箱的装箱问题 给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高? (2).程序设计要求: a. 设计一个贪心算法 b. 任给一...
上传时间: 2014-01-07
上传用户:miaochun888
资源简介:1) 问题描述:建立一个仓库管理程序,可以按顺序和货物名称查询仓库存储情况,也可以增加或删除货物以及建立新的仓库存储系统。
上传时间: 2014-01-02
上传用户:集美慧
资源简介:1.[问题描述] 编写递归算法,计算二叉树中叶子结点的数目 [输入] 按照先序序列的顺序输入该结点的内容。其输入abd eh cf i g . [输出] 按中序序列输出,输出的结果为;dbheaficg并计算出二叉树中叶子结点的数目为4 [存储结构] 采用二叉表存储 [算法...
上传时间: 2015-11-16
上传用户:GavinNeko