本文へスキップ
ログインすると広告が減り、学習に集中できます。
広告

検索結果- 英語 - 英語

検索内容:

extended Euclidean algorithm

名詞
日本語の意味
二つの整数の最大公約数に加えて、Bézoutの等式で表される係数(整数解)も求める拡張版のユークリッド互除法
このボタンはなに?

合同逆元を求める際、2つの整数の最大公約数に加えてベズーの等式の係数も求めるユークリッド互除法の拡張は欠かせない手法です。

関連語

Pollard's rho algorithm

固有名詞
日本語の意味
整数因数分解のための一般用途アルゴリズム。特に、小さい因数を持つ合成数の分割に効果的な手法。
このボタンはなに?

大きな合成数を因数分解しようとするとき、ポラードのρ法(整数の一般的な因数分解アルゴリズムで、小さな因数を見つけるのに特に効果的)をよく使います。

Bellman-Ford algorithms

名詞
活用形 複数形
日本語の意味
Bellman-Fordアルゴリズムの複数形
このボタンはなに?

ベルマン・フォード最短経路法の複数の実装は、有向グラフにおける負の重みサイクルを検出するのに特に有用です。

Las Vegas algorithms

名詞
活用形 複数形
日本語の意味
「ラスベガスアルゴリズム」の複数形
このボタンはなに?

正確さを犠牲にできない場合、実行時間が変動しても必ず正しい結果を返す確率的アルゴリズムがしばしば好まれます。

Reingold-Tilford algorithms

名詞
活用形 複数形
日本語の意味
「Reingold-Tilfordアルゴリズム」という単数形の名詞の複数形。
このボタンはなに?

階層データを可視化する際、レインゴールドとティルフォードが提案したアルゴリズム群は、コンパクトで均整の取れたツリー表示を生成することが多い。

Reingold-Tilford algorithm

名詞
日本語の意味
二分木(拡張してn分木)の美しく整った描画を生成するコンピュータ理論上のアルゴリズム
このボタンはなに?

大規模な階層データを視覚化する際、読みやすい木構造図を作るために、二分木(および拡張してn分木)を美しく描画するアルゴリズムをよく使います。

関連語

Cooley-Tukey algorithm

固有名詞
日本語の意味
一般的な再帰的高速フーリエ変換アルゴリズム
このボタンはなに?

信号処理の授業で、教授はクーリー=トゥキー法がフーリエ変換の計算量をどのように削減するかを示しました。

Toom-Cook algorithm

固有名詞
日本語の意味
大きな整数を再帰的に小さな部分に分割し、各部分に対して計算を行うことで乗算を実現するアルゴリズム。
このボタンはなに?

大きな整数を扱うライブラリを最適化する際、多くの開発者は非常に大きな数の乗算を高速化するために、大きな整数を小さな部分に再帰的に分割して部分結果を組み合わせる乗算アルゴリズムを採用します。

Schönhage-Strassen algorithm

固有名詞
日本語の意味
大きな整数に対して漸近的に高速な再帰的乗算アルゴリズム。計算理論における高速な整数乗算法の一種。
このボタンはなに?

桁数が何百万にもなる数を乗算する際、多くの実装は計算時間を短縮するためにシェーンハーゲ=シュトラッセンのアルゴリズムに切り替えます。

Ramer-Douglas-Peucker algorithm

固有名詞
日本語の意味
計算理論におけるアルゴリズムで、折れ線(ポリライン)を構成する直線セグメントの集合から、近似的に同じ形状を持つ曲線を、より少ない点で表現するための手法
このボタンはなに?

ポリライン簡略化アルゴリズムは、経路の全体的な形状を保持しつつ点の数を減らしてGPSトラックを簡略化するためによく使われます。

関連語

loading!

Loading...

全て読み込みました。

Error

Webで検索する

ログイン / 新規登録

 

アプリをダウンロード!
DiQt

DiQt(ディクト)

無料

★★★★★★★★★★