Entries

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

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

コメント

コメントの投稿

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

トラックバック

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

UVa 12457 - Tennis contest (この記事を編集する[管理者用])

Source

X Programming Olympiads in Murcia (Spain) (2012-05-05)
UVa 12457

問題概要

1以上25以下の整数nと,0以上1以下の実数pが与えられる.
誰かとテニスの試合を行う.
1試合した時,勝てる確率はp.
2n-1試合行なって,n勝以上した方が最終的な勝者となる.
n勝以上する確率を小数点以下2ケタまで求める問題.

解法

今何試合したか,今何試合勝ってるかを状態にしてDP.O(n^2).
もしくは,コンビネーションを用いて,n勝する確率,n+1勝する確率を全部求めて足しても良い.
もしくは,要求精度が低いので,モンテカルロしても通るらしい.

コメント

コメントの投稿

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

トラックバック

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

Appendix

Recent Articles

ブログ内検索

Ads


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