[問題] 新手解題請教

看板Python作者 (蘇老師)時間5年前 (2019/10/30 16:52), 5年前編輯推噓1(105)
留言6則, 3人參與, 5年前最新討論串1/4 (看更多)
各位python前輩們好,第一次在python版發文 小弟是剛自學python不久的初學者(之前0相關基礎) 僅有看了coursera一個specialization 'Python for everybody' 跟run了一遍codecademy的learn python 一位朋友說可以先試著做做題目,然後推薦了我高中生程式解題系統 我從基礎問題做起,目前有遇到幾個困難,希望不會太打擾大家 題目1: https://zerojudge.tw/ShowProblem?problemid=a229 我的code: https://ideone.com/ehkyc7 *腦中第一時刻浮現排列組合,上網找了下可用的方法後寫了這個 不過在測資不大時可以跑完,測資數值大的時候直接memory error 有想過從左開始一步步加括號,然後判定是否合理, 但是不知道要怎麼實現,例如第一畫左之後,第二畫可以加左也能加右要怎麼判斷 題目2: https://zerojudge.tw/ShowProblem?problemid=a414 我的code: https://ideone.com/Zpt7cy *這題送答案後會執行超時然後被中斷,也嘗試過先將測資轉成二進位字串後, 用re從尾開始找連續1的方式,跑起來也是超時,所以想請教有什麼好的修改方式 另外就是小弟基礎薄弱,沒有資料結構/演算法的底子, 請問有沒有推薦的線上資源或是文件書籍?想補點這方面的知識 最後感謝不吝花費時間指點的大家 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.255.143.50 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Python/M.1572425550.A.626.html

10/30 20:02, 5年前 , 1F
問題一解決了,https://ideone.com/XhOqWR 但是測資
10/30 20:02, 1F

10/30 20:03, 5年前 , 2F
還是超時,看有沒有高手有更好的解法
10/30 20:03, 2F
※ 編輯: kaney (111.255.143.50 臺灣), 10/30/2019 20:19:04

10/31 00:51, 5年前 , 3F
第一題跟leetcode 22 題一樣,可以去參考那邊
10/31 00:51, 3F

10/31 00:55, 5年前 , 4F
不過你用的方法已經算不錯了。
10/31 00:55, 4F

10/31 09:04, 5年前 , 5F
哦哦好的,因為聽說那邊很難所以沒去看過,我去瞧瞧,感謝
10/31 09:04, 5F

10/31 14:18, 5年前 , 6F
好懷念啊
10/31 14:18, 6F
文章代碼(AID): #1TkKzEOc (Python)
討論串 (同標題文章)
文章代碼(AID): #1TkKzEOc (Python)