検索結果- 英語 - 英語

検索内容:

British Museum algorithm

名詞
不可算名詞
日本語の意味
計算機科学における探索手法で、可能なすべてのケースを生成し、その中から条件に合うものを検証する方法。
このボタンはなに?

その暗号を解読するために総当たり探索だけに頼るのは、現実的でないほど時間がかかるだろう。

shunting-yard algorithm

固有名詞
日本語の意味
(計算理論)中置記法で表記された数学的な式を解析し、演算子の優先順位などを考慮して適切な順序(例えば逆ポーランド記法)に変換するアルゴリズム
このボタンはなに?

実演の間、教授は中置記法の算術式を解析して演算子の優先順位や括弧を処理するアルゴリズムを示した。

関連語

canonical

Pollard's rho algorithm

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

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

Bellman-Ford algorithms

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

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

Toom-Cook algorithm

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

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

Cooley-Tukey algorithm

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

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

Schönhage-Strassen algorithm

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

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

diamond-square algorithm

固有名詞
日本語の意味
コンピュータグラフィックスにおけるアルゴリズムで、初期の2次元グリッド上の4つのシード値からランダムに高さを生成し、正方形の領域で全体の高さマップを構築する手法
このボタンはなに?

私はゲームの手続き的な地形のために、高さマップを生成するダイヤモンドスクエア法を実装しました。

関連語

Cohen-Sutherland algorithm

固有名詞
日本語の意味
(コンピュータ・グラフィックス) ラインクリッピングに利用されるアルゴリズム。2次元空間を9領域、または3次元空間を27領域に分割し、中央領域(ビュー ポート)内で表示される線分やその一部を効率的に判定する方法。
このボタンはなに?

シーンをレンダリングするとき、ビューポートに対して線分を効率的にクリップするために、二次元空間を9つの領域に分割する線分クリッピングアルゴリズム(コーエン=サザーランド法)を使用しました。

Floyd-Warshall algorithm

固有名詞
日本語の意味
重み付きグラフ(正または負のエッジ重みを持つが、負の閉路は存在しない)において、すべての頂点間の最短経路を求めるアルゴリズム。
このボタンはなに?

ネットワークのルーティングテーブルを最適化する際、彼女は負の辺重みがあっても負の閉路がない場合に全点対最短経路を求められるフロイド・ワーシャル法を実装して、距離を効率的に計算した。

loading!

Loading...

全て読み込みました。

Error

Webで検索する

ログイン / 新規登録

 

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

DiQt(ディクト)

無料

★★★★★★★★★★