iT邦幫忙

2019 iT 邦幫忙鐵人賽

DAY 5
0
自我挑戰組

程式設計師大冒險系列 第 5

5/150_用字典(dict)減少運算次數

昨天10008 What's Cryptanalysis?順利通過評判,雖然在排序上吃了一些苦頭
今天來討論dict,明天應該會解3N+1題目。


1.今天給你計時器,把你丟到地點14,請問走回終點需要多少時間?
https://ithelp.ithome.com.tw/upload/images/20181005/20091910bajuLAp3T6.png

2.花了18分鐘後,你得到18分鐘的答案
那再問把你丟到地點11,會需要多少時間呢?
https://ithelp.ithome.com.tw/upload/images/20181005/20091910rIYe8Bx2uh.png

3.於是你又花了15分鐘,走回終點
但是你在上一回合走過地點11到終點
如果用dict每到一個地點記錄一次
https://ithelp.ithome.com.tw/upload/images/20181005/20091910w84hax5zq1.png

4.題目在問你這四個地點回到終點的時間
你只需要花18分就能知道答案
而不用花7+10+15+18的時間
這就是學演算法的好處,節省效能優化程式碼。
https://ithelp.ithome.com.tw/upload/images/20181005/20091910yxbk8fEjcS.png


初學Python,如果有不正確的觀點,歡迎指正


上一篇
4/150_首次挑戰字串題目(Python)
下一篇
6/150_UVa100、UVa10222
系列文
程式設計師大冒險115

尚未有邦友留言

立即登入留言