给出一个分治算法,计算两个n 位大整数的乘积。即A*B.并给出你的算法的复杂度分析。
上传时间: 2016-01-26
上传用户:磊子226
快速排序法 //基本的思想:通过一趟排序将待排的记录分割成独立的两部分, //其中前一部分的 记录的关键字均比另一部分记录的关键字小, //再分别对两组记录进行递归分割,达到排序的目的 //平均时间复杂度为 O(log2(n
上传时间: 2013-12-20
上传用户:com1com2
猜数字游戏 游戏说明: 1、游戏开始,电脑随机产生一个数字不重复的四位数。 2、将您猜的数点击OK按钮提交。 3、电脑会将您提交的数与它自动产生的数进行比较,结果显示成"*A*B"。A代表位置正确数字也正确,B代表数字 正确但位置不正确,比如:"2A2B"表示您有2个数字的位置正确且数值也正确,除此以外,您还猜对了2个数字 ,但位置不对。 4、您共有10次机会,在10次内,如果结果为“4A0B”,游戏成功。如果10次里您都没有猜对游戏失败。
标签: 数字
上传时间: 2013-12-14
上传用户:zhouli
温度显示用四位,当温度>=100度时,第四位才显示。 检测 DS18B20 状态: DS18B20正常显示: DS18B20 OK TEMP: 25.8℃ ← 显示实际温度
标签: 温度显示
上传时间: 2016-05-04
上传用户:我干你啊
本程序要求用户在控制台里输入非终极符,终结符与产生式,然后对用户输入的文法进行分析,得出first集 与follow 集,并打印出预测分析表用户决定是否继续进行句型分析,如继续则给出符号分析栈的实现,从而判断刚输入的句子是否为符合该文法的句子。 该程序遵循LL(1) 文法FIRST(A)的构造:是A的所有可能推导的开头终结符或可能的ε FOLLOW(A)是所有句型中出现在紧接A之后的非终结符或“#” 预测分析程序 构造LL(1)分析表 ⅰ,构造文法中所有元素的FIRST和FOLLOW集合 ⅱ,对文法G的每个产生式A->α执行第三步和第四步 ⅲ,对每个终结符a∈FIRST(α),把A->α加至M[A,a] ⅳ,若ε∈FIRST(α),则对任何b∈FOLLOW(A)把A->α加至M[A,b]中 ⅴ,把所有无定义的M[A,a]标上“出错标志”
上传时间: 2013-12-27
上传用户:jackgao
温度显示用四位数码管,当温度>=100度时,第四位开始显示。 第五位数码管显示状态符号。 开机检测 DS18B20 状态: DS18B20正常显示: O 18.8 ← 显示实时温度和加热标记“O” DS18B20不正常显示: 黑屏、蜂鸣器一直响。
上传时间: 2016-05-27
上传用户:Thuan
选择一幅黑白色类似于圆形的图片,运行后的A为黑色像素数,B为边界像素数,4*3.14*A/(B*B)即圆形度,此值越接近1,说明越像圆形,偏离1比如0.7,说明已经不算是圆形
标签: 黑白
上传时间: 2016-06-15
上传用户:zq70996813
本系统对学生信息操作控制流程和相关数据信息进行了较为全面且科学高效的管理,它主要分为学生级权限、办公人员权限级、班级干部级权限和管理员级权限四个权限级别。本系统基于B/S的开发模式,前台使用JSP技术开发实现,服务器为Tomcat5.0, 数据库使用Microsoft SQL SERVER 2000,并采用JDBC-ODBC桥接技术进行数据库连接。 全面地阐述了系统开发的分析和设计过程,包括业务分析、数据流分析、数据库设计和软件结构设计等;详细描述了各子系统的实现,其中包括:学生之家子系统、办公人员子系统、班级干部子系统和系统管理子系统;
上传时间: 2013-12-29
上传用户:wweqas
使用说明 使用时打开此例题目录下pic中的图片,然后依次单击按钮“转”、“1”、“2”、“3”、“4”和“5”,就可以实现精确的车牌定位。 具体步骤 1.24位真彩色->256色灰度图。 2.预处理:中值滤波。 3.二值化:用一个初始阈值T对图像A进行二值化得到二值化图像B。 初始阈值T的确定方法是:选择阈值T=Gmax-(Gmax-Gmin)/3,Gmax和Gmin分别是最高、最低灰度值。 该阈值对不同牌照有一定的适应性,能够保证背景基本被置为0,以突出牌照区域。 4.削弱背景干扰。对图像B做简单的相邻像素灰度值相减,得到新的图像G,即Gi,j=|Pi,j-Pi,j-1|i=0,1,…,439 j=0,1,…,639Gi,0=Pi,0,左边缘直接赋值,不会影响整体效果。 5.用自定义模板进行中值滤波 区域灰度基本被赋值为0。考虑到文字是由许多短竖线组成,而背景噪声有一大部分是孤立噪声,用模板(1,1,1,1,1)T对G进行中值滤波,能够得到除掉了大部分干扰的图像C。 6.牌照搜索:利用水平投影法检测车牌水平位置,利用垂直投影法检测车牌垂直位置。 7.区域裁剪,截取车牌图像。
上传时间: 2014-01-17
上传用户:851197153
接收解码用VHDL语言编写程序,在EDA实验板上实现解码,要求具有以下功能: (a)将一体化红外接收解调器的输出信号解码(12个单击键、6个连续键,单击键编号为7-18,连续键编码为1-6),在EDA实验板上用七段数码管显示出来; (b)当按下遥控器1—6号连续键时,在EDA实验板上用发光二极管点亮作为连续键按下的指示,要求遥控器上连续键接下时指示灯点亮,直到松开按键时才熄灭,用于区别单击键。 (c)EDA实验板上设置四个按键,其功能等同于遥控器上的1—4号按键,当按下此四个按键时七段数码管分别对应显示“1”、“2”、“3”、“4”。 (d)每当接收到有效按键时,蜂鸣器会发出提示音。
上传时间: 2016-07-05
上传用户:libinxny