検索結果- 英語 - 英語

検索内容:

Eppstein's algorithm

固有名詞
日本語の意味
Eppstein's algorithm(エプシュタインのアルゴリズム):有向グラフ上で、指定された2つの頂点を結ぶ複数の最短経路(サイクルを含む可能性がある)を効率的に求めるアルゴリズム。
このボタンはなに?

エップスタインのアルゴリズムは、有向グラフで指定された2頂点間のサイクルを許す複数の最短経路を効率よく列挙します。

Schensted algorithm

固有名詞
日本語の意味
数学において、ロビンソン‐シェンステッド対応の最も単純な説明として位置づけられる手法であり、置換の値を特定の規則に従って順次テーブルに挿入して一つのテーブルを構築し、もう一方のテーブルでは構築過程における形状の変化を記録するアルゴリズムです。
このボタンはなに?

組合せ論を教えるとき、私はしばしばロビンソン=シェンステッド対応の最も分かりやすい定式化として紹介します。

Suurballe's algorithm

固有名詞
日本語の意味
非負重み付き有向グラフにおいて、特定の2つの頂点間の、総経路の長さが最小となるような互いに交わらない2つの経路を見つけるアルゴリズム
このボタンはなに?

ネットワーク最適化プロジェクトでは、非負重付き有向グラフで同じ始点と終点を結び総長が最小となる重複しない2つの経路を見つけるアルゴリズムを実装して、送信元と宛先の間の辺が共有されない最短経路を2本計算しました。

Grover's algorithm

固有名詞
日本語の意味
グローバーのアルゴリズム:量子計算理論における量子アルゴリズムで、ブラックボックス関数から特定の出力を生み出す一意な入力を高い確率で探索する手法
このボタンはなに?

ブラックボックス関数が特定の出力を生成する一意の入力を高い確率で見つける量子アルゴリズムは、既知のどの古典的アルゴリズムよりもはるかに少ない問い合わせでそれを行えます。

hash algorithm

名詞
日本語の意味
ハッシュ関数
このボタンはなに?

プラットフォーム全体のパスワードセキュリティを向上させるためにハッシュ関数を更新しました。

関連語

plural

Buchberger's algorithm

固有名詞
日本語の意味
与えられた多項式イデアルの生成元集合を、あるモノミアル順に基づいてグレブナー基底に変換するアルゴリズム
このボタンはなに?

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

Bresenham's algorithm

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

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

Sattolo's algorithm

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

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

Lee algorithm

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

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

関連語

canonical

Warnock's algorithm

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

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

loading!

Loading...

全て読み込みました。

Error

Webで検索する

ログイン / 新規登録

 

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

DiQt(ディクト)

無料

★★★★★★★★★★