タグ

関連タグで絞り込む (1)

タグの絞り込みを解除

GMPに関するdelta-jaのブックマーク (3)

  • GMP(GNU MP)メモ

    高速な多倍長演算ライブラリであるGMP(GNU MP)についてのまとめメモ。 家(最新バージョンは4.2.4) GMPの使い方(studio kamadaさん) Windows環境のCygwin上でGMPをインストールする方法が解説されています。 GMPを使ってみる(WebLab.otaさん) 「Code::Blocksでライブラリを使う」という記事が参考になりました。 教えて! Watch :改善すべき点を教えてください。 GMPを使ったプログラムのサンプルあり GMPメモ gentoo向けの説明あり GMP関係の覚え書き (GMP(The GNU MP Bignum Library)をBCBで使用する方法 ) Windows上で,GMP, NTL(多倍長整数ライブラリ)を使う。 PHPからGMPを使ってメルセンヌ素数を探す 円周率.jp > 多数桁計算 多倍長計算の解説が面白い [R

    delta-ja
    delta-ja 2011/11/14
    [C/C++]
  • GMPを使ってみる - WebLab.ota

    目的 gcc,g++で多倍長整数を使いたい (JAVAでbigintegerを使って実装してあるものをC++で実装したい) 多倍長整数とは - はてなキーワード CPUの影響を受けない整数型。このため、32ビットや64ビットを超えた巨大な整数を扱うことができる。 多倍長整数演算の速度比較 - まめめも GMPのインストール The GNU MP Bignum Libraryから「gmp-4.2.4.tar.gz」をダウンロード $ tar zxvf gmp-4.2.4.tar.gz $ cd gmp-4.1.2 $ ./configure $ sudo make installで,usr/local/lib/に libgmp.la libgmp.so.3 libgmp.a libgmp.so libgmp.so.3.4.4なんかが出来た(らしい). テスト http://homepage2

    GMPを使ってみる - WebLab.ota
    delta-ja
    delta-ja 2011/11/14
    [C/C++]
  • 任意精度計算ライブラリ(GMP)の使い方 - pyopyopyo - Linuxとかプログラミングの覚え書き -

    プログラミング時に注意すべき点の一つに,計算精度の問題があります. たとえばC/C++だと,doubleで計算しても有効桁数は15桁程度(10進数で)しかありません.その結果,以下のような状況で間違った計算結果が出てしまいます. 取り扱う数値が15桁を越える場合 取り扱う数値が7桁を越える場合 たとえば8桁同士の掛け算が行われるとその結果は最大16桁になります.double型の変数には15桁程度の情報しか保存できないので,下位1桁の情報は棄てられます. 取り扱う数値の最大値と最小値に,15桁の以上の差がある場合 たとえばC言語のdouble型で(1.0 + 1e-16)を計算すると結果は 1.0 になります. これら計算精度の問題を避ける方法の一つにGMPというライブラリを使う方法があります。以下ポイントをまとめます。 GMPとは GMP(GNU Multiple Precision li

    任意精度計算ライブラリ(GMP)の使い方 - pyopyopyo - Linuxとかプログラミングの覚え書き -
  • 1