- 主题:求一个题目的非暴力算法
先来个简单的吧：562431, 需要几步？
【 在 SHENOK (石室食士) 的大作中提到: 】
: 题目： 给定前N个自然数的一个乱序排列， 比如 3 1 2， 求能让其顺序排列的最小操作次数。其“操作”只有一种，即对任何一个子序列反序。 所以，312，需要操作两次 312-》321-》123。输出2.
: 输入4321 ，输出1.
: 目前只想到一个比较费时间， 特别费空间的算法：
: ...................
--
FROM 182.92.253.*
3
【 在 Jangbi 的大作中提到: 】
: 先来个简单的吧：562431, 需要几步？
:
--
FROM 86.189.131.*
嗯，这个就是找到的一个反例，证明不能先排1或者6
【 在 SHENOK (石室食士) 的大作中提到: 】
: 3
--
FROM 182.92.253.*
我没说先排1或6啊
【 在 Jangbi 的大作中提到: 】
: 嗯，这个就是找到的一个反例，证明不能先排1或者6
:
--
FROM 86.189.131.*
上面不是讨论这个来着嘛，结论就是不能这么排
我的意思就是搜索范围还得再扩大
【 在 SHENOK (石室食士) 的大作中提到: 】
: 我没说先排1或6啊
--
FROM 182.92.253.*