2010-02-10から1日間の記事一覧
TheFansAndMeetingsDivOneまず、JohnとBrusのそれぞれがl人のファンに会う確率を動的計画法で求める。Johnがi番目までの街の中からj個の街を訪れてl人のファンに会う確率をpJi,j,lとすると、 pJi,0,0 = 1 pJi,0,l = 0 (l>0) pJi,j,l = Σ[m=minJ[i-1],maxJ[i-…
TheFansAndMeetingsDivOneまず、JohnとBrusのそれぞれがl人のファンに会う確率を動的計画法で求める。Johnがi番目までの街の中からj個の街を訪れてl人のファンに会う確率をpJi,j,lとすると、 pJi,0,0 = 1 pJi,0,l = 0 (l>0) pJi,j,l = Σ[m=minJ[i-1],maxJ[i-…