Katsurada Labo. Text
桂田研卒研ノート 主に数値計算法を中心に、 過去の卒研や院生ゼミで扱った題材についてまとめた (寄せ集めた) ものです。 (こんなの書きたくないのですが、 数値計算関係は学生が迷子になってしまう本が多くて…) プログラムについては、 「公開プログラムのページ」 を探した方がよいかも。 また、コンピューターの使いこなしについては、 「桂田研KnowHowページ」が参考になるかも。 最近は内輪向けのノートが多くなって、それらは毛色が違うので、 ここには載せていません (卒研資料室というところに置いてあります)。 新し目の更新 『定数係数線形常微分方程式の解の漸近挙動』 (2022/3/2) 「常微分方程式の初期値問題を解くプログラムの書き方」(2021 April) 「Julia メモ」 (2019/12/2) 「乱数とつきあう」 (2019/6/22) 「Eigen を使って常微分方程式の初
多倍精度整数の基礎 ( 四則演算編 ) - Qiita
coe は次数 i ごとの任意の係数, radix は基数. 具体的には std::vector の template 引数に coe を指定し配列の添え字を i とする. 実装 準備 まずクラスに与えられるべき必要な template parameters を確認する. template< class UInt = std::uint16_t, class DoubleUInt = std::uint32_t, class DoubleInt = std::int32_t, DoubleUInt BitNum = sizeof(UInt) * CHAR_BIT > class integer; class UInt = std::uint16_t ここには coe の型を指定する. coe で表現できる最も大きな値 + 1 が radix になる. class DoubleUInt =
多倍長整数演算の速度比較 - まめめも
ruby 、perl 、python の多倍長整数演算の速度を適当に比較してみました。フィボナッチ数の計算速度比較以上にどーでもいい比較です。 前置き 使用した処理系のバージョンはそれぞれ以下のとおりです。 ruby 1.9.0 (2008-01-16 revision 0) perl v5.10.0 python 3.0a2 perl は多倍長整数を扱う方法が何個かあるようなので、標準装備らしい bigint と、別途 CPAN でインストールしないといけない Math::BitInt::GMP (GMP の binding) の 2 種類を試しました。python の psyco はなんか動かなくて面倒だったので試してません。この比較にはあまり影響しないような気がしてます。僕は Perl と Python は素人なので、もっと速くて美しい書き方・やり方があったら教えてください。 実験
Victor Shoup's Home Page
Victor Shoup's Home Page victor@shoup.net curriculum vitae Research Papers My research interests include: the design, analysis, and implementation of algorithms for solving problems in the area of number theory and algebra; the design and analysis of cryptographic protocols. PGFFT: A Pretty Good FFT C++ code for performing a complex FFT, distributed under a FreeBSD license. A Graduate Course in Ap
)
literateprograms.org
Domain for sale. Call +1 339-222-5134 or click here to make an offer literateprograms.org 2018 Copyright. All Rights Reserved. The Sponsored Listings displayed above are served automatically by a third party. Neither the service provider nor the domain owner maintain any relationship with the advertisers. In case of trademark issues please contact the domain owner directly (contact information can
http://trsh.cside.ne.jp/data/gmplibrary.txt
*** GMP Library 関数メモ *** (2004. 6.20 / Yuji.M) 巨大数演算用ライブラリのGMP(http://www.swox.com/gmp/)で使える関数とか。 RSAのプログラムを書く際書いたメモを他の人も読めるように修正・加筆しただけなので、書いてない関数については知りません…！ あと、このメモを参考にする場合は、あくまでAt your own riskでお願いします。C初心者のメモですから参考にした後で文句言われ ても対応できませんょぅ(･ω･｀) あと、実際には使ってない（本家ページのマニュアルを訳しただけの）関数もあるので、英語読める人とかは本家ページのマニュア ルを参考にした方が絶対良いですｗ ■ mpz_t bn GMPで扱う整数型の変数bnを定義します。 通常使用される変数定義（int ﾎﾆｬﾗﾗとか）と一緒。 ■ void mpz_ini
プログラミング言語 C++
C++ は C の機能を拡張した言語です。 そのため C++ を使うためには、一見膨大な知識が必要に見えますが、 C++ はライブラリーを組み込んで使うことが多く、 ライブラリーがうまく設計されていれば、非常に簡単に使用することが できます。 以下、すべて「Visual C++ .NET 2003」を使用します。(従って ISO C++ です。) 「Visual C++ .NET 2003」は「Visual C++ 6.0」とユーザー インターフェースが 違ってしまいましたが、もっと基本的な違いがあります。 「Visual C++ .NET 2003」は 1998 年に定められた ISO C++ に準拠しており、「Visual C++ 6.0」のような、古い C++ とずいぶん違って しまいました。MFC でプログラムする場合にはほとんど変化していませんが コンソール入出力の場合には違い
The GNU MP Bignum Library
We're are discontinuing the operation of the huge, diverse GMP test systems setup. The reason is very odd: We can no longer live in the Stockholm house where we have the computers and are therefore selling it. There is a large, insanely aggressive dog roaming the neighbourhood. The dog has a felon owner who is beyond all reason. But surely, the Swedish authorities will take care of the situation?
テキトーな備忘録多倍長計算
gmp 4.2.2 を intel compiler 10 で再コンパイルの記事を参考にやってみた。（この時は一般ユーザでやった関係で、prefixなどの設定をしていたが、今回は不要。） 環境は NEC Express5800 110Ge（CPU Core2Quad Q9550、Memory：8GB）上で、 VMware Player 3 仮想マシンのMemory:4GB ホストOS：WIndows Xp Professional x64 ゲストOS：CentOS 5.4(64bit) # uname -a Linux localhost.localdomain 2.6.18-164.11.1.el5.centos.plus #1 SMP Wed Jan 20 18:49:35 EST 2010 x86_64 x86_64 x86_64 GNU/Linux # cat /proc/cpui
円周率.jp
定義 円周率について 多角形を用いた求め方 確率を用いた求め方 なぜπを使うのか arctan とは 円周率の値 100万桁まで 連分数 近似値 円周率記憶 記憶桁数の記録 覚え方 円周率計算記録 手計算(正多角形) 手計算(arctan) コンピュータ 個人コンピュータ 円周率を求める公式・アルゴリズム 多角形の利用 arctan系 Ramanujan系 連分数系 AGM系 Borwein系 BBP系 円周率計算プログラム 計算プログラムの紹介 Spigot プログラム 多倍長計算について 加減算 乗算 Karatsuba 法 Toom-Cook 法 FFT Newton 法 Binary splitting法 DRM法 その他 雑記（後でどこかに纏める情報） 参考文献
Bal4u : C/UVa - C言語・多倍長整数 Archive
ACMプログラミングコンテストでは、多くの問題は多倍精度計算が必要とする。つまり、整数の桁数が数十、数百、数千となると必要になってくる。 このブログで書いた、多倍長整数関係の関数を使えばよいが、判りやすくするため、もう一度まとめてみる。 まずこれらの関数で使う N は、いまのGnu C コンパイラ環境に合わせ、N = 10000000 として使おう。つまり 1語の表現できる数は9桁10進数としよう。 で、多倍長整数では、１つの整数は以下の配列で表す。例えば、 int num[50]; は49語の多倍長整数。num[0]には多倍長整数の語の数（長さ）が入っているので、実質数値として使うのは49語となるわけだ。 その49語で表現できる最大整数は約 49*9＝441桁10進数となる。配列を大きく取れば何千桁の整数でも対応できるわけだ。 数値は１の位からnum[1]、num[2]、と入っていく。ま
NTL: A Library for doing Number Theory
NTL is a high-performance, portable C++ library providing data structures and algorithms for manipulating signed, arbitrary length integers, and for vectors, matrices, and polynomials over the integers and over finite fields. By default, NTL is thread safe. NTL is distributed under LGPLv2.1+ (i.e., LGPL version 2.1 or later) [more details] If you are interested in contributing to the development o
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
算数・数学
Numerical Computation as Software
Monna kiss
Generating RSA keys
サービス終了のお知らせ
Implementation of RSA using the GMP library
多倍長整数 @ 素因数分解 @ IDM
ERROR!