検索結果- 英語 - 英語

検索内容:

Algorithm X

固有名詞
日本語の意味
アルゴリズム X は、計算理論において、正確なカバーが存在するかどうかの決定問題を解くための再帰的、非決定的、深さ優先バックトラッキングアルゴリズムです。
このボタンはなに?

大きな厳密被覆のインスタンスに直面したとき、研究チームは厳密被覆が存在するかどうかを判定するための再帰的で非決定的な深さ優先バックトラッキングアルゴリズムを実装して、可能な解を効率的に探索しました。

Sattolo's algorithm

固有名詞
日本語の意味
Fisher‐Yatesシャッフルの変種で、配列全体の順列ではなく、最大長 n の一様分布のサイクル(循環)を生成するアルゴリズム
このボタンはなに?

プレイヤーの一覧からランダムな単一サイクル置換を生成するために、配列全体の任意の順列ではなく長さnの最大長のサイクルを一様に生成するフィッシャー=イェーツ・シャッフルの変法を実装しました。

Lee algorithm

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

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

関連語

canonical

Warnock's algorithm

固有名詞
別表記 異形
日本語の意味
ウォーノックアルゴリズムの別形式
このボタンはなに?

ラスタライズが複雑な交差を効率的に解決できないとき、レンダラーはシーンを細分化して可視性を解決するためにウォーノック法の変種を使用した。

Warnock algorithm

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

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

関連語

canonical

spigot algorithms

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

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

spigot algorithm

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

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

関連語

plural

approximation algorithms

名詞
活用形 複数形
日本語の意味
「近似アルゴリズム」の複数形であり、数多くの近似アルゴリズムを指す用法です。
このボタンはなに?

多くの研究者は、精度と実行時間のトレードオフを評価するために近似アルゴリズムを比較しています。

Bellman-Ford algorithm

名詞
日本語の意味
ある始点からすべての頂点への最短経路を計算するアルゴリズム。重み付き有向グラフにおいて、負の重みを持つ辺にも対応可能である。
このボタンはなに?

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

関連語

plural

Pollard's rho algorithm

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

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

loading!

Loading...

全て読み込みました。

Error

Webで検索する

ログイン / 新規登録

 

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

DiQt(ディクト)

無料

★★★★★★★★★★