原创 NO.1 嘗試優化a+b+c=1000(abc爲自然數),且a^2+b^2=c^2,如何求出a,b,c 的問題

第一條,枚舉法,那就是用一個數一個數去試試,假設a=0,b=0,這時候c=1000,用循環一個一個的試 ,貼一下這個笨拙的代碼,爲了驗證運行消耗的時間引入了time模塊 import time start_time=time.t

原创 NO.3 嘗試探究python的經典算法-快速排序(二)快速排序

經過上一章對分而治之思想和遞歸的思考,這裏我正式開始來研究快速排序 快速排序有非常明顯的分而治之的思想在其中,首先我們來對一個列表進行排序,對排序算法來說,最簡單的列表是怎麼樣的呢?那就是根本不需要排序的數組 如果一個列表是空的或者是

原创 NO.2 嘗試探究python的經典算法-快速排序(一)分而治之

首先要確定快速排序的核心思想就是分而治之,其中需要對遞歸的一定理解,我也只是嘗試去深入理解一下。 首先是假設我們有兩個數,我們要找出他們的最大公約數 最大公約數(greatest common divisor(gcd)):即能夠同時被

原创 NO.1 嘗試優化a+b+b=1000(abc爲自然數),且a^2+b^2=c^2,如何求出啊a,b,c 的問題

第一條,枚舉法,那就是用一個數一個數去試試,假設a=0,b=0,這時候c=1000,用循環一個一個的試 ,貼一下這個笨拙的代碼,爲了驗證運行消耗的時間引入了time模塊 import time start_time=time.time(