Python編程之演算法練習_001

來源:互聯網
上載者:User

標籤:ons   class   data-   mat   編程   版本   順序   print   rtti   

聲明:題目出自《劍指Offer》。演算法原理請自行找書擼, 不廢話。直接上Python版本代碼。

題目:求從小到大的順序的第1500個醜數。我們把只包含因子 2、3 和 5 的數稱作醜數(Ugly Number)

 

 1 #計算第1500個醜數 2 #1,2,3,4,5 3 import datetime 4  5 startTime = datetime.datetime.now() 6  7 uglyNumberList = [1] 8 indexList = [[0,2], [0,3], [0,5]] 9 10 while len(uglyNumberList) <= 1500:11     var = min(uglyNumberList[indexList[0][0]]*2, uglyNumberList[indexList[1][0]]*3, uglyNumberList[indexList[2][0]]*5)12     for i in range(0, 3):13         if uglyNumberList[indexList[i][0]]*indexList[i][1] == var:14             indexList[i][0] += 115     else:16         uglyNumberList.append(var)17 else:   18     deltaTime = datetime.datetime.now() - startTime19     print("The 1500 ugly number is {}\nTime consuming is {} ms".format(uglyNumberList[-1], deltaTime.total_seconds()*1000))  

 

Python編程之演算法練習_001

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.