復習用の問題
An inversion pair of a permutation σ is a pair of indices (i, j) with i < j and σ(i) > σ(j), and counting all such inversion pairs yields the inversion number.
正解を見る
An inversion pair of a permutation σ is a pair of indices (i, j) with i < j and σ(i) > σ(j), and counting all such inversion pairs yields the inversion number.
音声機能が動作しない場合はこちらをご確認ください
関連する単語
inversion pair
名詞
日本語の意味
数学において、ある順列において標準的な順序(例えば、位置iとjにおいて、通常はi < jならばσ(i) < σ(j)になるべきところ)が逆転している、2つの整数の組を指します。 / すなわち、順列の中で、例えばi < jにもかかわらずσ(i) > σ(j)となる場合、(i, j)の組がinversion pair(反転対)と定義されます。
関連語
項目の編集設定
- 項目の編集権限を持つユーザー - すべてのユーザー
- 項目の新規作成を審査する
- 項目の編集を審査する
- 項目の削除を審査する
- 重複の恐れのある項目名の追加を審査する
- 項目名の変更を審査する
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
例文の編集設定
- 例文の編集権限を持つユーザー - すべてのユーザー
- 例文の削除を審査する
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
問題の編集設定
- 問題の編集権限を持つユーザー - すべてのユーザー
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
