回复：厉害！

来源: dynamic 于 2009-08-22 16:26:13 [] [旧帖] [给我悄悄话] 阅读数 : (327 bytes)
本帖于 2009-09-12 14:59:09 时间, 由普通用户 康MM 编辑
回答: 程序跑出来是22 由 dynamic 于 2009-08-20 21:21:05

你是说写程序时遇到的最麻烦的问题，还是说sorting中怎样的情况最复杂呢？

程序中的难点，我在之前的帖子里面已经提及了。至于具体怎样的策略可以达到22步，程序也可以算出来。但我只算了步数，而没有去看具体的策略。我的估计是，排序过程中会涉及到太多的情况和状态，以至于没有一个很简单的方法去描述这个最优策略，所以也就没去细看了。

所有跟帖： 

• 问的是最复杂的情况 -说了就走- ♂ 给 说了就走 发送悄悄话 说了就走 的博客首页 (45 bytes) () 08/23/2009 postreply 18:09:42

请您先登陆，再发跟帖！