如果整数A的全部因子(包括1,不包括A本身)之和等于B;且整数B的全部因子(包括1,不包括B本身)之和等于A,则将整数A和B称为亲密数。求3000以内的全部亲密数。 *题目分析与算法设计 按照亲密数定义,要判断数a是否有亲密数,只要计算出a的全部因子的累加和为b,再计算b的全部因子的累加和为n,若n等于a则可判定a和b是亲密数。计算数a的各因子的算法: 用a依次对i(i=1~a/2)进行模运算,若模运算结果等于0,则i为a的一个因子;否则i就不是a的因子。 *
标签: 整数
上传时间: 2015-04-24
上传用户:金宜
经统计,某机器14条指令的使用频度分别为:0.01,0.15,0.12,0.03,0.02,0.04,0.02,0.04,0.01,0.13,0.15,0.14,0.11,0.03。分别求出用等长码、Huffman码、只有两种码长的扩展操作码3种编码方式的操作码平均码长。 解: 等长操作码的平均码长=4位 Huffman编码的平均码长=3.38位 只有两种码长的扩展操作码的平均码长=3.4位。 9.若某机要求:三地址指令4条,单地址指令255条,零地址指令16条。设指令字长为12位.每个 地址码长为3位。问能否以扩展操作码为其编码?如果其中单地址指令为254条呢?说明其理由。 答:①不能用扩展码为其编码。 ∵指令字长12位,每个地址码占3位; ∴三地址指令最多是2^(12-3-3-3)=8条, 现三地址指令需4条, ∴可有4条编码作为扩展码, ∴单地址指令最多为4×2^3×2^3=2^8=256条, 现要求单地址指令255条,∴可有一条编码作扩展码 ∴零地址指令最多为1×2^3=8条 不满足题目要求 ∴不可能以扩展码为其编码。 ②若单地址指令254条,可以用扩展码为其编码。 ∵依据①中推导,单地址指令中可用2条编码作为扩展码 ∴零地址指令为2×2^3=16条,满足题目要求
标签:
上传时间: 2015-04-30
上传用户:zhangyigenius
大整数乘法例子代码 /* 递归边界,如果是1位二进制数与1位二进制数相乘,则可以直接计算 */ /*累计做1位二进制乘法运算的次数*/ /* return (X*Y) */ /* 计算n的值 */ /* 把X和Y拆分开来,令X=A*2^(n/2)+B, 左移位运算,mod = 1<<(n/2) */ /* 计算XY=AC*2^n+(AD+CB)*2^(n/2)+BD */ /* 计算A*C,再向左移n位 */ /* 递归计算A*D */ /* 递归计算C*B */ /* 计算a21+a22,再向左移n/2位 */ /* 递归计算B*D */ /* XY=a1+a2+a3 */
上传时间: 2015-05-19
上传用户:gyq
/*红外解码的方法 NEC格式 upd6121 1、9Ms的高电平启动头,然后是4.5Ms的低电平,如果2.25Ms时就有高电平,是持续信号,不处理 2、然后以一个高电平和一个低电平为1Bit,高电平时间是0.5625Ms=562us, 高低电平时间比为1:1时是Bit1,比为1:3时是Bit0 3、Timer1中断执行100us采样周期,9Ms=90,4.5Ms=45,高电平=5,低电平最多15 4、共读入4Byte共24bit,第1、2Byte是CustomCode码和其反码,第3、4Byte是DataCode和其反码 5、CustomCode正确和DataCode效验正确的话,执行 6、红外接收器输出是反相的
上传时间: 2013-12-03
上传用户:15071087253
系统介绍 Engineer系统是降低服务器负载,减少企业运营成本的完美解决方案。通过动态批量生成静态页面,可使企业在对外发布服务器选择上,缩减对硬件的投资,并同时降低企业的互联网接入费用。 Engineer系统可与目前98%以上文章管理系统进行无缝结合,2%特例系统,也可通过二次编码进行整合,系统根据模板生成静态页,时刻保持网站的新鲜感。 Engineer系统是企业低成本、高负载量网站运营完美解决方案。 1.2 系统特点 1.2.1 与现有系统无缝整合 系统采用XML文件格式配置系统,通过参数的设置,自动获取数据后生成源数据,Engineer系统读取源数据和模板信息后生成静态页面 1.2.2 非常见系统结构冗余 Engineer采用特有的双层XML配置结构,如企业的系统不适合通过配置文件生成源数据,则可通过简单的二次编码,直接生成符合Engineer数据标准的源数据,达到系统的整合 1.2.3 动态模板标1.2.4 记 在制作Engineer系统使用的模板时,可任意使用模板标记,系统将自动识别,并替换为源数据中相应的内容 1.3 系统要求 操作系统:Microsoft Windows、Linux等支持SUN Java环境的系统 运行环境:SUN Java J2SDK 1.4.2及以上版本
上传时间: 2013-12-21
上传用户:frank1234
1 概述 1.1 编写目的 本文档的编写目的是:详细定义×××××软件的总体功能;给出系统的结构设计,作为过程设计和程序编写的依据。 1.2 参考资料 包括: a. 项目来源; b. 本文档中引用到的规范和资料等; c. 列出这些规范和资料的作者、编号、标题、发表日期、出版单位或资料来源。 1.3 术语和缩写词* 列出本文档中用到的专门术语的定义和缩写词,缩写词要给出中文译名和英文全称,常用的不需要定义。 2 需求概述 2.1 目标与需求 概述系统的特性和需求,扩充软件需求说明中的信息,给出增加的细节,详尽地指出对软件需求说明中有关特性和需求做出的变更。 2.2 环境描述 描述运行软件系统所需的软、硬件环境;描述开发软件系统所需的软、硬件环境。 2.3 条件和限制 描述可能影响设计方案形成及实施的条件和限制。
上传时间: 2013-12-18
上传用户:stvnash
高斯列主元消去法,计算方法实现,已编译通过。使用例子 3x1+2x2+2x3+3x4=2.5 5x1+2x2+3x3+4x4=2.5 2x1+2x2+x3+2x4=2 3x1+x2+3x3+2x4=1.5 输入N=4,A={3 2 2 3 5 2 3 4 2 2 1 2 3 1 3 2},B={2.5 2.5 2 1.5}
标签: 高斯
上传时间: 2015-12-23
上传用户:yan2267246
红外解码的方法 NEC格式 upd6121 1、9Ms的高电平启动头,然后是4.5Ms的低电平,如果2.25Ms时就有高电平,是持续信号,不处理 2、然后以一个高电平和一个低电平为1Bit,高电平时间是0.5625Ms=562us, 高低电平时间比为1:1时是Bit1,比为1:3时是Bit0 3、Timer1中断执行100us采样周期,9Ms=90,4.5Ms=45,高电平=5,低电平最多15 4、共读入4Byte共24bit,第1、2Byte是CustomCode码和其反码,第3、4Byte是DataCode和其反码 5、CustomCode正确和DataCode效验正确的话,执行 6、红外接收器输出是反相的
上传时间: 2016-02-05
上传用户:啊飒飒大师的
古典密码中,主要的思想为移位算法及置换算法。 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
16 relay output channels and 16 isolated digital input channels LED indicators to show activated relays Jumper selectable Form A/Form B-type relay output channel Output status read-back Keep relay output values when hot system reset High-voltage isolation on input channels(2,500 VDC) Hi ESD protection(2,00VDC) High over-voltage protection(70VDC) Wide input range(10~50VDC) Interrupt handling capability High-density DB-62 connector Board ID
标签: channels indicators activated isolated
上传时间: 2016-02-15
上传用户:dongbaobao