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

解決

アグス 2005-09-15 19:39:57 No: 59019

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

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

Blue 2005-09-15 19:46:39 No: 59020

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

επιστημη 2005-09-15 19:55:16 No: 59021

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

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

アグス 2005-09-15 20:55:50 No: 59022

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

Blue 2005-09-15 21:02:00 No: 59023

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

επιστημη 2005-09-15 21:23:49 No: 59024

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

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

# なんてね

ＰＡＴＩＯ 2005-09-16 03:32:12 No: 59025

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

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

アグス 2005-09-21 23:18:01 No: 59026

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

アグス

επιστημη 2005-09-22 20:58:20 No: 59027

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