kira924ageの雑記帳

2019-02-23から1日間の記事一覧

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
  • Linux (1)
  • GNOME (1)
  • algorithm (1)
  • 競プロ (3)
  • トラブルシュート (1)
  • ポインタ (1)
  • Python (4)
  • C++ (1)
  • 構文解析 (1)
  • ハードウェア (1)
  • C言語 (5)
  • 数学 (1)
  • 生活 (1)
  • Virtual Box (1)
  • CTF (3)
  • 辛い (1)
  • バイナリ (3)
Recent Entries
  • 2020-06-29
    GNOMEで時刻表示形式を変更する
  • 2019-02-23
    転倒数 アルゴリズム
  • 2017-11-19
    MSYS2にインストールしたImageMagickが正常に動作しない件について
  • 2017-09-08
    逆ポーランド記法による数式処理
  • 2016-10-03
    USBオーディオ変換ケーブルを買った。
Archive
Hot Entries
About
id:kira000 id:kira000
最終更新: 2020-06-29 07:45
読者です 読者をやめる 読者になる 読者になる
Links
  • kira924age's note
  • Twitter
kira924ageの雑記帳 kira924ageの雑記帳

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

スターをつけました

引用をストックしました

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

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

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

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