發表新討論
#13737: 遞迴關係提示


snakeneedy (蛇~Snake)

學校 : 國立高雄師範大學附屬高級中學
編號 : 7661
來源 : [114.40.8.251]
最後登入時間 ：
2023-01-25 19:16:06
b537. 分數運算-1 -- 老師的教甄題 | From: [36.231.52.117] | 發表日期 : 2018-04-16 23:51

試推箇中關係，可得：

\text{getK}(n) = \begin{cases} 1 & \text{, if } n=1 \\ \text{getK}(n-1) \times 2 & \text{, if } n>1 \\ \text{getK}(1/n) + 1 & \text{, if } n<1 \end{cases}\text{, for }n = a/b

得知這點應該就輕鬆許多了

 
#22662: Re:遞迴關係提示


snakeneedy (蛇~Snake)

學校 : 國立高雄師範大學附屬高級中學
編號 : 7661
來源 : [114.40.8.251]
最後登入時間 ：
2023-01-25 19:16:06
b537. 分數運算-1 -- 老師的教甄題 | From: [218.161.41.139] | 發表日期 : 2020-09-23 17:37

補充一項關係（上述簡化得來）

無論是迴圈或遞迴上，都能加快，但這題測資不大，效果有限

 
#26906: Re:遞迴關係提示


406490150@gms.tku.edu.tw (我是朱朱)

學校 : 國立交通大學
編號 : 139794
來源 : [140.113.236.122]
最後登入時間 ：
2022-09-03 11:13:16
b537. 分數運算-1 -- 老師的教甄題 | From: [1.172.252.145] | 發表日期 : 2021-08-31 19:23

補充一項關係（上述簡化得來）

無論是迴圈或遞迴上，都能加快，但這題測資不大，效果有限


你用成圖片的Latex好酷喔！網站  https://latex.codecogs.com/  已經加到我的最愛了：Ｏ

妳的解法也很酷！謝謝分享(還時隔兩年分享www)

 
ZeroJudge Forum