最終更新日 :2025/11/29

SMAWK algorithm

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

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

復習用の問題

An algorithm for finding the minimum value in each row of an implicitly-defined totally monotone matrix.

音声機能が動作しない場合はこちらをご確認ください
正解を見る

SMAWK algorithm

To optimize the dynamic programming step, we used the SMAWK algorithm to find each row's minimum much faster than brute force.

正解を見る

To optimize the dynamic programming step, we used the SMAWK algorithm to find each row's minimum much faster than brute force.

音声機能が動作しない場合はこちらをご確認ください

英語 - 英語

項目の編集設定
  • 項目の編集権限を持つユーザー - すべてのユーザー
  • 項目の新規作成を審査する
  • 項目の編集を審査する
  • 項目の削除を審査する
  • 重複の恐れのある項目名の追加を審査する
  • 項目名の変更を審査する
  • 審査に対する投票権限を持つユーザー - 編集者
  • 決定に必要な投票数 - 1
例文の編集設定
  • 例文の編集権限を持つユーザー - すべてのユーザー
  • 例文の削除を審査する
  • 審査に対する投票権限を持つユーザー - 編集者
  • 決定に必要な投票数 - 1
問題の編集設定
  • 問題の編集権限を持つユーザー - すべてのユーザー
  • 審査に対する投票権限を持つユーザー - 編集者
  • 決定に必要な投票数 - 1
編集ガイドライン

ログイン / 新規登録

 

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

DiQt(ディクト)

無料

★★★★★★★★★★