WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。"TheSwapsDivOne"問題http://community.topcoder.com/stat?c=problem_statement&pm=12498訳Johnは数字のシーケンスを持っていた。彼とBrusはそのシーケンスで遊ぼうとしている。始めに、Johnが次のような動作をk回繰り返す。シーケンスのインデックスを2つ選び、そこにある2つの数字を入れ替える。(Johnはインデックスを一様にランダムに選ぶ。各動作において、2つのインデックスのペアそれぞれは、選ばれる期待値が同じである)その後、BrusはJohnのシーケンスから空でないサブシーケンスを選ぶ。彼はその選んだサブシーケンスにある数字を全て足して、その結果を紙にメモをとっていく。(Bursもまた一様にランダムにサブシーケンスを選ぶ。サブシーケンス(要素が連続したもの)の候補それぞれは、選ばれる期待値が同じである)あなたは数字のシーケンスが文字列のリストで与えられる。リストの全ての文字列を連結したときの文字列をsとする。9の文字は、Johnが持っているシーケンスのi番目の数字を表している。Brusがメモを取るサブシーケンスの合計値の、その期待値を返せ。10^6meretさんのソースコードコメント入れて、あと変数名とか変えたものを載せておきます。数字が同じ位置にある確率と、違う位置にある確率を出す。Brusにサブシーケンスとして選ばれる期待値を各インデックスで出す。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。