最終更新日:2025/12/05
編集履歴(0)
元となった辞書の項目

Schensted algorithm

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

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

Dictionary quizzes to help you remember the meaning

編集履歴(0)

ログイン / 新規登録

 

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

DiQt(ディクト)

無料

★★★★★★★★★★