回複:厲害!

來源: 2009-08-22 16:26:13 [舊帖] [給我悄悄話] 本文已被閱讀:

你是說寫程序時遇到的最麻煩的問題,還是說sorting中怎樣的情況最複雜呢?

程序中的難點,我在之前的帖子裏麵已經提及了。至於具體怎樣的策略可以達到22步,程序也可以算出來。但我隻算了步數,而沒有去看具體的策略。我的估計是,排序過程中會涉及到太多的情況和狀態,以至於沒有一個很簡單的方法去描述這個最優策略,所以也就沒去細看了。