5ちゃんねる ★スマホ版★ ■掲示板に戻る■ 全部 1- 最新50  

■ このスレッドは過去ログ倉庫に格納されています

プログラミングの為の数学と算数

107 :1:01/10/25 08:42
多桁除算の方法は、
1)シフトしながら減算出来れば減算するという方法

2)ニュートン法>>9

があります。
 桁数が多く、掛算が高速に実装出来ているならニュートン法が良好です
 ニュートン法は初期値が悪いと収束迄時間がかかりますから、
 初期値は多桁の2数を浮動小数点化するか対数化して精度良く求めるのが
 後の計算回数を劇的に改善する事になります。

32 KB
■ このスレッドは過去ログ倉庫に格納されています

★スマホ版★ 掲示板に戻る 全部 前100 次100 最新50

read.cgi ver 05.04.00 2017/10/04 Walang Kapalit ★
FOX ★ DSO(Dynamic Shared Object)