發表新討論
#33379: Python #19 RecursionError: maximum recursion depth exceeded in comparison 解決方法


mengchiehling (unknown)

學校 : 國立高雄師範大學附屬高級中學
編號 : 217175
來源 : [80.243.204.40]
最後登入時間 ：
2023-12-12 18:04:42
c463. apcs 樹狀圖分析 (Tree Analyses) -- apcs | From: [80.243.204.40] | 發表日期 : 2022-12-30 19:59

這個問題的解決方法可以利用樹狀圖中有大量線性節點

而規避掉部分Dynamic programming。

當一個節點p是線性節點的時候, aka, 只有一片leaf

給予下方非線性節點的總高度和H，和該非線性節點的高度h,

可以得到節點p的總高度和H_p 和 高度 h_p的解析解

若是該節點p的末尾是末端節點，也有H_p 和h_p 的解析解

 

快搞死我了~~~

 
#37833: Re: Python #19 RecursionError: maximum recursion depth exceeded in comparison 解決方法


jefffangedu (jeffjcfangedu)

學校 : 國立臺灣師範大學附屬高級中學
編號 : 110728
來源 : [118.169.72.19]
最後登入時間 ：
2024-11-06 15:12:12
c463. apcs 樹狀圖分析 (Tree Analyses) -- apcs | From: [114.25.57.238] | 發表日期 : 2023-10-12 10:32

這個問題的解決方法可以利用樹狀圖中有大量線性節點

而規避掉部分Dynamic programming。

當一個節點p是線性節點的時候, aka, 只有一片leaf

給予下方非線性節點的總高度和H，和該非線性節點的高度h,

可以得到節點p的總高度和H_p 和 高度 h_p的解析解

若是該節點p的末尾是末端節點，也有H_p 和h_p 的解析解

 

快搞死我了~~~

針對最後一筆測資可以倒過來求，就可以避免陷入超出遞迴深度的問題了
算是個workaround，不能當正解

https://www.onlinegdb.com/EqTN4uoZk

 
ZeroJudge Forum