如果整数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
上传用户:金宜
PIC18读取sd卡的程序,不包括crc校验子程序
上传时间: 2013-12-09
上传用户:ls530720646
8位C51,CRC校验原理单片机编程原程序
上传时间: 2013-12-15
上传用户:SimonQQ
一个含串口访问功能的小测试程序,含多线程,CRC校验 此程序包含了一个串口通讯的类,并能够实现简单的通讯功能,希望对要用API函数写串口通讯程序的朋友有帮助
上传时间: 2015-04-29
上传用户:xiaodu1124
工作中写的一个含串口访问功能的小测试程序,含多线程,CRC校验 此程序包含了一个串口通讯的类,并能够实现简单的通讯功能,希望对要用API函数写串口通讯程序的朋友有帮助
上传时间: 2014-01-18
上传用户:lindor
源代码\用动态规划算法计算序列关系个数 用关系"<"和"="将3个数a,b,c依次序排列时,有13种不同的序列关系: a=b=c,a=b<c,a<b=v,a<b<c,a<c<b a=c<b,b<a=c,b<a<c,b<c<a,b=c<a c<a=b,c<a<b,c<b<a 若要将n个数依序列,设计一个动态规划算法,计算出有多少种不同的序列关系, 要求算法只占用O(n),只耗时O(n*n).
上传时间: 2013-12-26
上传用户:siguazgb
LCS(最长公共子序列)问题可以简单地描述如下: 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列。例如,若X={A,B,C,B,D,B,A},Y={B,D,C,A,B,A},则序列{B,C,A}是X和Y的一个公共子序列,但它不是X和Y的一个最长公共子序列。序列{B,C,B,A}也是X和Y的一个公共子序列,它的长度为4,而且它是X和Y的一个最长公共子序列,因为X和Y没有长度大于4的公共子序列。 最长公共子序列问题就是给定两个序列X={x1,x2,...xm}和Y={y1,y2,...yn},找出X和Y的一个最长公共子序列。对于这个问题比较容易想到的算法是穷举,对X的所有子序列,检查它是否也是Y的子序列,从而确定它是否为X和Y的公共子序列,并且在检查过程中记录最长的公共子序列。X的所有子序列都检查过后即可求出X和Y的最长公共子序列。X的每个子序列相应于下标集{1,2,...,m}的一个子集。因此,共有2^m个不同子序列,从而穷举搜索法需要指数时间。
上传时间: 2015-06-09
上传用户:气温达上千万的
串口通讯,代校验,校验方式为每个数据包通过抑或,在包尾输出校验位
标签: 串口通讯
上传时间: 2014-01-25
上传用户:c12228
AVR单片机的18B20驱动程序,没有CRC校验
上传时间: 2015-06-14
上传用户:edisonfather
PIC单片机的18B20程序,没有CRC校验
上传时间: 2013-12-24
上传用户:xieguodong1234