计算机原理
June_Hou
这个作者很懒,什么都没留下…
展开
-
快速幂方法
快速幂 以下以求a的b次方来介绍: 1. 把b转换成二进制数。 2. 该二进制数第i位的权为2^(i-1) 3. 例如 b=11 二进制为1011 通过二进制求十进制过程 2^0+2^1+2^3 = 11 a^11 = a^(2^0+2^1+2^3) 可以转化为 a^11 = a^(2^0) * a^(2^1) * a^(2^3) 因此可以通过位来进制快速幂计算 (先不考虑y<0的情况,如果考虑也很简单,如果为负取绝对值,返回1.0/res) double原创 2020-09-22 14:57:56 · 142 阅读 · 0 评论 -
加法器的实现
加法器 Si = Ai ^ Bi ^ C(i-1) Ci = ((Ai^Bi)&C(i-1)) ^(Ai&Bi)原创 2020-09-09 20:30:39 · 394 阅读 · 0 评论