發表新討論
#2543: Stern-Brocot Tree


ShingRay (ShingRay)

學校 : 华东师范大学第二附属中学
編號 : 4270
來源 : [66.175.218.25]
最後登入時間 ：
2016-09-24 01:03:31
b100. F. 奇幻之樹 -- 2005 NPSC 國中組初賽 | From: [218.83.159.24] | 發表日期 : 2009-10-25 13:58
Stern-Brocot Tree
令f(S)为序列S表示的分数，可知：
f(RS) = m/n <=> f(S) = (m-n)/n, when m > n
f(LS) = m/n <=> f(S) = m/(n-m), when m < n
 
ZeroJudge Forum