« プラレール+トミカ | メイン | 分数の計算 »

2009年08月28日

ある実数に最も近い有理数を求める問題

ある実数xに対し、それに最も近い有理数n/m(ただしn, mはN以下の自然数)を求める必要が生じたんだけど、それはどうやって解くのが一番いいんだろう。
とりあえず総当たりで求めてみたが、もっと良い方法がある予感。
ちなみに具体的には、PLLで、基準クロックからある周波数のクロックが欲しいときの逓倍比と分周比を求める、という問題。

投稿者 akita : 2009年08月28日 17:24

コメント

コメントしてください




保存しますか?

(書式を変更するような一部のHTMLタグを使うことができます)