回答編集履歴
2
remark
test
CHANGED
@@ -1,3 +1,7 @@
|
|
1
|
+
追記注:置換操作の定義によれば下記コードは正しくありませんね。単純に"位置"を元に辿っているため0,1,2...のようなリストでしか正しく動作しません。"値"ベースにはご自身で修正されてください。
|
2
|
+
|
3
|
+
|
4
|
+
|
1
5
|
動くものはできました。巡回済みチェックを`v`で管理/未巡回要素`s`から辿っていき`s`に戻るまでの部分順列が`r`/未巡回要素がなくなるまで繰り返した結果が`o`です。
|
2
6
|
|
3
7
|
|
1
explain code
test
CHANGED
@@ -1,4 +1,4 @@
|
|
1
|
-
動くものはできました。
|
1
|
+
動くものはできました。巡回済みチェックを`v`で管理/未巡回要素`s`から辿っていき`s`に戻るまでの部分順列が`r`/未巡回要素がなくなるまで繰り返した結果が`o`です。
|
2
2
|
|
3
3
|
|
4
4
|
|