Entries

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

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

コメント

コメントの投稿

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

トラックバック

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

PKU 3744 - Scout YYF I (この記事を編集する[管理者用])

Source

POJ Monthly Contest - 2009.08.23
PKU 3744

問題概要

長い1直線の升目がある.
10か所以下の地雷のマスが与えられる.
確率pで1マス先に進む.確率1-pでジャンプして2マス先に進む.
地雷を踏まない確率を求める問題.

解法

数学(差分方程式) + straightforward.
差分方程式を解いて,今いる場所からk個先のマスに止まる確率を求める.
後は,地雷の前のマスに辿り着けて,ジャンプして飛び越して,…,となる確率を適当に計算するだけ.

コメント

コメントの投稿

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

トラックバック

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

Appendix

Recent Articles

ブログ内検索

Ads


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