摘要: 我曾經寫過一篇《有序全排列生成算法》,介紹了五種生成有序全排列的方法,在該文的末尾,我計劃再寫一篇姊妹篇《非有序全排列生成算法》,由于各種原因,一直遲遲未動筆,前幾天學習數據結構“棧”的時候,碰到一個有趣的問題“列車出棧序列”,其中有一種解法需要用到非有序全排列,所以決定先寫好本文,再總結該問題。
生成非有序全排列的算法很多,有普通遞歸算法,循環移位法,鄰位對換法,需要中介數的遞增進位排列生成算法,遞減進位排列生成算法和循環左移排列生成算法等。 閱讀全文
生成非有序全排列的算法很多,有普通遞歸算法,循環移位法,鄰位對換法,需要中介數的遞增進位排列生成算法,遞減進位排列生成算法和循環左移排列生成算法等。 閱讀全文
posted @ 2009-01-20 16:08 夢想飛揚 閱讀(3437) | 評論 (2) | 編輯 收藏