#41251: 用python都可以20ms的解法


enhanwen8@gmail.com (會寫程式的羊)

School : 臺北市立中崙高級中學
ID : 213606
IP address : [114.44.237.158]
Last Login :
2025-01-01 22:52:19
c543. 四、階梯數字(ladder) (APCS 加強題) -- 板橋高中模擬賽APCS | From: [220.136.4.25] | Post Date : 2024-07-14 18:27

其實這題用重複組合公式解超快~應該O(n^2)....應該吧

公式本身O(n)

掃一遍O(n)

所以就O(n^2)啦

如果有錯請告訴我~

公式請上網查

 
#41253: Re: 用python都可以20ms的解法


ericshen19555@gmail.com (暴力又被TLE)

School : 南光中學
ID : 103121
IP address : [1.173.53.78]
Last Login :
2025-02-04 00:36:12
c543. 四、階梯數字(ladder) (APCS 加強題) -- 板橋高中模擬賽APCS | From: [220.143.227.52] | Post Date : 2024-07-14 23:08

其實這題用重複組合公式解超快~應該O(n^2)....應該吧

公式本身O(n)

掃一遍O(n)

所以就O(n^2)啦

如果有錯請告訴我~

公式請上網查


公式是O(10)為常數

 
#41254: Re: 用python都可以20ms的解法


enhanwen8@gmail.com (會寫程式的羊)

School : 臺北市立中崙高級中學
ID : 213606
IP address : [114.44.237.158]
Last Login :
2025-01-01 22:52:19
c543. 四、階梯數字(ladder) (APCS 加強題) -- 板橋高中模擬賽APCS | From: [220.136.4.25] | Post Date : 2024-07-14 23:55

其實這題用重複組合公式解超快~應該O(n^2)....應該吧

公式本身O(n)

掃一遍O(n)

所以就O(n^2)啦

如果有錯請告訴我~

公式請上網查


公式是O(10)為常數


要乘n次誒

 
ZeroJudge Forum