有一个魔王总是使用自己的一种非常精练而抽象的语言讲话，没有人能听得懂，但他的语言是可以逐步解释成人能听懂的语言，因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的： （1） α→β1β2…βm （2） (θδ1δ2…δn)→θδnθδn-1…θδ1θ 在这两种形式中，从左到右均表示解释。试写一个魔王语言的解释系统，用下述两条具体规则和上述规则形式（2）实现，把他的话解释成人能听得懂的话。 （1） B→tAdA （2） A→sae 设大写字母表示魔王语言的词汇；小写字母表示人的语言词汇；希腊字母表示可以用大写字母或小写字母代换的变量。魔王语言可含人的词汇。测试用例见题集p97。
上传时间： 2013-12-22
上传用户：ardager
一:需求分析 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 | | 天 | 地 | 上 | 一只| 鹅 | 追 | 赶 | 下 | 蛋 | 恨 |
上传时间： 2014-12-02
上传用户：jkhjkh1982
LPC2131开发板\第4章－LPC2131功能部件\4.1－GPIO\2．GPIO输出实验－单路LED控制\GPIO_Led1.rar
上传时间： 2015-12-03
上传用户：米卡
二次开发模块 一、条形码的批量生成， 款式：由存货(7)+颜色(2)+尺码(2)+供应码(2)+年份(4)+月份(2)+流水号(6)自由组合生成 面料：由存货(7)+颜色(2)+供应码(2)自由组合生成 （1）由于每件款式的条码是唯一的，其数据量相当大，在数据库存储方面若按以往的方式处理，估计数据库是无法承受。故需采用新的存储方式，在这存储方面就需花较多的时间方可解决。 （2）条码生成后需同时往用友数据库（表：InventoryBarCodeSet）插入数据，以供用友制单时提供对应关系。
上传时间： 2014-09-11
上传用户：康郎
设计一个简单的计算器类（类型），要求： （1） 从键盘读入算式。 （2） 可以进行加、减、乘、除运算。 （3） 运算要有优先级。 （4） 用户可以按任何的运算符出现顺序进行输入。 （5） 不限定用户输入的计算式的长度。 （6） 有排错功能，当用户输入错误的算式时提示用户。 例如，如果用户输入：3 + 4 * 5 - 7，计算结果应为16。 （提示：可以使用本节所定义的栈类来帮助进行处理）。
标签： 计算器
上传时间： 2016-02-25
上传用户：a6697238
编写程序对八皇后问题进行求解：在8行8列的棋盘上放置8个皇后，使任一个皇后都不能吃掉其他的7个皇后（注：皇后可吃掉与她处于同行或同列或同一对角线上的其他棋子），并将结果以某种方式显示出来。 例如，当求出下述的一个解时，可输出如下信息来表示该解（输出了表示摆放皇后的坐标位置以及“棋盘状态”— 棋盘中有皇后的位置放一个“Q”字符，其他位置为“+”字符）。 (1,1) (5,2) (8,3) (6,4) (3,5) (7,6) (2,7) (4,8) Q + + + + + + + + + + + + + Q + + + + + Q + + + + + + + + + + Q + Q + + + + + + + + + Q + + + + + + + + + Q + + + + Q + + + + +
上传时间： 2016-02-27
上传用户：ynwbosss
进销存管理系统(JSP版) 【系统配置】 先将此目录下的\WEB-INF\classes\JXC 为JavaBean 本系统这里使用的ACCESS数据数据库。 数据源名称：JXC， (也可以改变j\WEB-INF\classes\JXC\db.properties的文件)。 数据库为： jxcDB.mdb 编写环境： win2000+j2sdk1.4.1_01+tomcat4.1.2.7
标签： WEB-INFclassesJXC JavaBean ACCESS JSP
上传时间： 2014-01-03
上传用户：努力努力再努力
Problem F:汽车加油 Time Limit:1000MS Memory Limit:65536K Total Submit:1400 Accepted:404 Language: not limited Description 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。 编程任务： 对于给定的n和k(k <= 10000)个加油站位置，编程计算最少加油次数。 Input 第一行有2 个正整数n和k，表示汽车加满油后可行驶n公里，且旅途中有k个加油站。接下来的1 行中，有k+1 个整数，表示第k个加油站与第 k-1 个加油站之间的距离。第0 个加油站表示出发地，汽车已加满油。第k+1 个加油站表示目的地。 Output 输出最少加油次数。如果无法到达目的地，则输出”No Solution”。 Sample Input 7 7 1 2 3 4 5 1 6 6 Sample Output 4
标签： Limit Accepted Language Problem
上传时间： 2016-04-12
上传用户：youth25
Ex3-23 亲兄弟问题 « 问题描述： 给定n 个整数0 1 1 , , , n- a a a 组成的序列。序列中元素i a 的亲兄弟元素k a 定义为： min{ | } k i j n j j i a = a a ³ a < < 。 亲兄弟问题要求给定序列中每个元素的亲兄弟元素的位置。元素i a 的亲兄弟元素为k a 时，称k 为元素i a 的亲兄弟元素的位置。当元素i a 没有亲兄弟元素时，约定其亲兄弟元素 的位置为-1。 例如，当n=10，整数序列为6，1，4，3，6，2，4，7，3，5 时，相应的亲兄弟元素位 置序列为：4，2，4，4，7，6，7，-1，9，-1。 « 编程任务： 对于给定的n个整数0 1 1 , , , n- a a a 组成的序列，试用抽象数据类型栈，设计一个O(n) 时间算法，计算相应的亲兄弟元素位置序列。 « 数据输入： 由文件input.txt提供输入数据。文件的第1 行有1 个正整数n，表示给定给n个整数。 第2 行是0 1 1 , , , n- a a a 。 « 结果输出: 程序运行结束时，将计算出的与给定序列相应的亲兄弟元素位置序列输出到output.txt 中。 输入文件示例 输出文件示例 input.txt 10 4 2 4 4 7 6 7 -1 9 -1 output.txt 6 1 4 3 6 2 4 7 3 5
上传时间： 2013-12-17
上传用户：shizhanincc
Findstr.cpp运行结果: GetNext-IndexKMP的结果: 输入主串s:acabaabcaabaabcac 输入模式串t:abaabcac 主串s长=17 模式串t长=8 next[0]=-1 next[1]=-1 next[2]=0 next[3]=0 next[4]=1 next[5]=-1 next[6]=0 next[7]=-1 next[8]=0 模式串在主串的位置从第10个字符开始 GetNext-IndexKMP的结果: next[1]=0 next[2]=1 next[3]=1 next[4]=1 next[5]=2 next[6]=1 next[7]=1 模式串在主串的位置从第10个字符开始 GetNextVal-IndexKMP的结果: next[1]=0 next[2]=1 next[3]=1 next[4]=0 next[5]=2 next[6]=1 next[7]=1 模式串在主串的位置从第10个字符开始 GetNext-IndexKMP的结果: next[1]=0 next[2]=1 next[3]=1 next[4]=1 next[5]=2 next[6]=1 next[7]=1 模式串t在主串s中的位置从第10个字符开始 IndexBF的结果: 模式串t在主串s中的位置从第10个字符开始
标签： acabaabcaabaabcac GetNext-IndexKMP abaabcac Findstr
上传时间： 2013-12-25
上传用户：璇珠官人
