首頁 > 後端開發 > Python教學 > 《python演算法教程》怎麼樣

《python演算法教程》怎麼樣

silencement
發布: 2019-05-26 11:10:02
原創
2878 人瀏覽過

《python演算法教程》怎麼樣

前三章的內容,沒有什麼特別難的,差不多都是一些基本概念的東西,這本書的第四章是叫做“歸納、遞歸與歸簡” ,這是我們接觸的比較早的演算法思想之一,先解釋一些這三種概念:

1、歸簡法是指將某一問題轉化成另一個問題,通常來講,我們傾向於把一個較難的未知問題轉化成一個​​較簡單的已知問題來解決。 (把問題簡單化)

2、歸納法是用來證明某個語句讀某種大型物件類別是否成立,我們要先證明在某一基本情況下成立,然後證明它可以透過一個對象傳達到“下一個”對象。 (高中時接觸到的數學歸納法和高等數學中的歸納法和這種是差不多的)

3、遞歸法主要用於函數的自我調用。舉個例子,“世界上沒有比恐怖本身更恐怖的事情”,或者“大魚吃小魚,小魚吃蝦米”。

先講一個歸簡法的例子。

-我們要從某個數字清單中找出兩個彼此最接近但不相同的數字(兩個數字絕對值差最小)。

最簡單的想法,我們可以用雙重循環,逐個數字進行減運算,然後取絕對值,每次與當前最小的進行比較,最後肯定可以找到我們想要的兩個數字,代碼如下:

《python演算法教程》怎麼樣

我們可以分析這個問題,我們要找的絕對值相差最小的兩個數,在一維的數軸上一定是相鄰的兩個數,那我們只需對相鄰的兩個數進行減操作即可。

總體來講,如果沒有程式設計基礎,不建議將這本書作為入門教程,如果有基礎的,將其作為提升的資料,還是不錯的選擇。

以上是《python演算法教程》怎麼樣的詳細內容。更多資訊請關注PHP中文網其他相關文章!

相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
最新問題
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板