制御系なら俺に聞いてもいいぜ（９）

制御系なら俺に聞いてもいいぜ（９） at TECH

108:デフォルトの名無しさん
06/11/13 20:45:09
>>106
入力が32bitの場合の事？
掛け算が使えるならニュートン法が一番高速と思うけど
掛け算使えないなら、

　(a+2^n)^2= a^2 + 2^(n+1)*a +2^2n

を使って処理するといいよ。

　n=0の時はこの式は　(a+1)^2= a^2 + 2*a +1 で
　a^2に 2a+1を加算すれば(a+1)^2になる事を意味してる＝奇数を加算すればいい

具体的には、 aとa2　の２つの変数を最初0から、n=15から　スタートして
入力値Xと a2　とを比較しては
　　 a2=a2 + 2^(n+1)*a +2^2n ;　a=a+(2^n) ;
　と更新してゆくわけ

次ページ

続きを表示

1を表示