検索結果- 英語 - 英語

検索内容:

Algorithm X

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

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

spigot algorithm

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

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

関連語

plural

spigot algorithms

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

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

Johnson's algorithm

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

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

Sattolo's algorithm

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

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

Lee algorithm

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

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

関連語

canonical

Warnock's algorithm

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

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

Warnock algorithm

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

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

関連語

canonical

Gosper's algorithm

固有名詞
日本語の意味
ハイパージオメトリック項の和を、同じくハイパージオメトリック項として表現する方法を見出すためのアルゴリズム
このボタンはなに?

総和を簡約する際、マリアは超幾何項の和でその和自身も超幾何項となるものを求めるアルゴリズムを用いて、その超幾何級数が閉形式にまとまるかどうかを調べた。

ziggurat algorithm

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

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

関連語

plural

loading!

Loading...

全て読み込みました。

Error

Webで検索する

ログイン / 新規登録

 

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

DiQt(ディクト)

無料

★★★★★★★★★★