速算

物理学家轶事

道听途说，如有任何错误，本人概不负责2.feymann那扯淡的直觉他有个最大的毛病，就是喜欢装牛b,明明自己也是费尽九牛二虎之力才作出来的非得装着一晚上想出来的，用来打击别人不过他也碰上过对手，有次碰上个速算的大牛
Nhsoft·2006-01-03 12:00

a的n次方的快速算法

en二进制幂对于a的n次幂求解这个问题，不少人看到后都觉得没有什么内容吧！我第一次想到这个问题也觉得没有什么内容，但是后来仔细想想，里面还真是有学问哦！想想看如果我们求a8,有以下两种方法1．a8=a*a*a*a*a*a*a*a需要计算7次乘法2．a8=(a*a)*A*A(其中A=a*a)需要计算3次乘法对于这么简单的一个算法计算步骤差别的差别是很大的，那么对于一个通常的n怎么表示普遍的求解方法呢
cq8587·2005-09-28 21:00

大数乘法求尾数的快速算法

  今天，在做ZJU的题目的时候遇到了大数乘法求尾数的问题。最后发现了，其实不需要把实际数值求出来就可以知道尾数。只要每次都记录最后一位模10的结果就可以了。原理如下： 求: n * m * k 的最后一位数字。 把 n ,m和k转换成 10 进制：n = a0 * 10^0 + a1 * 10^1 + a2 * 10^2+……+ai *10^i   
leoleung·2005-07-27 02:00
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他