2021-01-24から1日間の記事一覧
線形解法がおもったより単純だった 解法 (swap数の総和) (完全順列の数) を求める問題である 個の要素の完全順列の数 とすると,これは有名らしく, で線形で求まる. swap数は に辺を貼った時の サイクル長 だけかかる サイクル長 となる,要素の選び方が …
線形解法がおもったより単純だった 解法 (swap数の総和) (完全順列の数) を求める問題である 個の要素の完全順列の数 とすると,これは有名らしく, で線形で求まる. swap数は に辺を貼った時の サイクル長 だけかかる サイクル長 となる,要素の選び方が …