2009-02-04から1日間の記事一覧
Problem 192 - Project Euler 最良近似有理数とでも呼ぶのでしょうか. 探索範囲と√nの形から,どうやら連分数と関係がありそうだ,と思っていたら, Continued fraction - Wikipedia あとはSemiconvergentsの単調性を利用. import Data.List ((\\)) import…
Problem 192 - Project Euler 最良近似有理数とでも呼ぶのでしょうか. 探索範囲と√nの形から,どうやら連分数と関係がありそうだ,と思っていたら, Continued fraction - Wikipedia あとはSemiconvergentsの単調性を利用. import Data.List ((\\)) import…