inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ PE プログラミング Problem 24 順列を順番に出してみましょう。どういうアルゴリズムにすればよいかというと、例えば 02431の次は 03124です。まず、後ろから見ていって最初に数字が小さくなるところを探します。2のところですね。そして、また後ろから見ていって2より大きい数字を探します。それは3です。これを交換します。そして421となったのをひっくり返せばできあがりです。こうして数字が小さくなるところが見つからなくなるまで続ければ全ての順列を辞書順に出すことができます。 しかし、この方法は遅いです。10000までで90秒かかりました。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20110323%2Fp1" title="バッチファイルでProject Euler（56） - inamori’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-03-23 00:00:00 rich https://inamori.hateblo.jp/entry/20110323/p1 1.0 100%