大整数乘法例子代码 /* 递归边界，如果是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
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
上传用户：气温达上千万的
MCS-96单片机A_D转换器应用，包括查询式方法和中断方法。查询法通过检测AD_RESULT（LO）中的S位来判定A/D转换是否完成，中断方法用来实现多任务处理。
上传时间： 2014-01-11
上传用户：playboys0
该源码是一个问题的解决方法。问题是给你个长为L的串，串中可以出现n种字符，还给出m个子串，求有多少个长为n的只由这些字串组成的串。输入例子：4 5 6 ABB BCA BCD CAB CDD DDA 结果为2.而5 4 5 E D C B A的结果为625
标签： 源码
上传时间： 2014-01-12
上传用户：水中浮云
/*** *** *** *** *** *** *** *** *** *** *** *** **/ //**此映射表用来映射LED模块不译码时，显示的字符和必须输入的数据的关系 //**每段和对应比特位的关系见示意图 // g // --- --- // b | a |f | | <---显示0时点亮的段为gfedcb // --- // c | |e | | 那么写入数据为0x7e // --- --- // d // bit: 7 6 5 4 3 2 1 0 // 段位： g f e d c b a
上传时间： 2013-11-25
上传用户：
本设计实际上是将被测模拟量转换为数字量，并进行实时数字显示，主要由以下几部分构成：量程转换电路、AC-DC转换电路、3位半A/D转换单元电路、基准电源单元电路、译码驱动单元以及数码管显示单元。其中A/D转换器选用三位半MC14433，基准电源选用MC1403，译码驱动器则MC14511，另加四个共阴极LED发光数码管。
上传时间： 2013-12-24
上传用户：thinode
java写的围棋游戏小程序 开发思路 调用applet类作为父类。在init事件中调用Qipan类，作出panel，上加控制用控件。在paint事件里调用drawline函数画棋盘，注册鼠标动作。鼠标单击位置上用drawoval画出棋子， 事件处理过程 A。重新开始 B。选择尺寸 C。悔棋事件 D。前进事件 有三个文件Weiqi.java，Qizi.java，Qipan.java
上传时间： 2014-01-07
上传用户：gyq
图的深度遍历，输出结果为（红色为键盘输入的数据，权值都置为1）： 输入顶点数和弧数:8 9 输入8个顶点. 输入顶点0:a 输入顶点1:b 输入顶点2:c 输入顶点3:d 输入顶点4:e 输入顶点5:f 输入顶点6:g 输入顶点7:h 输入9条弧. 输入弧0:a b 1 输入弧1:b d 1 输入弧2:b e 1 输入弧3:d h 1 输入弧4:e h 1 输入弧5:a c 1 输入弧6:c f 1 输入弧7:c g 1 输入弧8:f g 1 深度优先遍历: a b d h e c f g 程序结束.
标签：
上传时间： 2016-04-04
上传用户：lht618
System.out.print(s) System.out.println(t) System.out.print(u) System.out.println(v) System.out.print(a) System.out.print(b) System.out.print(c) System.out.println(d) x=0x5f20 y=0x5f35 z=0xffff System.out.print(x) System.out.print(y) System.out.println(z)
上传时间： 2016-07-01
上传用户：日光微澜
利用ADC0804对输入的电压信号进行转换。改变输入电压，每按一次空格键，转换一次，将A/D转换器的输出数据在PC机屏幕上显示。
上传时间： 2016-07-12
上传用户：1966640071
