二乗のテーブルの意味は？

解決

アグス  2005-09-15 10:39:57  No: 59019  IP: 192.*.*.*

//二乗のテーブルを用意する
      DWORD sq[320];
      for(i=0;i<320;i++)
            sq[i]=i*i;

上記は二乗のテーブルですが、意味は何を表しますか？アルゴリズムの中には、何故二乗のテーブルが必要ですか？

編集 削除
Blue  2005-09-15 10:46:39  No: 59020  IP: 192.*.*.*

> アルゴリズムの中には、何故二乗のテーブルが必要ですか？
これだけでは、わかるわけがない。
前後の処理によって、必要があるのではとしか言いようがないです。

編集 削除
επιστημη  2005-09-15 10:55:16  No: 59021  IP: 192.*.*.*

> 意味は何を表しますか？
sq[x] によって xの二乗が得られます。

> 何故二乗のテーブルが必要ですか？
そのアルゴリズムが二乗のテーブルを必要とするからでしょう。

編集 削除
アグス  2005-09-15 11:55:50  No: 59022  IP: 192.*.*.*

この二乗のテーブル、先に計算してキャッシュするためでしょうかね。。

編集 削除
Blue  2005-09-15 12:02:00  No: 59023  IP: 192.*.*.*

もし後の処理で、頻繁にＸの２乗を求めることがあれば、
> 先に計算してキャッシュするためでしょうかね
というのはありえます。ただし、その処理がわからないのでなんともいえません。
> これだけでは、わかるわけがない。
あなたのそばに回答者がいるわけではない。わかったら、エスパーだ。

編集 削除
επιστημη  2005-09-15 12:23:49  No: 59024  IP: 192.*.*.*

> あなたのそばに回答者がいるわけではない。わかったら、エスパーだ。

このテーブルをバイナリサーチすることで平方根を求めるんだよ。
僕にはわかる。エスパーだから (^^

# なんてね

編集 削除
ＰＡＴＩＯ  2005-09-15 18:32:12  No: 59025  IP: 192.*.*.*

作成したテーブルでヒットしない部分は平方根が求まらないようなテーブルでは
あまり使い出がないような気もしますけれど...。


あっ、冗談だったんですね。
まじめに答えてしまった。(^^;

編集 削除
アグス  2005-09-21 14:18:01  No: 59026  IP: 192.*.*.*

ありがとうみんなに！！答えてくれて！！
bye..

アグス

編集 削除
επιστημη  2005-09-22 11:58:20  No: 59027  IP: 192.*.*.*

…礼を言われるよなことは何もしてない(しようがない)んですけどね… orz

編集 削除