2016年1月27日
uva 10077 - The Stern-Brocot Number System
摘要： 想法： 初始化三個數L=0/1, M=1/1, R=1/0，設輸入的分數為a： 如果a<M，那麼要往左邊走， R = M; M = (L分子+M分子)/(L分母+M分母); 如果a>M，往右邊走， L = M; M = (R分子+M分子)/(R分母+M分母); 如果a==M，停止。 這題和二分搜尋很 阅读全文
posted @ 2016-01-27 14:30 小小泽 阅读(389) 评论(0) 推荐(0) 编辑