検索内容:
合同逆元を求める際、2つの整数の最大公約数に加えてベズーの等式の係数も求めるユークリッド互除法の拡張は欠かせない手法です。
大きな合成数を因数分解しようとするとき、ポラードのρ法(整数の一般的な因数分解アルゴリズムで、小さな因数を見つけるのに特に効果的)をよく使います。
ベルマン・フォード最短経路法の複数の実装は、有向グラフにおける負の重みサイクルを検出するのに特に有用です。
正確さを犠牲にできない場合、実行時間が変動しても必ず正しい結果を返す確率的アルゴリズムがしばしば好まれます。
階層データを可視化する際、レインゴールドとティルフォードが提案したアルゴリズム群は、コンパクトで均整の取れたツリー表示を生成することが多い。
大規模な階層データを視覚化する際、読みやすい木構造図を作るために、二分木(および拡張してn分木)を美しく描画するアルゴリズムをよく使います。
信号処理の授業で、教授はクーリー=トゥキー法がフーリエ変換の計算量をどのように削減するかを示しました。
大きな整数を扱うライブラリを最適化する際、多くの開発者は非常に大きな数の乗算を高速化するために、大きな整数を小さな部分に再帰的に分割して部分結果を組み合わせる乗算アルゴリズムを採用します。
桁数が何百万にもなる数を乗算する際、多くの実装は計算時間を短縮するためにシェーンハーゲ=シュトラッセンのアルゴリズムに切り替えます。
ポリライン簡略化アルゴリズムは、経路の全体的な形状を保持しつつ点の数を減らしてGPSトラックを簡略化するためによく使われます。
アカウントを持っていませんか? 新規登録
アカウントを持っていますか? ログイン
DiQt(ディクト)
無料
★★★★★★★★★★