【RPN】逆ポーランドの部屋【宗教】★3段目

このエントリーをはてなブックマークに追加
217いつでもどこでも名無しさん
>>TIマンセー君
>>137の文章で君が許し難いはずのミスにツッコミを入れるのを忘れてますよ?
218いつでもどこでも名無しさん:04/09/25 00:44:50 ID:QSyfJcrX
RPNは宇宙最弱のインターフェース
219いつでもどこでも名無しさん:04/09/25 01:35:03 ID:4CSdsLR9
一流さんすいません、今度8ビットMPUで電卓を作ろうと思ってるんですが、
割り算のアルゴリズムで高速なものってないですか?
引き算をデジットごとに繰り返したり、ビットシフトを繰り返すのではなく、
一回の論理演算でとか、近似法でも最悪で2〜3回の繰り返しで12桁の有効数字を
確保できる方法を教えてくださいませんか?
ソルバを使いこなせる一流さんですから、こういう基礎的なアルゴリズムには
お詳しいですよね? よろしくお願いします。
220いつでもどこでも名無しさん:04/09/25 02:41:47 ID:QSyfJcrX
>>219
逆数テーブル。
221いつでもどこでも名無しさん:04/09/25 07:49:07 ID:4CSdsLR9
テーブルは、つまんないじゃないですかー。それに、12桁の有効数字を確保しようとすると
容量が1TB程度になって無理っす。
222いつでもどこでも名無しさん:04/09/25 07:54:42 ID:QSyfJcrX
線形補間って知ってるか。
スプラインでも良いけど。
223いつでもどこでも名無しさん:04/09/25 07:56:18 ID:QSyfJcrX
だいたい「単なる電卓」に高速割り算など不要。
ボタン押してから離すまでの時間に計算終われば問題は生じない。
224いつでもどこでも名無しさん:04/09/25 08:11:35 ID:4CSdsLR9
あのー、テーブル使ってかつ、線形補完するんですか? なんかいいとこあるんでしょうか。
逆数ってスプライン使うほど難しい関数でしたっけ。
高額報酬無料で稼ぐためのノウハウ進呈
凄い結果がでるホームページです
下記のすべてのサイトがあなたさまの収入源となります。
今後かなり多くの参加者が無料登録することが予想されます。

無制限100階層下からでも無制限に収入
http://www.hm.tier.jp/?pid=4010
777円ビジネス画期的
http://ntt.finito.fc2.com
●交際ビジネスは花盛り♪恋人探しを応援中
http://yaya.fc2web.com/
携帯待ち受け
http://d.h.fc2.com/i/
携帯サイト運営で稼げます
http://c.h.fc2.com
メルマガ無料・有料投稿できます
http://dy.zero-yen.com/
「感謝・感動」の嵐をよぶ宝箱無料提供します。
http://mikadobs.gooside.com/
777円ビジネスあなたの携帯、金の卵だったんですね〜!http://ntt.finito.fc2.com
稼げる携帯アフリ
http://www.freepe.com/ii.cgi?dy01
http://dy0001.hp.infoseek.co.jp/i/
226いつでもどこでも名無しさん:04/09/25 09:54:07 ID:???
>>222
>>スプラインでも良いけど。

アフォか。ゲラゲラ
227いつでもどこでも名無しさん:04/09/25 18:45:14 ID:QSyfJcrX
高卒HP信者がID隠して必死だな。
228いつでもどこでも名無しさん:04/09/25 18:46:16 ID:QSyfJcrX
>>224
難しいとかそういうことは全く問題ではない。
単にテーブル容量あたりの精度が飛躍的に増すだけだな。
229いつでもどこでも名無しさん:04/09/25 19:30:03 ID:4CSdsLR9
はー。つか、線形補間ってそれ自身割り算使いませんか?
230いつでもどこでも名無しさん:04/09/25 22:00:07 ID:QSyfJcrX
>>229
区間長の浮動小数点データを固定して記憶してるだけで十分。
あらかじめ逆数出しておけば良いだけだからな。
スプラインしかり。
231いつでもどこでも名無しさん:04/09/25 22:35:14 ID:4CSdsLR9
区間長の浮動小数点データって? それって、必要としているレンジの中で一様?
一様なら一様でもっと簡単に表現できるはずですし、一様でないなら、10の12乗 - 1に
減るだけじゃありません?<情報量