一:需求分析 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
低电压检测. A口低8位接键盘列线,键盘行线接VDDIO;B口高8位接LED // 按K1键 低电压为2.4v // 按K2键 低电压2.8v // 按K3键 低电压3.2v // 按K4键 低电压为3.6v
上传时间: 2015-11-24
上传用户:xzt
函数名称:CRC-16 Process 函数原型:INT16U make_crc16(INT8U *msgaddr,INT8U datalen) 函数功能:进行CRC校验和产生CRC代码.这个函数只影响全局变量crc16. 校验字放在字符串最后,低8位在前高8位在后. msgaddr : 进行CRC16校验的据块的首地址 datalen : 进行CRC16校验的据块的个数 CRC-ITU的计算算法如下: a.寄存器组初始化为全"1"(0xFFFF)。 b.寄存器组向右移动一个字节。 c.刚移出的那个字节与数据字节进行异或运算,得出一个指向值表的索引。 d.索引所指的表值与寄存器组做异或运算。 f.数据指针加1,如果数据没有全部处理完,则重复步骤b。 g.寄存器组取反,得到CRC,附加在数据之后(这一步可省略)。
上传时间: 2015-12-21
上传用户:llandlu
We have a group of N items (represented by integers from 1 to N), and we know that there is some total order defined for these items. You may assume that no two elements will be equal (for all a, b: a<b or b<a). However, it is expensive to compare two items. Your task is to make a number of comparisons, and then output the sorted order. The cost of determining if a < b is given by the bth integer of element a of costs (space delimited), which is the same as the ath integer of element b. Naturally, you will be judged on the total cost of the comparisons you make before outputting the sorted order. If your order is incorrect, you will receive a 0. Otherwise, your score will be opt/cost, where opt is the best cost anyone has achieved and cost is the total cost of the comparisons you make (so your score for a test case will be between 0 and 1). Your score for the problem will simply be the sum of your scores for the individual test cases.
标签: represented integers group items
上传时间: 2016-01-17
上传用户:jeffery
古典密码中,主要的思想为移位算法及置换算法。 1.移位密码 密钥K为整数,且取值空间为0到25;加密函数:x = x + k (mod 26);解密函数:x = x - k (mod 26)。当K=3时,为凯撒密码。 2.仿射密码 密钥对由a、b组成,整数a满足 gcd(a, 26) = 1,整数b的取值空间为0到25;加密函数:x = ax + b(mod 26);解密函数:x = a*y - a*b (mod 26)。当a=1,b=3时,为凯撒密码。 3.维吉尼亚密码 首先确定密钥长度(本例中密钥只采取个位数字,所以取决于输入密钥的长度),然后输入满足这个长度的向量;加密:取明文第一个字母并将之移k1位,这里k1=1,第二个字母移k2位,k2=2,一旦到了密钥末尾,又从头开始。 4.换位密码 首先确定密钥长度,输入长度为5的0到4的整数序列,将明文分成每5个字母一组,每组字母按照密钥进行换位。
标签: 密码
上传时间: 2016-02-09
上传用户:jqy_china
【目录信息】 第一部分 准备程序员考试 第1章 程序员考试指南 1 1.1 程序员考试的形式是什么 2 1.2 考试包含哪些内容 2 1.2.1 声明和访问控制 2 1.2.2 流控制和异常处理 2 1.2.3 垃圾收集 3 1.2.4 语言基础 3 1.2.5 运算符和赋值 3 1.2.6 重载、覆盖运行时间类型和面向对象 3 1.2.7 线程 3 1.2.8 java.awt包—布局 4 1.2.9 java.lang包 4 1.2.10 java.util包 4 1.2.11 java.io包 4 1.3 本书与程序员考试目标的对应关系 4 1.4 考试是怎么管理的 4 1.5 怎样签约和考试 5
上传时间: 2014-08-06
上传用户:lx9076
数据结构试验报告 约瑟夫环 问题描述: 约瑟夫(Joseph)问题的一种描述是:编号为1,2,,...,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从l报数,如此下去,直至所有人全部出列为止。试设计一个程序求出出列顺序。 基本要求: 利用单向循环链表存储结构模拟此过程,按照出列的顺序印出各人的编号。 测试数据: m的初值为20;n=7,7个人的密码依次为:3,1,7,2,4,8,4(正确的出列顺序应为6,l,4,7,2,3,5)。
上传时间: 2014-01-18
上传用户:chfanjiang
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
上传用户:璇珠官人
目 录 前 言 1 第一章 概述 1 1.1课题来源 1 1.2 开发工具的选用 2 1.2.1 Visual Basic的使用 2 1.2.2 Microsoft Access的使用 3 1.3 系统的初步调查 3 1.4 系统的可行性研究 4 1.4.1技术上的可行性 4 1.4.2管理上的可行性 4 1.4.3安全上的可行性 4 1.5 系统分析 4 1.5.1系统的安全性 4 1.5.2系统的快捷性 5 1.5.3系统的准确性 5 1.5.4系统的严谨性 5 第二章 概要设计 5 2.1 系统设计思路 5 2.1.1界面设计 5 2.1.2用户登陆 5 2.1.3学籍信息内容查询和录入 6 2.1.4数据库分析 6 2.2 设计简述 6 2.2.1 vb设计的界面简述 6 2.2.2 Access2000设计数据库 7 2.2.3系统简图 7 2.3 设计需求 7 2.3.1 运行设计 7 2.3.2 出错处理设计 8 2.3.3安全保密设计 8 2.3.4维护设计 8 第三章 详细设计 9 3.1 数据库的实现 9 3.1.1课程表 9 3.1.2学生情况表 9 3.1.3学生与课程表 9 3.2 界面的实现 9 3.2.1登陆界面 9 3.2.3 主界面 10 3.2.4 基本信息录入 11 3.2.5 成绩录入 14 3.2.6 信息查询 16 3.2.7 报表输出 18 第四章 数据测试 18 第五章 总结 19 5.1 编程心得 19 5.2 感谢 19 参考文献 20
标签: Microsoft Visual Access Basic
上传时间: 2014-11-26
上传用户:xieguodong1234
C语言 对于给定的消息序列,按照模p信道编码 p=37(符号的个数) 数字“0”-“9”和字母“A”-“Z”和空格共37种符号。 “0” 0 “1” 1 ¨ “A” 10 “B” 11 设有某消息的符号序列为X=X1X2X3X4, 用下表的方式来求它们的和及累加和,然后加上适当的监督元,使累加和是模37的倍数
上传时间: 2016-12-31
上传用户:ljmwh2000