WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。"ShuffleSort"問題http://community.topcoder.com/stat?c=problem_statement&pm=11156訳N枚のカードがあり、それぞれのカードに数字が書かれている。複数のカードに同じ数字が書かれている場合もあり、そのようなカードは見分けがつかない。このデッキ(N枚のカード)をソートしたいと考えている。正確に言えば、カードをテーブルの上に非減少になるように一列に並べたい。デッキをシャッフルする。デッキのカードで最も小さい数字をXとする。それがXでなければstep1に戻る。Xであれば、それをテーブルの列に並べる。残っていればstep2を繰り返す。(デッキをシャッフルせずに!)デッキのカードの数字が与えられるので、作業が終わるまでに何回シャッフルするか、その期待値を返せ。Editorialに頼りっきりの問題だった。確率・期待値はホント無理です。自分の中で得体が知れないものとなっております。}などとなって状態変わらず。状態がループして無限になっちゃうじゃん!どーすんのよ!って感じでした。1)という式が立てられて、ここからf(3)を求めることが可能なんですって。relationの項目がどうしても理解できず。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。