魔王语言解释 [问题描述] 有一个魔王总是使用自己的一种非常精练而又抽象的语言讲话,没有人能听得懂,但他的语言是可以逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的: (1) α 转换为 β1β2…βm (2) (θδ1δ2…δn) 转换为 θδnθδn-1… θδ1θ 在这两种形式重,从左到右均表示解释。试写一个魔王语言的解释兄,把他的话解释成人能听得懂的话。 [基本要求] 用下述两条具体规则和上述规则形式(2)实现。设大写字母表示魔王语言的词汇;小写字母表示人的语言词汇;希腊字母表示可以用大写字母或小写字母代换的变量。魔王语言可含人的词汇。 (1)B 转换为 tAdA (2)A 转换为 sae [测试数据] B(exnxgz)B解释成tsaedsaeezegexenehetsaedsae 若将小写字母与汉字建立下表所示的对应关系,则魔王说的话是:“天上一只鹅地上一只鹅鹅追鹅赶鹅下鹅蛋鹅恨鹅天上一直鹅地上一只鹅”。 t d s a e z g x n h 天 地 上 一只 鹅 追 赶 下 蛋 恨
上传时间: 2014-12-21
上传用户:大三三
一:问题描述 针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表,使得平均查找长度不超过R,完成相对的建表和查表程序。 二:基本要求 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数用除留余数法构造,用伪随机探测再散列法处理冲突。 三:实现提示 如果随机函数自行构造,则应首先调整好随机函数,使其分布均匀。人名的长度均不超过19个字符(最长的人名如:庄双双(ZHAGN SHUANG SHUANG)。字符的取码方法可直接利用C语言中的tosacii函数,并可对过长的人名先作折叠处理。 四:需求分析 本演示程序是对哈希表的建立和查找进行演示,主要数据来自自己编写的人名“A~~Z”等字母组成,拼音由开头的字母组成的词组,查找时用伪随机探测再散列法处理冲突。随机产生人名的位置。具体的程序内容在源程序里面有比较详细的解析。程序的运行在下列有详细的介绍。
标签:
上传时间: 2015-06-22
上传用户:wab1981
《Windows 程序设计(第5版)(上、下册)》 如果对Windows开发有什么问题的话,请翻阅PetZold的著作吧。在《Window程序设计》(第5版)中,这位杰出的“Windows先锋奖”(Windows Pioneer Award)获得者根据最新的Windows操作系统权威技术修订了他的经典著作——再一次演示了基本的Win32程序设计的API核心内容。本书的内容包括: ** 基本内容——输入、输出和对话框 ** Unicode概述 ** 图形——绘图、文本和字体、位图和元文件 ** 内核和打印机 ** 声音和音乐 ** 动态链接库 ** 多任务和多线程 ** 多文档界面 ** Internet和 Intranet的程序设计 其中采用的大多是具有代表性的示例,这本Petzold著作为使用 Windows 95、Windows 98或 Windows NT的各级windows程序员提供了最基本的参考和指导。没有经验的开发人员也可以从中获取大量的新知识。
上传时间: 2015-06-29
上传用户:yd19890720
nrf2041,通讯的基本程序,是NRF公司提供的程序框架,是nrf编成的最终参考文档,在看懂了我上载的前几个文档以后,如果还有问题,那么只有这个文档能帮你了。
上传时间: 2014-01-27
上传用户:zxc23456789
Java的一些基本概念,Java的起源、为什么我们要学习Java语言,Java跨平台原理剖析;Java环境变量的配置,初学者常犯的问题,Java语言的基本数据类型和Java的语句。
上传时间: 2014-01-09
上传用户:yuzsu
排课问题实质上是时间、教师、班级、教室、课程这五维关系的冲突问题,要合理的解决这个问题首先要了解排课中的一些基本原则以及排课的一些基本要求。
标签: 冲突问题
上传时间: 2015-07-23
上传用户:稀世之宝039
内容和要求 1. 论述课题的性质、内容以及本次课程设计的目的和要求。 2. 说明系统对计算机软、硬件环境的基本要求,对Windows操作系统和VF6.0数据库管理系统简要的说明。 3. 总体设计方案的分析、比较和论证。 4. 数据库的建立,数据库中表的结构,各表中关键字的设置,表与表之间的关系。 5. 应用程序的菜单设计和界面设计,表单和报表的设计。 6. 编写代码、上机输入、调试、修改并运行通过。 7. 编写课程设计说明书。说明书是总结性的技术文件,应全面叙述整个设计的内容及过程(可参考上述6条),发现的问题及解决方法等。 8. 源代码和参考书目应作为说明书的附录。 9. 说明书应采用学校印刷的课程设计专用纸张,文字说明不少于6000字,数据库的总记录条数不少于100条。说明书中应包括系统结构示意图。 10.说明书一律横向装订,装订线在左侧。按目录、正文、
上传时间: 2015-08-06
上传用户:924484786
diaodu1完成基本模块框架 diaodu2完成了先进先出,和输出显示模块。 diaodu2-1准备将FCFS的到达时间按从小到大排列进行实现。未果 diaodu3完成了SJF,优化了输出精度 diaodu4基本完成了RR但是有一个小bug, diaodu5完成了RR diaodu6优化了一些输入输出,但是发现RR等于4时正确,大于或小于4都有问题。算法出现问题 diaodu7解决了RR的问题。程序基本完成 diaodu8优化了代码,并完善了RR输出时间轴表示的代码,和main函数中输入操作命令转换为大写字母的比较方式。
上传时间: 2014-01-23
上传用户:wyc199288
PAGES3完成了程序的 基本框架,FIFO()除了命中和置换情况外基本完成,但是修改位示图的子函数 出现问题,得不到正确的行数和列数,有时更改不了0 PAGES4修正了3中的问题,完成FIFO() PAGES5修正了FIFO()中执行置换时未将位示图中的对应块置0 PAGES6完成了LRU() PAGES7优化了界面,修正了切换算法后访问次数与上次算法相连的错误 PAGES8完成了OPT()修正了在页面置换切换时页表内存位示图不能各自初始化的错误。发现OPT()中页面置换时出现的错误。 位示图置0和置1时出错 。而且输出的页表缺失项目 PAGES9好像是修正了 8中的错误,现在还没有找到让9中OPT()发生置换的测试用例 PAGES10找到8,9中出错原因,在于置换时没有得到最久要访问的Memory[i] PAGES11修正10中的错误。完成OPT() 发现了LRU()输出界面的信息冗余,已经更正 PAGES12删除了编程过程中的测试信息 PAGES13修正了判断溢出时的一个错误。将判断的〈=改为〈
上传时间: 2014-01-20
上传用户:cuibaigao
实验目的:掌握静态查找表的基本操作,并实现一个简单的信息管理问题。 实验要求:1、上机运行程序。 2、分析代码。 3、重写代码。
上传时间: 2013-12-21
上传用户:xiaodu1124