ngtkana https://blog.hatena.ne.jp/ngtkana/ ブログ名 https://blog.ngtkana.com/ 1. 置換（permutation） 長さ $N$ の数列 $A$ の置換を列挙します。辞書順で $A$ より大きな最小の置換 $A$ があればそれを求め、なければ報告するアルゴリズムが作れればよいです。 C++ に std::next_permutation がありますね。言わずとしれた C++ ナニコレアルゴリズムライブラリさんのひとつです。なおバージョン 1.70.0 現在、Rust の標準ライブラリにはありません。作りましょう。 説明の簡単のため、$A$ の要素は相異なると仮定しますが、そうでなくとも全く同様です。 変更のある最も前側のものは、後ろ側から見て初めて単調減少ではなくなるも… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.ngtkana.com%2Fentry%2F2021%2F11%2F08%2F000209" title="`next_permutation` と同様に列挙できるもの一覧 - ブログ名" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/n/ngtkana/20211112/20211112170949.png Hatena Blog https://hatena.blog 2021-11-08 00:02:09 rich https://blog.ngtkana.com/entry/2021/11/08/000209 1.0 100%