| ■32119 / ) |
next_permutationのアルゴリズム |
□投稿者/ bluebard (1回)-(2009/02/01(Sun) 23:30:13)
|
分類:[C/C++]
http://blogs.wankuma.com/izmktr/archive/2008/07/25/150189.aspx
上記のURL先の手順通りやっても、next_permutation の結果と同じにならないのは、なぜですか？
(A)の部分から同じ結果になりません？
以下next_permutation の結果の最初の方を抜粋したものです。
12345
12354
12435
12453←(*)
12534←(A)
12543
13245
13254
以下私がやってみた結果
12345
12354
12435
12453←(*)ここまでは同じ結果
13245←(A)
13254
13425
13452
(*)の12453の453が一時領域に入り、2と3を入れ替えて一時領域を昇順に並べ替えて戻すと
13245になると思うのですが？
|
|
