Search results- English - English

Keyword:

Buchberger's algorithm

Proper noun
Japanese Meaning
与えられた多項式イデアルの生成元集合を、あるモノミアル順に基づいてグレブナー基底に変換するアルゴリズム
What is this buttons?

計算代数の授業で、私たちは多項式イデアルの与えられた生成元の集合をある単項式順序に基づいてグレブナー基底に変換するアルゴリズムを実装しました。

Bresenham's algorithm

Proper noun
Japanese Meaning
(コンピュータグラフィックスの分野)2点間の直線を描く際に、どのピクセルを描画するかを決定するアルゴリズム
What is this buttons?

デモでは、2点間の直線を描くためにどのピクセルをオンにすべきかを決定するアルゴリズムを用いて、ビットマップ上に高速で鮮明な直線を描画しました。

Bellman-Ford algorithm

Noun
Japanese Meaning
ある始点からすべての頂点への最短経路を計算するアルゴリズム。重み付き有向グラフにおいて、負の重みを持つ辺にも対応可能である。
What is this buttons?

グラフに負の辺重みが含まれる可能性がある場合、単一始点最短経路を計算でき、負の辺重みも扱えるベルマン・フォードアルゴリズムを使用すべきです。

Related Words

plural

Pollard's rho algorithm

Proper noun
Japanese Meaning
整数因数分解のための一般用途アルゴリズム。特に、小さい因数を持つ合成数の分割に効果的な手法。
What is this buttons?

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

Cohen-Sutherland algorithm

Proper noun
Japanese Meaning
(コンピュータ・グラフィックス) ラインクリッピングに利用されるアルゴリズム。2次元空間を9領域、または3次元空間を27領域に分割し、中央領域(ビュー ポート)内で表示される線分やその一部を効率的に判定する方法。
What is this buttons?

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

extended Euclidean algorithm

Noun
Japanese Meaning
二つの整数の最大公約数に加えて、Bézoutの等式で表される係数(整数解)も求める拡張版のユークリッド互除法
What is this buttons?

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

Related Words

diamond-square algorithm

Proper noun
Japanese Meaning
コンピュータグラフィックスにおけるアルゴリズムで、初期の2次元グリッド上の4つのシード値からランダムに高さを生成し、正方形の領域で全体の高さマップを構築する手法
What is this buttons?

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

Related Words

Schönhage-Strassen algorithm

Proper noun
Japanese Meaning
大きな整数に対して漸近的に高速な再帰的乗算アルゴリズム。計算理論における高速な整数乗算法の一種。
What is this buttons?

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

Toom-Cook algorithm

Proper noun
Japanese Meaning
大きな整数を再帰的に小さな部分に分割し、各部分に対して計算を行うことで乗算を実現するアルゴリズム。
What is this buttons?

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

Cooley-Tukey algorithm

Proper noun
Japanese Meaning
一般的な再帰的高速フーリエ変換アルゴリズム
What is this buttons?

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

loading!

Loading...

All Loaded

Error

Search by Web

Login / Sign up

 

Download the app!
DiQt

DiQt

Free

★★★★★★★★★★