GMPの使い方
GMPは多倍長計算を非常に高速に行うライブラリです。アセンブリ言語を少しかじったことがある程度ではGMPの計算速度には太刀打ちできないでしょう。あえて欠点をあげればLinuxライクな開発環境がないとmakeできないということでしょうか。GMPはGMP-ECMやGGNFSなどの素因数分解ソフトウェアで利用されています。もちろん、このライブラリを呼び出すプログラムを自分で書くこともできます。 1. Cygwinのインストール CygwinはWindowsにLinuxライクな環境を構築するためのソフトウェア群です。GMPをインストールするためにLinuxライクな環境が必要なので、先にCygwinをインストールしておきます。 メモ：Cygwinのインストールには時間がかかります。休日などに余裕を持って行いましょう。 1.1 Cygwinをインストールする場所を決める 十分な空き容量のあるドライブを
ASCII文字コード ： IT用語辞典
* LFはNL、FFはNPと呼ばれることもある。 * 赤字は制御文字、SPは空白文字(スペース)、黒字と緑字は図形文字。 * 緑字はISO 646で文字の変更が認められ、日本ではバックスラッシュが円記号になっている。
はてなブログ | 無料ブログを作成しよう
はじめてのピアスを開けた日 今日、ついにピアスを開けた。今わたしは金髪でもあるから、いい歳して不良にでもなった気分だ。おらおら。 開けるまで散々調べたり人に聞いたりした結果、ピアッサーを買って自分で開けることにした。うまくいくか不安だったから夫に付き添ってもらった。実行するのは…
こつこつアルゴリズム(Spigot Algorithm)
概要 円周率の値を計算するためには、多倍長計算をしなければならないと思われていました。ところが、こつこつアルゴリズムを用いると、特別に多倍長計算をしなくてもよいことが示されました。 最初に、こつこつアルゴリズムの概要について示します。このアルゴリズムでは、次の級数を基にして計算します。 ここで、divを整数商、modを剰余としますと、(例えば、となります) が成り立ちます。こつこつアルゴリズムでこの関係をどう用いるか、最初にネイピア数を例に、示すことにします。まず、小数点以下1桁目の1を抽出します。式中の青色の部分にご注目ください。 これで、7が抽出できました。引き続き、小数点以下2桁目の1を抽出してみます。 この手続きを繰り返すことにより、多倍長計算をせずに小数点以下の数を求めることができるわけです。実際には、繰り上がりの処理等をしなければなりませんが、本質はここで述べた計算にあります。
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
