回複：厲害！

來源: 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

請您先登陸，再發跟帖！