エラトステネスの篩の高速化 (6)
10 ヶ月ぶりにシリーズ 6 回目の更新です。 エラトステネスの篩の高速化 エラトステネスの篩の高速化 (2) エラトステネスの篩の高速化 (3) エラトステネスの篩の高速化 (4) エラトステ...
23
6
Comment0
22 search resultsShowing 1~20 results
Stocked
You need to log-in
エラトステネスの篩の高速化 (5)
久々にシリーズ 5 回目の更新です。 エラトステネスの篩の高速化 エラトステネスの篩の高速化 (2) エラトステネスの篩の高速化 (3) エラトステネスの篩の高速化 (4) エラトステネスの篩の...
10
5
Comment0
エラトステネスの篩の高速化 (4)
問題設定や以前の高速化については以下を参照してください。 エラトステネスの篩の高速化 エラトステネスの篩の高速化 (2) エラトステネスの篩の高速化 (3) エラトステネスの篩の高速化 (4) ...
9
4
Comment0
エラトステネスの篩の高速化 (3)
エラトステネスの篩の高速化シリーズ3本目です。問題設定は 1 本目を参考に。 この辺りの高速化からは Qiita の他の記事に載ってない気がします。[要出典] エラトステネスの篩の高速化 (1)...
11
4
Comment0
エラトステネスの篩の高速化 (2)
1本目 からの続きになります。その他の高速化は エラトステネスの篩の高速化 (1) エラトステネスの篩の高速化 (2) ← 今ココ エラトステネスの篩の高速化 (3) エラトステネスの篩の高速化...
17
6
Comment3
エラトステネスの篩の高速化
世の中に多くあるエラトステネスの篩の実装、多くあるくせにちょっとしか高速化してないのが悲しいので高速化エラトステネスの篩を書いてみることにします。 エラトステネスの篩の高速化 (1) ← 今ココ...
78
56
Comment0
エラトステネスの篩の高速化 (7)
まさかの 5 年ぶりに更新です。今の所もうネタが無い。 エラトステネスの篩の高速化 エラトステネスの篩の高速化 (2) エラトステネスの篩の高速化 (3) エラトステネスの篩の高速化 (4) エ...
3
0
Comment0
gmp-chudnovsky.c を解説してみた
円周率を計算するのに使われるChudnovskyの公式やそのプログラムについて色々書いていますが、多倍長計算ライブラリGMPが配布しているプログラム gmp-chudnovsky.c が爆速な割...
2
1
Comment0
FFTとNTTとFMTと
円周率の計算や暗号技術、競技プログラミングなどでは通常の変数型では扱えない長さの数を使った計算をすることがあり、特に掛け算をする際に筆算よりも効率的に計算する方法として FFT(高速フーリエ変換...
23
17
Comment0
円周率計算の高速化 (2) 計算の正しさの確認
円周率計算の高速化(1) 比較元の再構成と問題設定 円周率計算の高速化(2) 計算の正しさの確認 円周率計算の高速化(3) 無駄な計算の除去。約7％高速に 円周率計算の高速化(4) 並列化。60...
1
0
Comment0
円周率計算の高速化 (4) 並列化
円周率計算の高速化(1) 比較元の再構成と問題設定 円周率計算の高速化(2) 計算の正しさの確認 円周率計算の高速化(3) 無駄な計算の除去。約7％高速に 円周率計算の高速化(4) 並列化。60...
1
2
Comment0
円周率計算の高速化 (3) 無駄な計算の除去
円周率計算の高速化(1) 比較元の再構成と問題設定 円周率計算の高速化(2) 計算の正しさの確認 円周率計算の高速化(3) 無駄な計算の除去。約7％高速に 円周率計算の高速化(4) 並列化。60...
0
0
Comment0
円周率計算の高速化(1) 比較元の再構成と問題設定
8年前のitchynyさんの記事のパクリを元にしたシリーズ作です。 円周率計算の高速化(1) 比較元の再構成と問題設定 円周率計算の高速化(2) 計算の正しさの確認 円周率計算の高速化(3) 無...
3
0
Comment0
超高速！！多倍長整数の計算手法
こんにちは、年齢 3X 歳の peria です。 6月に @square1001 さんの「超高速！多倍長整数の計算手法」シリーズ(前編 / 後編) が投稿された際、Constants コンテスト...
18
8
Comment0
Chudnovsky の公式を用いた円周率の計算用メモ
公式 Chudnovsky の公式は \frac{1}{\pi} = \frac{12}{\sqrt{C^3}} \sum_{k=0}^{\infty} \frac{(-1)^k(6k)!(A+...
22
16
Comment0
Schönhage-Strassen のアルゴリズムメモ
Schönhage-Strassen Schönhage-Strassen は長い多倍長整数 $A$ と $B$ の乗算 C = AB を FFT っぽいアルゴリズムを使って計算する方法の 1 ...
15
9
Comment0
FFT を用いた多倍長整数の乗算の効率化 (1)
DFTと畳み込み乗算と多倍長乗算 長さ $n$ の 2 数列 $\{x_i\}$ と $\{y_i\}$ があるとき、その畳み込み乗算 $\{z_i\}$ z_k = \sum_{i+j \eq...
20
22
Comment0
FFT を用いた多倍長整数の乗算の効率化 (2)
この記事はFFT を用いた多倍長整数の乗算の効率化 (1) からの派生記事なので、それを読んでいる前提に書いてます。 畳み込み乗算 多倍長乗算と DFT との架け橋として使われる畳み込み乗算は、...
10
6
Comment0
V8 Context の作成を Snapshot を使って高速化した話
この記事は Chromium Browser Advent Calendar 2017 の 12 日目の記事です。 昨年から今年上旬に渡って作っていた高速化の裏側を説明しています。まだ標準でオン...
11
2
Comment0
p 進コンテストをコンピュータに丸投げする
問題 #p進コンテスト {2, 5, 8}だけを並べて10進法で自然数を作ります。この数の中で「2進的」にもっとも 0 に近い数を作った人が優勝です。つまり n を 2が割り切る回数を ord_...
1
0
Comment0
22 search resultsShowing 1~20 results
Qiita is a knowledge sharing service for engineers.
- You can follow users and tags
- You can stock useful information
- You can make edit suggestions for articles