読者になる

kira924ageの雑記帳

トップ > algorithm

algorithm

2019-02-23

転倒数 アルゴリズム

競プロ algorithm

転倒数 (inversion number) とは? 数列 a = {a_0, a_1, a_2 ... a_n-1 } が与えられたとき, i < j かつ a_i > a_j を満たす (i, j) の組の個数を転倒数または反転数という. たとえば a = {3, 1, 5, 4, 2} のとき, i < j かつ a_i > a_j となっている組は, (3…

はてなブックマーク - 転倒数 アルゴリズム
Category
  • トラブルシュート (2)
  • 開発 (2)
  • CF Problems (2)
  • PulseAudio (1)
  • Linux (2)
  • Webフロントエンド (1)
  • 競プロ (4)
  • GNOME (1)
  • algorithm (1)
  • ポインタ (1)
  • Python (4)
  • 構文解析 (1)
  • C++ (1)
  • ハードウェア (1)
  • C言語 (5)
  • 数学 (1)
  • 生活 (1)
  • Virtual Box (1)
  • CTF (3)
  • 辛い (1)
  • バイナリ (3)
Recent Entries
  • 2022-10-19
    Codeforces Problems の不具合対応
  • 2022-02-17
    Linux でマイクの入力音量が勝手に下がる問題
  • 2021-03-06
    AtCoder Problems のパクリアプリ CF Problems を作りました
  • 2020-06-29
    GNOMEで時刻表示形式を変更する
  • 2019-02-23
    転倒数 アルゴリズム
Archive
  • ▼ ▶
    2022
    • 2022 / 10
    • 2022 / 2
  • ▼ ▶
    2021
    • 2021 / 3
  • ▼ ▶
    2020
    • 2020 / 6
  • ▼ ▶
    2019
    • 2019 / 2
  • ▼ ▶
    2017
    • 2017 / 11
    • 2017 / 9
  • ▼ ▶
    2016
    • 2016 / 10
    • 2016 / 5
    • 2016 / 2
    • 2016 / 1
  • ▼ ▶
    2015
    • 2015 / 12
  • ▼ ▶
    2014
    • 2014 / 8
    • 2014 / 7
    • 2014 / 5
    • 2014 / 4
    • 2014 / 3
    • 2014 / 1
Hot Entries
About
id:kira000 id:kira000
最終更新: 2022-10-19 09:09
読者です 読者をやめる 読者になる 読者になる
このブログについて
Links
  • kira924age's note
  • Twitter
kira924ageの雑記帳 kira924ageの雑記帳

Powered by Hatena Blog | ブログを報告する

引用をストックしました

引用するにはまずログインしてください

引用をストックできませんでした。再度お試しください

限定公開記事のため引用できません。

読者です 読者をやめる 読者になる 読者になる