發表新討論
#41251: 用python都可以20ms的解法


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

學校 : 臺北市立中崙高級中學
編號 : 213606
來源 : [114.44.236.157]
最後登入時間 ：
2024-12-17 20:03:06
c543. 四、階梯數字(ladder) (APCS 加強題) -- 板橋高中模擬賽APCS | From: [220.136.4.25] | 發表日期 : 2024-07-14 18:27

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

公式本身O(n)

掃一遍O(n)

所以就O(n^2)啦

如果有錯請告訴我~

公式請上網查

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


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

學校 : 南光中學
編號 : 103121
來源 : [1.173.26.184]
最後登入時間 ：
2024-12-21 01:23:10
c543. 四、階梯數字(ladder) (APCS 加強題) -- 板橋高中模擬賽APCS | From: [220.143.227.52] | 發表日期 : 2024-07-14 23:08

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

公式本身O(n)

掃一遍O(n)

所以就O(n^2)啦

如果有錯請告訴我~

公式請上網查


公式是O(10)為常數

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


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

學校 : 臺北市立中崙高級中學
編號 : 213606
來源 : [114.44.236.157]
最後登入時間 ：
2024-12-17 20:03:06
c543. 四、階梯數字(ladder) (APCS 加強題) -- 板橋高中模擬賽APCS | From: [220.136.4.25] | 發表日期 : 2024-07-14 23:55

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

公式本身O(n)

掃一遍O(n)

所以就O(n^2)啦

如果有錯請告訴我~

公式請上網查


公式是O(10)為常數


要乘n次誒

 
ZeroJudge Forum