« プラレール＋トミカ | メイン | 分数の計算 »
2009年08月28日
ある実数に最も近い有理数を求める問題
ある実数xに対し、それに最も近い有理数n/m（ただしn, mはN以下の自然数）を求める必要が生じたんだけど、それはどうやって解くのが一番いいんだろう。
とりあえず総当たりで求めてみたが、もっと良い方法がある予感。
ちなみに具体的には、PLLで、基準クロックからある周波数のクロックが欲しいときの逓倍比と分周比を求める、という問題。
投稿者 akita : 2009年08月28日 17:24