Entries

スポンサーサイト (この記事を編集する[管理者用])

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/1867-f5a4e304
この記事にトラックバックする(FC2ブログユーザー)

UVa 11910 - Closest Fractions (この記事を編集する[管理者用])

Source

Sixth Contest of Newbies (2011-01-29) (blog)
UVa 11910

問題概要

整数部,小数部含めて10桁の数字が与えられる.
それを分子分母がそれぞれ1000以下の既約分数で近似したい.
最も近似精度の良い方から3つと,その近似値を10桁の数字で出力する問題.
答えが複数ある場合 (誤差が同じ) などはないことは保証されている.

解法

全部試すだけ.
ただし,全部試して,効率悪い実装をするとTLEする可能性があるので,各分母を決め打ちして周辺だけ調べるとか工夫したほうが無難かもしれない.
意外と10桁出力するとかが面倒なので,ちゃんと気をつけながら実装したほうが良さそう.

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/1867-f5a4e304
この記事にトラックバックする(FC2ブログユーザー)

Appendix

Recent Articles

ブログ内検索

Ads


(プライバシーポリシー)
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。