算法求助

[hokersome]

有这样一个游戏:
给定一个任意数列,比如236751498,每次选定n,使前n个数翻转.例n=5,则576321498.依此类推,直至有序123456789.
各位能不能帮助设计一个算法?

[LeeMaRS]

你是要什么算法?

[atlantis13579]

记使前k个数翻转为操作r(k)

设数列长度为L,

1.m=L,它的位置为n

2.r(n);r(m);

3.若m=1,exit

4.m=m-1,它的位置为n;goto 2

[hokersome]

怎么样使这个数列从无序翻转到有序

[LeeMaRS]

可以用广度优先搜索每次从n=1到n=9生做,再加上一些启发函数,应该就可以了.

[atlantis13579]

比如236751498

r(8) -->941576328
r(9) -->823675149
r(1) -->823675149
r(8) -->415763289
r(4) -->751463289
r(7) -->236415789
r(3) -->632415789
r(6) -->514236789
r(1) -->514236789
r(5) -->324156789
r(3) -->423156789
r(4) -->132456789
r(2) -->312456789
r(3) -->213456789
r(1) -->213456789
r(2) -->123456789

[atlantis13579]

上面改一改

3.若m=2,exit

[leopro]

给你一个实用的解法，但不是最优
长度L,

while(L>0)
{
找出最大数的位置n;
前n个数翻转;
前L个数翻转，这样最大数已经到了末尾;
L=L-1;
}

[leopro]

更正，上面应为
while(L>1)
{
找出最大数的位置n;
if(n!=L)
{
前n个数翻转;
前L个数翻转;//这样最大数已经到了末尾;
}
L=L-1;
}

[hokersome]

atlantis13579(更深的蓝)(_L_) 和leopro(六月飞雪) 的算法确实可行(是一样的)

[hokersome]

如何给分?

[atlantis13579]

管理-->分配分-->密码-->给分