検索結果- 英語 - 英語

検索内容:

painter's algorithm

固有名詞
日本語の意味
コンピュータ・グラフィックスにおける単純な描画手法。シーン内の全ての多角形を奥行き順(最も遠いものから最も近いものへ)に並べ替え、その順番で描画するアルゴリズム。
このボタンはなに?

この簡単なデモで表示の問題を解決するために、シーン内のポリゴンを深さ順に並べ、最も遠いものから最も近いものへ順に描画する単純なレンダリング手法を実装しました。

Lanczos algorithm

固有名詞
日本語の意味
ランチョスアルゴリズムとは、計算理論における反復アルゴリズムの一種で、冪法の考えを応用し、n次の線形システムから、特に有用とされる固有値と固有ベクトルを、操作回数m(m ≪ n)の制限内で求め出す手法です。
このボタンはなに?

シミュレーションのために大規模な疎行列の主要な固有値・固有ベクトルを効率的に求めるため、チームはランチョス法(べき乗法を応用した反復アルゴリズム)を実装し、その収束挙動を標準的なべき乗法と比較した。

Nagle's algorithm

固有名詞
インターネット
日本語の意味
ネットワークの効率を向上させるために、小さなパケットやメッセージを一時的にまとめ、後で一括して送信するアルゴリズム
このボタンはなに?

複数の小さなメッセージをまとめて一度に送信することでネットワークの効率を高めるアルゴリズムを有効にすると、送信される小さなパケットの数が減り、全体的なスループットが向上しました。

SMAWK algorithm

固有名詞
日本語の意味
暗黙的に定義された全単調行列の各行における最小値を探索するためのアルゴリズム
このボタンはなに?

動的計画法のステップを最適化するために、暗黙的に定義された完全単調行列の各行の最小値を求めるアルゴリズムを用いて、各行の最小値を総当たりよりずっと高速に求めました。

Bresenham's algorithm

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

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

Dijkstra's algorithm

固有名詞
日本語の意味
重み付き有向グラフにおける単一始点最短経路を計算するアルゴリズム
このボタンはなに?

課題のために、ダイクストラが考案した有向重み付きグラフにおける単一始点最短経路を求めるアルゴリズムを実装しました。

semi-algorithm

名詞
日本語の意味
ある入力の場合、停止するとは限らないアルゴリズムに似た、段階的な手順または処理の流れ
このボタンはなに?

研究者は、すべての入力で停止することが保証されないアルゴリズムに似た手順を実装し、すべての有効な証明を列挙した。

関連語

plural

Shor's algorithm

固有名詞
日本語の意味
整数の素因数分解を求めるための量子アルゴリズム
このボタンはなに?

整数の素因数を見つけるための量子アルゴリズムは、量子コンピュータが効率的に解ける問題に関する私たちの理解を劇的に変えました。

Kadane's algorithm

固有名詞
日本語の意味
(計算機理論)1次元の数値配列から、連続する部分配列の中で合計値が最大となる部分配列を求めるアルゴリズム
このボタンはなに?

プログラムを最適化する際、彼女は連続部分配列の最大和を求めるアルゴリズムを使って、最大和の区間を素早く特定しました。

Eppstein's algorithm

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

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

loading!

Loading...

全て読み込みました。

Error

Webで検索する

ログイン / 新規登録

 

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

DiQt(ディクト)

無料

★★★★★★★★★★