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

検索結果- 英語 - 英語

検索内容:

Lee algorithm

固有名詞
日本語の意味
Leeアルゴリズムとは、迷路ルーティング問題などの経路探索において、幅優先探索を用いて最適解を求めるアルゴリズムであり、電子部品の設計などで利用される。
このボタンはなに?

基板の配線をルーティングする際、ピン間の最短経路を保証するために、迷路配線問題で最適解を見つける幅優先探索アルゴリズムを使用しました。

関連語

canonical

Warnock algorithm

固有名詞
日本語の意味
コンピュータグラフィックス分野において、シーン全体を再帰的に細分化し、計算が容易な領域に分割することで、複雑な画像レンダリングの問題を解決するアルゴリズム
このボタンはなに?

複雑なシーンをレンダリングする際、グラフィックスエンジンはシーンを再帰的に分割して各領域が計算しやすくなるまで処理するウォーノックのアルゴリズムに切り替えた。

関連語

canonical

spigot algorithms

名詞
活用形 複数形
日本語の意味
これは「spigot algorithm」の複数形、すなわち複数の「spigot algorithm」を示す表現です。
このボタンはなに?

研究者たちは、これまでの値をすべて保存せずに円周率の桁を生成するために、いくつかの桁抽出アルゴリズムを実装した。

spigot algorithm

名詞
日本語の意味
超越数の値を計算するアルゴリズム。桁を順次生成し、精度を向上させながら数値を導出する方式。
このボタンはなに?

桁抽出アルゴリズムは、超越数の桁を順に計算し、各桁を段階的に精度を高めながら一つずつ出力します。

関連語

plural

Bresenham's algorithm

固有名詞
日本語の意味
(コンピュータグラフィックスの分野)2点間の直線を描く際に、どのピクセルを描画するかを決定するアルゴリズム
このボタンはなに?

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

Gibbs algorithm

固有名詞
日本語の意味
統計力学において、熱力学系のミクロ状態の統計アンサンブルの確率分布を、制約条件(通常は期待値)に基づいて定めるために、平均対数確率(∑ p_i ln p_i)の最小化を用いる選択基準。 / ギブズのアルゴリズムとも呼ばれ、既知の巨視的量に対応する制約条件を満たす確率分布の設定手法。
このボタンはなに?

ギブズの最大エントロピー原理を用いて、既知の巨視的制約を満たすように平均対数確率⟨ln p_i⟩を最小化する統計アンサンブルを選択した。

関連語

canonical

Peterson's algorithm

固有名詞
日本語の意味
(計算理論)複数のプロセスが共有メモリのみを用いて通信しながら、1つの専用リソースを競合なく使用するための相互排他制御アルゴリズム
このボタンはなに?

並行性に関する講義中、教授は共有メモリのみを用いて通信し、2つ以上のプロセスが競合することなく単独で使用する資源を共有できるようにする排他制御のための並行プログラミングアルゴリズムを実演した。

ziggurat algorithm

名詞
日本語の意味
統計学において、均一分布の乱数を基に計算済みのテーブルを利用して疑似乱数を生成するアルゴリズム
このボタンはなに?

正規分布に従うサンプルを高速で生成するために、そのライブラリは一様分布の乱数源と事前計算されたテーブルに依拠する擬似乱数サンプリングのアルゴリズムを実装しており、必要な場合にのみより遅い手法にフォールバックします。

関連語

plural

ziggurat algorithms

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

多くのモンテカルロシミュレーションでは、ジグラット法が正規分布に従う乱数の生成を大幅に高速化します。

Johnson's algorithm

固有名詞
日本語の意味
グラフ理論において、重み付き有向グラフの全頂点間の最短経路を効率的に求めるためのアルゴリズム
このボタンはなに?

辺に重みのある有向グラフで最短経路を計算する際、全点対最短経路を求めるジョンソンのアルゴリズムの実装は、ダイクストラ法を繰り返し実行する方法よりも高速でした。

loading!

Loading...

全て読み込みました。

Error

Webで検索する

ログイン / 新規登録

 

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

DiQt(ディクト)

無料

★★★★★★★★★★