検索結果- 英語 - 英語

In my signal-processing class, the professor demonstrated how the Cooley-Tukey algorithm reduces the computational complexity of the Fourier transform.

翻訳する

信号処理の授業で、教授はクーリー＝トゥキー法がフーリエ変換の計算量をどのように削減するかを示しました。

詳細

Schönhage-Strassen algorithm

固有名詞

(computing theory) An asymptotically fast recursive multiplication algorithm for large integers.

日本語の意味

大きな整数に対して漸近的に高速な再帰的乗算アルゴリズム。計算理論における高速な整数乗算法の一種。

このボタンはなに？

When multiplying numbers with millions of digits, many implementations switch to the Schönhage-Strassen algorithm to reduce computation time.

翻訳する

桁数が何百万にもなる数を乗算する際、多くの実装は計算時間を短縮するためにシェーンハーゲ＝シュトラッセンのアルゴリズムに切り替えます。

詳細

diamond-square algorithm

固有名詞

(computer graphics) An algorithm for generating heightmaps. It starts with a two-dimensional grid and then randomly generates terrain height from four seed values arranged in a grid of points so that the entire plane is covered in squares.

日本語の意味

コンピュータグラフィックスにおけるアルゴリズムで、初期の2次元グリッド上の4つのシード値からランダムに高さを生成し、正方形の領域で全体の高さマップを構築する手法

このボタンはなに？

I implemented the diamond-square algorithm to generate realistic heightmaps for the procedural terrain in my game.

翻訳する

私はゲームの手続き的な地形のために、高さマップを生成するダイヤモンドスクエア法を実装しました。

詳細

Cohen-Sutherland algorithm

固有名詞

(computer graphics) An algorithm used for line clipping. It divides a two-dimensional space into nine regions (or a three-dimensional space into 27 regions), and then efficiently determines the lines and portions of lines that are visible in the central region, or viewport.

日本語の意味

(コンピュータ・グラフィックス) ラインクリッピングに利用されるアルゴリズム。2次元空間を9領域、または3次元空間を27領域に分割し、中央領域（ビューポート）内で表示される線分やその一部を効率的に判定する方法。

このボタンはなに？

When rendering the scene, we used the Cohen-Sutherland algorithm to quickly clip line segments to the viewport.

翻訳する

シーンをレンダリングするとき、ビューポートに対して線分を効率的にクリップするために、二次元空間を9つの領域に分割する線分クリッピングアルゴリズム（コーエン＝サザーランド法）を使用しました。

詳細

Floyd-Warshall algorithm

固有名詞

日本語の意味

重み付きグラフ（正または負のエッジ重みを持つが、負の閉路は存在しない）において、すべての頂点間の最短経路を求めるアルゴリズム。

このボタンはなに？

When optimizing the network's routing tables, she implemented the Floyd-Warshall algorithm to compute all-pairs shortest paths efficiently, even with negative edge weights as long as there were no negative cycles.

翻訳する

ネットワークのルーティングテーブルを最適化する際、彼女は負の辺重みがあっても負の閉路がない場合に全点対最短経路を求められるフロイド・ワーシャル法を実装して、距離を効率的に計算した。

詳細

Webで検索する