2015-04-24から1日間の記事一覧
問題 サイズNの配列が与えられる。i番目の要素はパンケーキの美味しさを示し、サイズはi+1とする。 以下の操作を行ったあとの美味しさの総和の期待値を求めよ。 選択されていないパンケーキを一様ランダムに選ぶ 選んだパンケーキのサイズがスタックの上にあ…
問題 サイズNの配列が与えられる。i番目の要素はパンケーキの美味しさを示し、サイズはi+1とする。 以下の操作を行ったあとの美味しさの総和の期待値を求めよ。 選択されていないパンケーキを一様ランダムに選ぶ 選んだパンケーキのサイズがスタックの上にあ…