検索内容:
総和を簡約する際、マリアは超幾何項の和でその和自身も超幾何項となるものを求めるアルゴリズムを用いて、その超幾何級数が閉形式にまとまるかどうかを調べた。
辺に重みのある有向グラフで最短経路を計算する際、全点対最短経路を求めるジョンソンのアルゴリズムの実装は、ダイクストラ法を繰り返し実行する方法よりも高速でした。
正規分布に従うサンプルを高速で生成するために、そのライブラリは一様分布の乱数源と事前計算されたテーブルに依拠する擬似乱数サンプリングのアルゴリズムを実装しており、必要な場合にのみより遅い手法にフォールバックします。
多くのモンテカルロシミュレーションでは、ジグラット法が正規分布に従う乱数の生成を大幅に高速化します。
ベンチマークでは、シュトラッセンのアルゴリズムは大きな行列の乗算において標準的な手法よりも優れていました。
並行性に関する講義中、教授は共有メモリのみを用いて通信し、2つ以上のプロセスが競合することなく単独で使用する資源を共有できるようにする排他制御のための並行プログラミングアルゴリズムを実演した。
大きな厳密被覆のインスタンスに直面したとき、研究チームは厳密被覆が存在するかどうかを判定するための再帰的で非決定的な深さ優先バックトラッキングアルゴリズムを実装して、可能な解を効率的に探索しました。
プレイヤーの一覧からランダムな単一サイクル置換を生成するために、配列全体の任意の順列ではなく長さnの最大長のサイクルを一様に生成するフィッシャー=イェーツ・シャッフルの変法を実装しました。
基板の配線をルーティングする際、ピン間の最短経路を保証するために、迷路配線問題で最適解を見つける幅優先探索アルゴリズムを使用しました。
ラスタライズが複雑な交差を効率的に解決できないとき、レンダラーはシーンを細分化して可視性を解決するためにウォーノック法の変種を使用した。
アカウントを持っていませんか? 新規登録
アカウントを持っていますか? ログイン
DiQt(ディクト)
無料
★★★★★★★★★★