「 競プロ 」 一覧

no image

順列を全列挙する関数を実装する(Swift)

2020/12/06   -競プロ

最初に 競プロの問題を解いていると考えられる順列を全列挙したい時がある。毎回実装すると時間を食ってしまうので関数にして時短したい。 考え方 はじめに[1, 2]の順列を全列挙する場合を考えてみる。考え …

no image

bit全探索を理解する(Swift)

2020/11/18   -競プロ

Swiftでの実装方法だけを知りたい方のために先にコードを示す。 let n = 3 for i in 0..<(1<<n) { var result: [Int] = [] for …