New Thread
#30043: 寫Python的送出之前先看一下


r1cky (tour1st)

School : No School
ID : 158637
IP address : [101.12.27.132]
Last Login ：
2023-03-22 07:03:16
b967. 第 4 題 血緣關係 -- APCS大學程式設計先修檢測(2016/03/05) | From: [1.34.88.173] | Post Date : 2022-04-24 09:17

這題因為是多筆測資（我也不知道有幾筆），不過目前Python都沒人通過，判斷是因為Python運行速度較C/C++/Java慢，如果這題想用python，建議改寫h032，h032是單筆測資的版本，Python應該比較不會TLE。

 
#32067: Re: 寫Python的送出之前先看一下


howard.shi55@gmail.com (Howard Shi)

School : No School
ID : 179216
IP address : [114.32.228.208]
Last Login ：
2022-10-15 22:24:37
b967. 第 4 題 血緣關係 -- APCS大學程式設計先修檢測(2016/03/05) | From: [114.32.228.208] | Post Date : 2022-09-11 17:29

這題因為是多筆測資（我也不知道有幾筆），不過目前Python都沒人通過，判斷是因為Python運行速度較C/C++/Java慢，如果這題想用python，建議改寫h032，h032是單筆測資的版本，Python應該比較不會TLE。


加了兩行


import sys
sys.setrecursionlimit(4000)

可以順利過前3題
第4題遞迴出現 

RecursionError: maximum recursion depth exceeded

limit加到 5000則會超時
目前只測試到這裡
有其他解法麻煩各位提供一下
感激不盡
 
ZeroJudge Forum