#30800: Python 1.5秒過不了,如果ZJ只能3倍,或許令外放一題給python做


Bangye (風清揚)

學校 : 國立中正大學
編號 : 174480
來源 : [182.235.153.61]
最後登入時間 :
2024-10-28 08:25:58
i402. 4. 內積 -- 2022年6月APCS | From: [182.234.68.97] | 發表日期 : 2022-06-13 07:04

考試時時限是C: 0.5s, Python 6秒。

C的0.5應該要擋O(n^3)的解,python 的6秒是要給O(n^2 logn)的。

 
#30804: Re: Python 1.5秒過不了,如果ZJ只能3倍,或許令外放一題給python做


algo.seacow@gmail.com (演算法海牛)

學校 : 不指定學校
編號 : 142490
來源 : [140.113.207.99]
最後登入時間 :
2024-10-17 12:58:06
i402. 4. 內積 -- 2022年6月APCS | From: [27.246.129.165] | 發表日期 : 2022-06-13 16:15

考試時時限是C: 0.5s, Python 6秒。

C的0.5應該要擋O(n^3)的解,python 的6秒是要給O(n^2 logn)的。


開了另外一題,i429

 
#31141: Re: Python 1.5秒過不了,如果ZJ只能3倍,或許令外放一題給python做


sjms (家銘)

學校 : 不指定學校
編號 : 59640
來源 : [61.227.222.73]
最後登入時間 :
2024-10-18 22:37:17
i402. 4. 內積 -- 2022年6月APCS | From: [1.175.128.172] | 發表日期 : 2022-07-14 17:18

考試時時限是C: 0.5s, Python 6秒。

C的0.5應該要擋O(n^3)的解,python 的6秒是要給O(n^2 logn)的。


我使用Python通過了,0.9s

 
ZeroJudge Forum