2010-03-27から1日間の記事一覧
2323 PERMS 概要 1からn、n個の数からなる順列を考えたとき、ある2つの数を見たとき 大きい数が小さい数より前(左側)にあるときinversionであるという。 例えばは3>1と3>2より2 inversionsである。 nとkが与えられたとき、n個の数からなる全ての順列の内…
2323 PERMS 概要 1からn、n個の数からなる順列を考えたとき、ある2つの数を見たとき 大きい数が小さい数より前(左側)にあるときinversionであるという。 例えばは3>1と3>2より2 inversionsである。 nとkが与えられたとき、n個の数からなる全ての順列の内…