2010-04-02から1日間の記事一覧
WeirdTimesi番目の時間をhとしたときにi+1番目以降の時間の選び方の数をCi,hとする。 Ci,h = Σj=h23Ci+1,j(分が進んでいる場合), = Σj=h+123Ci+1,j(進んでいない場合) の動的計画法でCi,hが求まる。 最初の時間はΣi=0hC0,i≦K<Σi=0h+1C0,iが成り立つよう…
WeirdTimesi番目の時間をhとしたときにi+1番目以降の時間の選び方の数をCi,hとする。 Ci,h = Σj=h23Ci+1,j(分が進んでいる場合), = Σj=h+123Ci+1,j(進んでいない場合) の動的計画法でCi,hが求まる。 最初の時間はΣi=0hC0,i≦K<Σi=0h+1C0,iが成り立つよう…