- 1 名前：デフォルトの名無しさん [02/01/26 01:47]
- 質問でも議論でもなんでもこい、と
- 421 名前：デフォルトの名無しさん mailto:sage [03/03/13 01:39]
- >>371
平方根のソースはこのサイトには載っていませんが
これを参考にして自分でライブラリを自作してみてわ
CとJavaは似てるのですぐにできるでしょう。
C言語によるアルゴリズム(コメント付き)
www.sra.co.jp/people/miyata/algorithm/
指数関数
www.sra.co.jp/people/miyata/algorithm/exp.txt
「C言語による最新アルゴリズム事典」には平方根のソースが載っています。
- 422 名前：デフォルトの名無しさん mailto:sage [03/03/13 15:53]
- >>419
こんなんでどうっすか。
/**
* 整数の平方根を返します。端数は切り捨てられます。
* @param value intの値
* @return 引数の平方根
*/
public static int sqrt(int value) {
// 相加相乗の不等式(√ab≦(a+b)/2 ⇒ √a≦(a+1)/2)の右辺を初期値に選んで、
// ニュートン法で収束させる。
int x0 = value;
int x1 = (value + 1) >> 1;
while (x0 > x1) {
x0 = x1;
x1 = (x0 + value / x0) >> 1;
};
return x0;
}
- 423 名前：デフォルトの名無しさん mailto:sage [03/03/14 02:02]
- >>419
ソース載ってる。
hp.vector.co.jp/authors/VA003746/iappli/applis.html
作るのイヤならライブラリ
home.rochester.rr.com/ohommes/MathFP/
J2ME用の浮動小数点ライブラリ(基本的関数実装済み)が欲しい。
自作しようとしたら、ヘタレなせいで誤差がバカでかいのしかできなかった・・・
(結局四則演算までしか実装できなかった)
|
 |
