33,008
社区成员
发帖
与我相关
我的任务
分享一个经典问题。
有n个数1-n，给出它们的一个排列，每次只能把前k个数倒转(k任取),
求把它们排好序所需的最小次数。并给出方法。
应该很经典吧？有人会吗？不过不要告我用hash+BFS。
求把它们排好序所需的最小次数。并给出方法。
应该很经典吧？有人会吗？不过不要告我用hash+BFS。
...全文
请发表友善的回复…
发表回复
airhawk 2001-07-24
- 打赏
- 举报
那位高手能给小地讲讲hash+bfs算法,先谢过了
林仪明 2001-07-23
- 打赏
- 举报
同意junfa(香山黄叶)的看法
Zig 2001-07-23
- 打赏
- 举报
faint!
我是说对某一给定序列！！
我是说对某一给定序列！！
one_add_one 2001-07-23
- 打赏
- 举报
关注
Zig 2001-07-21
- 打赏
- 举报
我想了半天也没想出来如何用群解决。
starfish 2001-07-21
- 打赏
- 举报
似乎可以用置换群的知识解决，不过我还没有仔细想。
yrs 2001-07-21
- 打赏
- 举报
我等着看答案 :)
frman 2001-07-21
- 打赏
- 举报
没人有更好的算法吗？
关注~
关注~
Chice_wxg 2001-07-20
- 打赏
- 举报
关注+听课！
ljunfa 2001-07-20
- 打赏
- 举报
似乎最多需要2*（n-2)+1次，但最少不好说，说不定，这个组合的顺序本来就是排好序的，最小次数应该是0。
RedGuest 2001-07-20
- 打赏
- 举报
up
Zig 2001-07-20
- 打赏
- 举报
数据规模：n至少为10
wjyasd 2001-07-20
- 打赏
- 举报
看看……
老土豆T 2001-07-20
- 打赏
- 举报
hash+bfs
赫赫。。。。关注
赫赫。。。。关注
frman 2001-07-20
- 打赏
- 举报
没说数据规模啊~
关注
关注
