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


mengchiehling (unknown)

School : 國立高雄師範大學附屬高級中學
ID : 217175
IP address : [80.243.204.40]
Last Login :
2023-12-12 18:04:42
c463. apcs 樹狀圖分析 (Tree Analyses) -- apcs | From: [80.243.204.40] | Post Date : 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)

School : 國立臺灣師範大學附屬高級中學
ID : 110728
IP address : [36.231.142.25]
Last Login :
2024-05-22 13:03:55
c463. apcs 樹狀圖分析 (Tree Analyses) -- apcs | From: [114.25.57.238] | Post Date : 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