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


mengchiehling (unknown)

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)

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