程序中的難點,我在之前的帖子裏麵已經提及了。至於具體怎樣的策略可以達到22步,程序也可以算出來。但我隻算了步數,而沒有去看具體的策略。我的估計是,排序過程中會涉及到太多的情況和狀態,以至於沒有一個很簡單的方法去描述這個最優策略,所以也就沒去細看了。
回複:厲害!
本文內容已被 [ dynamic ] 在 2009-09-12 14:59:09 編輯過。如有問題,請報告版主或論壇管理刪除.
你是說寫程序時遇到的最麻煩的問題,還是說sorting中怎樣的情況最複雜呢?
程序中的難點,我在之前的帖子裏麵已經提及了。至於具體怎樣的策略可以達到22步,程序也可以算出來。但我隻算了步數,而沒有去看具體的策略。我的估計是,排序過程中會涉及到太多的情況和狀態,以至於沒有一個很簡單的方法去描述這個最優策略,所以也就沒去細看了。
程序中的難點,我在之前的帖子裏麵已經提及了。至於具體怎樣的策略可以達到22步,程序也可以算出來。但我隻算了步數,而沒有去看具體的策略。我的估計是,排序過程中會涉及到太多的情況和狀態,以至於沒有一個很簡單的方法去描述這個最優策略,所以也就沒去細看了。