Python 算法類
Python 算法類
算法是明確的步驟，應該通過處理零個或多個輸入給我們一個明確的輸出。這導致了設計和編寫算法的許多方法。據觀察，大多數算法可以分為以下幾類。
貪婪算法
貪婪算法試圖找到一個局部最優解，這可能最終導致全球優化的解決方案。但是，通常貪婪算法不提供全局優化的解決方案。
所以貪婪算法在那個時候尋找一個簡單的解決方案，而不考慮它是如何影響未來的步驟的。它與人類如何解決問題的方式類似，不需要通過所提供的輸入的完整細節。
大多數網絡算法都使用貪婪的方法。這里列出了其中幾個 -
- 旅行推銷員問題
- Prim的最小生成樹算法
- 克魯斯卡爾的最小生成樹算法
- Dijkstra的最小生成樹算法
分而治之
這類算法涉及將給定的問題分成更小的子問題，然后獨立地解決每個子問題。當問題不能進一步細分時，我們開始將解決方案合并到每個子問題上，以解決更大的問題。
分而治之算法的重要例子是 -
- 合并排序
- 快速排序
- 克魯斯卡爾的最小生成樹算法
- 二進制搜索
分而治之
動態編程涉及將較大的問題分成較小的問題，但不同于分而治之，它不涉及獨立解決每個子問題。相反，較小的子問題的結果被記住并用于相似或重疊的子問題。大多數情況下，這些算法用于優化。在解決手中的子問題之前，動態算法將嘗試檢查先前解決的子問題的結果。
動態算法的動機是對問題進行全面優化，而不是局部優化。
動態編程算法的重要例子是 -
- 斐波那契數列
- 背包問題
- 河內塔
相關文章
- Python 列表 List
- Python JSON
- Python 環境
- Python 數組
- Python3 解釋器
- Python3 列表(List)
- Python3 SMTP發送郵件
- Python shuffle() 函數
- Python File truncate() 方法
- Python os.fstatvfs() 方法
- Python os.ftruncate() 方法
- Python center()方法
- Python expandtabs()方法
- Python isalnum()方法
- Python min()方法
- Python swapcase()方法
- Python List list()方法
- Python List sort()方法
- Python Tuple 元組 max()方法
- Python time sleep()方法
Python基礎