所以意思是弄个小func int TIMES(i,j) if i>j return TIMES(j,i) return i^2+(j-i)*i 这样会比较快？ asked by 初学者 ※ 引述《[email protected]》之铭言： > 最简单的方法, 没有人想到吗? > 首先, i*j = j*i, 所以几乎有一半不用算. > 其次, i*(j+1) = i*j + i, 所以只要拿前一项 i*j 加上 i, 就得到 i*(j+1). > 同理, (i+1)*j = i*j + j. > 所以周围的项目都可以用加法算出来, 而且只用 "一次" 加法. > 依此类推扩展. > ※ 引述《TKyo (暗黑贵公子)》之铭言： > : 1.以 2^x 为底, 对被乘数做因式拆解 > : ps.不知道这 "解释名词" 是否有误?? @@ > : ex. 100 = 2^6 + 2^5 + 2^2 = 64 + 32 + 4 > : 17 = 2^4 + 2^0 = 16 + 1 > : 2.使用被乘数 "位移和加法" 的方法来加快速度, 减少乘法消耗的大量 clock > : ex. 假设乘数为 n > : n * 100 = n * (64 + 32 + 4) = n << 6 + n << 5 + n << 2 > : n * 17 = n * (16 + 1) = n << 4 + n -- ◢◣ ︵︵ █▔◣ █▔█ █▔▔ █▔█ █▆▉ █ █▔█ █◣█ █▔● ◢◤█◣◢◣ ︵︵ █ █ █▁◤ █▁▁ █▁█ ▉▉▉ █ █▁█ █◥█ █ █ 梦之大地 逼逼ㄟ四 █▁◤ █ █ █▁▁ █ █ ▉▉▉ █▁ █ █ █ █ █▁◤ ※ Origin: <bbs.ccns.ncku.edu.tw> ◆ From: 140.116.243.66