#32918: 未試先猜,python暴力解應該不可行


wmouo (crazypanda)

學校 : 國立宜蘭高級商業職業學校
編號 : 178206
來源 : [42.71.9.84]
最後登入時間 :
2023-12-20 13:43:47
c039. 00100 - The 3n + 1 problem -- UVa100 | From: [36.229.214.33] | 發表日期 : 2022-11-17 08:55

看解題狀況有一堆TLE,我建議python用dp

需要注意的點就只有*3+1的部分可能會超過1000000,所以建立的陣列要嘛超過1000000(不建議),要嘛就是做判斷,在判斷能不能放入陣列時,以及陣列內的植是否為0時需要一些條件

 
ZeroJudge Forum