有一个魔王总是使用自己的一种非常精练而抽象的语言讲话，没有人能听得懂，但他的语言是可以逐步解释成人能听懂的语言，因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的： （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
一 . 需求分析： 1) 输入形式和输入值范围: 输入形式是要压缩（或者要解压）的文件路径，输入范围是字符串，而且要是文件的路径。 2) 输出形式: 输出相应的编码压缩文件和解码原文件 3) 程序所能达到的功能: 利用哈夫曼对ASCII文件做不等长编码，达到压缩文件。利用哈夫曼树的遍历，达到解压文件的目的。程序的功能也就是实现压缩和解压ASCII类型文件的目的。 4）测试数据：（包括正确的输入数据及其输出结果和含有错误输入及其输出结果） 测试输入或者输出文本框是不是有空的，是不是不是有效路径。进行条件判断，实现错误处理。 比如要压缩：c:\a.txt 文件路径就是：c:\a.txt。如果输入框是空的，就判断，然后用MessageBox处理信息。 如果文件路径和文件的输出路径都写正确的话，就会输出相应的压缩或者解压文件，否则用函数MessageBox提示错误。然后进行更正。 二 . 概要设计： 1) 哈夫曼树的特点 a) 是二叉树的一种，而且是一种没有度数是1的二叉树 b) 一棵树有n个叶子，就会用2n-1个节点 c) 一种“最优”二叉树，由于树的带权路径（WPL）最小 d) 由于它是由下到上顺序构造的，使得分支节点和叶子节点从下到上，权值都是从小到大的顺序排列的
上传时间： 2013-12-03
上传用户：zsjzc
一 . 需求分析： 1) 输入形式和输入值范围: 输入形式是某集体的“人名”，输入的是人名的拼音，而且字符长度不超过19。 2) 输出形式: 输出相应的“人名”哈希表,并实现查找的功能,且平均查找长度不超R. 3) 程序所能达到的功能: 利用哈希函数对“人名”拼音做编码，建立哈希表。并实现查找的功能,且平均查找长度不超R。 4）测试数据：（包括正确的输入数据及其输出结果和含有错误输入及其输出结果） 测试输入是不是有效的。进行条件判断，实现错误处理。 如果输入是正确的话，就会按程序的5个功能一步步建立起哈希表、查看哈希表、哈希表的查找。否则用函数MessageBox提示错误。然后进行更正。 二 . 概要设计： 1) 哈希表的特点 a) 据哈希函数和处理冲突的方法将一组关键字映像到一个有限的区间上 b) 以关键字在地址集中的“像”作为记录在表中的存储位置 c) 不经过任何比较，一次存取便能得到所查记录
上传时间： 2014-01-08
上传用户：498732662
在所有的应用软件当中，几乎都会提供打印结果的功能，但大部分的软件并不提供输出结果到文本文件功能（如速达，用友和金碟应用软件等能够打印，但不能将结果直接输出到文本文件 再比如一些与硬件配套的应用软件类似 PeakNet等软件，也只能打印，不能输出到文本文件）。有时候客户需要对这些结果进行再次处理分析和统计。传统的方法，只能把打印到纸上的数据手工输入电脑，再利用自己的统计分析软件来处理这些数据。如果这些数据量大，仅靠人工输入是不可能的。笔者经过探讨和测试，找到了一个方法，实现了他们的无缝连接。为方便起见，以下称本文最早提到提供打印结果功能的软件为软件A，对这些结果再次进行处理分析和统计的软件为软件B。
标签： 应用软件
上传时间： 2016-01-09
上传用户：litianchu
a) 参考《TMS320LF240x DSP结构、原理及应用》，弄清TMS320LF2407的定时器功能。 b) 测试定时器Timer1，周期中断0.1秒，并控制灯D2闪烁时间为Ts c) 单步运行程序，观察发光二极管D2的发光情况。 d) 程序装入片外，按“RUN”观察发光二极管D2的发光情况。
上传时间： 2014-12-06
上传用户：无聊来刷下
(1).问题描述：集装箱的装箱问题 给定一个集装箱，其长为L，宽为W和高为H，现有一批圆柱形木材，每根木材的长均为L，但是半径不同，设第i根木材半径为ri。问如何装箱，使得集装箱的空间利用率最高？ (2).程序设计要求： a. 设计一个贪心算法 b. 任给一个输入实例，能输出集装箱的空间利用率 c. 能用图形演示装箱的过程 演示： 输入要测试的文件名，如c17.txt，程序将给出结果，并用图形演示。
标签： 集装箱
上传时间： 2014-01-07
上传用户：miaochun888
(1).问题描述：旅行商问题 某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费）。他要 选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（ 或旅费）最小。 (2).程序设计要求： a. 设计一个动态规划算法 b. 任给一个输入实例，能输出最短路程及其路线 c. 能用图形演示旅行商的推销路线 输入要测试的文件名，如TSP6.txt,程序将利用动态规划求解该问题，给出最佳线 路，并用图形演示。
上传时间： 2016-03-17
上传用户：253189838
在了解实时嵌入式操作系统内存管理机制的特点以及实时处理对内存管理需求的基础上，练习并掌握有效处理内存碎片的内存管理机制，同时理解防止内存泄漏问题的良好设计方法。使用预先规划的思想，构建自己的私有内存管理机制，在系统内存池中申请内存，并将其纳入私有内存管理机制中，形成静态预分配内存池； 静态预分配内存池支持一种以上固定长度内存池，如16 字节内存池和256 字节内存池。固定长度内存池的单块长度应考虑体系结构开销，并尽量减少内部碎片；固定长度内存池数量应可配置； 静态预分配内存池与系统内存池的统一管理机制。向用户分配内存时应保证长度最佳匹配原则。当申请内存的长度超过静态预分配长度或资源不足时，自动向系统内存池申请； 管理机制包括： a) 初 始化函数； b) 内 存申请/释放函数。并特别要保证释放安全； c) 告 警机制； d) 管 理监视机制。 5. 利用可能的互斥机制或代码可重入设计，保证以上管理机制的操作安全性； 6. 创建多Task 环境测试及演示以上内容
上传时间： 2016-04-12
上传用户：lizhen9880
小程序应有如下功能： 1、登记。登记每位同学的上网卡号，押金(>=5 RMB)和上网时刻。 2、查询。可以查询每个上网卡号的上网时刻，上网的时间，押金和当前的费用。 3、结账。根据卡号可以算出 应收金额，应找金额。 4、提醒。当某个上网卡号的 上网费用 >= 它的押金时应提醒管理员。 5、续费。当某个上网卡号的 上网费用 >= 它的押金，他可以再次交上一定金额的押金(>=5 RMB)。 6、修改费率。上网的费率应可以调整。默认的费率是1 RMB /1小时。 为了不让机房赔本，应是这样的收费模式：先付钱后上网。如上机就五角， 以后过半小时收五角。 7、总账。一天下来管理员要知道这天他赚了多少RMB。 你需要考虑程序被意外结束等特殊情况。 如果你的程序是按系统时间进行计时，还应考虑系统时间被意外更改的特殊情况。总之，你应考虑一切会让你的程序不能正常运行的特殊情况。 如果不知道怎么计时，你可以学习参考使用<time.h>中函数。 说明： a. 假定机房有150台机器。 b. 假定初始的费率是1 RMB /1分钟(便于测试)。
上传时间： 2016-06-27
上传用户：gut1234567
