436512->432156->123456

436512->156342->124365->123465->123456

【 在 zhutou3 (猪头) 的大作中提到: 】
: 每次把未处于应处位置的最小的数翻转到他应该处的位置，比如3 1 2->1 3 2-> 1 2 3。2 3 4 5 6 1->1 6 5 4 3 2 -> 1 2 3 4 5 6
: 没想到怎么证明这是最少步数，但也没发现反例
--
修改:Jangbi FROM 182.92.253.*
FROM 182.92.253.*

嗯嗯，我当时的动机是：

你的那个例子里面两次旋转是包含关系（1到6包含了1到5）这个感觉是可以交换的。
我当时想举的反例是两次旋转相交但是不包含，也许会产生反例。


【 在 zhutou3 (猪头) 的大作中提到: 】
: 好例子，但您看这个case和上面我提的算法其实是一样的，只是从最大的开始sort
--
FROM 182.92.253.*

没思路，感觉是不太好解的。跑了个程序先看看
结论是n个自然数，需要n-1步操作的只有2种，以下是其中一种：

3: (2, 3, 1)
4: (2, 4, 1, 3)
5: (2, 4, 1, 5, 3)
6: (2, 4, 1, 6, 3, 5)
7: (2, 4, 1, 6, 3, 7, 5)
8: (2, 4, 1, 6, 3, 8, 5, 7)
9: (2, 4, 1, 6, 3, 8, 5, 9, 7)


【 在 SHENOK (石室食士) 的大作中提到: 】
: 题目：  给定前N个自然数的一个乱序排列， 比如 3 1 2，  求能让其顺序排列的最小操作次数。其“操作”只有一种，即对任何一个子序列反序。   所以，312，需要操作两次  312-》321-》123。输出2.
: 输入4321 ，输出1.  
: 目前只想到一个比较费时间， 特别费空间的算法：
: ...................
--
FROM 182.92.253.*

失败了，我相信这个还是个群环域的问题，不是简单就能解的

【 在 maruko (没文化，真害怕) 的大作中提到: 】
: 感觉有点像魔方，可以通过固定规则比较容易的还原，但是再复杂的情况，最简还原步数都比预想的少一些  
--
FROM 182.92.253.*

嗯，这个就是找到的一个反例，证明不能先排1或者6

【 在 SHENOK (石室食士) 的大作中提到: 】
: 3
--
FROM 182.92.253.*