国产精品v日韩精品,黄色一区二区在线观看,在线看片日韩

2010年5月20日

迷宮類

摘要: 1。建立迷宮（外圍建筑圍墻），可選擇人工創建迷宮或計算機隨機創建迷宮，還可修改迷宮
2。設置入口和出口。
3。尋找最短路徑，分別采用了廣度搜索，深度搜索（包括遞歸和非遞歸形式）
4。若找到可行路徑，打印路徑，否則報告錯誤。閱讀全文

posted @ 2010-05-20 15:37 夢想飛揚閱讀(1463) | 評論 (0) | 編輯收藏

2010年5月7日

三元組稀疏矩陣類

摘要: 三元組稀疏矩陣類：實現了矩陣的轉置，加法和乘法運算閱讀全文

posted @ 2010-05-07 09:58 夢想飛揚閱讀(3331) | 評論 (0) | 編輯收藏

2010年4月16日

閑扯原碼，補碼和反碼

摘要: 人類習慣使用十進制數進行數值計算，而計算機則采用二進制，所以為了讓計算機幫助人類計算，首先要把十進制數轉換為二進制數。本文以最簡單的8位定點整數為例，分析了計算機存儲和計算數值的方法。閱讀全文

posted @ 2010-04-16 08:41 夢想飛揚閱讀(1904) | 評論 (2) | 編輯收藏

2010年4月14日

穩定婚姻問題和延遲認可算法

摘要: 摘要：延遲認可算法（Gale-Shapley算法）是解決穩定婚姻問題的經典算法，本文用C++來實現Gale-Shapley算法。文章詳細介紹了Gale-Shapley算法的原理和編碼思路，給出了一個直接從原理出發的原始算法及其改進版本，并對兩個版本進行了比較分析。

關鍵詞：穩定婚姻問題延遲認可算法二維數組以空間換時間
閱讀全文

posted @ 2010-04-14 09:41 夢想飛揚閱讀(2840) | 評論 (1) | 編輯收藏

2009年6月9日

摘要: 引子：這篇文章以前寫過，最近復習排序算法，覺得以前的代碼還可以改進，因此有了此文。

歸并排序算法以O（NlogN）最壞情形運行時間運行，而所使用的比較次數幾乎是最優的。

該算法中最基本的操作是合并兩個已排序的表，這只需要線性的時間，但同時需要分配一個臨時數組來暫存數據。

歸并排序算法可以用遞歸的形式實現，形式簡潔易懂。如果N=1，則只有一個元素需要排序，我們可以什么都不做；否則，遞歸地將前半部分數據和后半部分數據各自歸并排序，然后合并這兩個部分。

歸并排序算法也可以用非遞歸的形式實現，稍微難理解一點。它剛好是遞歸分治算法的逆向思維形式，在使用遞歸分治算法時，程序員只需考慮將一個大問題分成若干個形式相同的小問題，和解的邊界條件，具體如何解決這些小問題是由計算機自動完成的；而非遞歸形式要求程序員從最基本的情況出發，即從解決小問題出發，一步步擴展到大問題。

我這里兩種形式都給出。

另外，很多人在寫遞歸形式的歸并排序算法時，臨時數組是在MergeSort函數中分配的，這使得在閱讀全文

posted @ 2009-06-09 08:25 夢想飛揚閱讀(7695) | 評論 (4) | 編輯收藏

2009年5月10日

我所理解的KMP算法

摘要: 通過分析簡單字符串模式匹配算法的缺陷，引導讀者觀察模式串P和目標串T已比較相等字符的關系，自然而然的引入了高效的KMP算法，并對KMP算法的難點——失效函數進行重點突破，先后比較了三種失效函數的區別和聯系，提供詳細的代碼及算法分析。最后得出結論：這樣我們就學習了三種失效函數的表示方法，雖然它們對應的KMP算法代碼略有不同，但其本質是一樣的，就是避免回溯目標串T的下標i，并使得模式串P的下標j回溯到正確位置。同樣的，不管你用什么代碼來實現求解失效函數的算法，其本質都是模式串內部的模式匹配，采用遞推的方式，尋找最大的相同子串。閱讀全文

posted @ 2009-05-10 21:59 夢想飛揚閱讀(2947) | 評論 (2) | 編輯收藏

2009年1月20日

非有序全排列生成算法

摘要: 我曾經寫過一篇《有序全排列生成算法》，介紹了五種生成有序全排列的方法，在該文的末尾，我計劃再寫一篇姊妹篇《非有序全排列生成算法》，由于各種原因，一直遲遲未動筆，前幾天學習數據結構“棧”的時候，碰到一個有趣的問題“列車出棧序列”，其中有一種解法需要用到非有序全排列，所以決定先寫好本文，再總結該問題。

生成非有序全排列的算法很多，有普通遞歸算法，循環移位法，鄰位對換法，需要中介數的遞增進位排列生成算法，遞減進位排列生成算法和循環左移排列生成算法等。閱讀全文

posted @ 2009-01-20 16:08 夢想飛揚閱讀(3445) | 評論 (2) | 編輯收藏

2008年12月29日