teratail header banner
teratail header banner
質問するログイン新規登録

回答編集履歴

1

追記

2016/04/26 21:33

投稿

katoy
katoy

スコア22328

answer CHANGED
@@ -16,4 +16,18 @@
16
16
 
17
17
  * 蛇足:
18
18
  S1, S2 の2つの文字列があたえられたときに、
19
- S1 に何回の操作をしたら S2 になるか、あるいは何回操作しても S2 にならないかをなるべく速く判定するプログラムを書くことは可能でしょうか?
19
+ S1 に何回の操作をしたら S2 になるか、あるいは何回操作しても S2 にならないかをなるべく速く判定するプログラムを書くことは可能でしょうか?
20
+
21
+ 追記: 2016-04-27
22
+ N = 3 の場合の文字列の変化は次パターンがあります。
23
+ (操作をしても変化をしなくなる部分は *xxx のように書いています)
24
+ [*123]
25
+ [*132]
26
+ [213, *123]
27
+ [321, 213, *123]
28
+ [312, *123]
29
+ つまり、M >= 3 なら S の値によらず、結果は常に 123 となります。
30
+ また、 213 -> 132 へ変換されることは無いということです。
31
+ N = 3 の場合、一番長い変換シーケンスは [321, 213, *123] です。
32
+ 他の N について、一番長い変換シーケンスを求めるプログラムを書くことは可能でしょうか?
33
+