算法合集之信息學(xué)競賽中概率問題求解初探(已改無錯(cuò)字)
2022-11-18 18:36:21 本頁面
【正文】 (0 ≤x≤R1） 0 (xR1) 1R11Rx當(dāng) i=1時(shí) )(1 xf19 22 證明思路 ?設(shè) i=N1時(shí)結(jié)論成立 ,證明 i=N時(shí)成立。 ?由于前 (i1)個(gè)數(shù)的和與 Xi是互相獨(dú)立的，有 dttfRxfxRx iiii? ? ?? )(1)( 1 jRi jRi+1 j j+1 t j j+1 x P P )(xfi)(1 tfi?[jRi+1,j] [j,x] [xRi, jRi+1] 20 22 本題總結(jié) ?在解決本題的過程中，我們遇到了這樣的困難：N個(gè)隨機(jī)變量代表著 N維空間，較為抽象 ?兩個(gè)解法都從 N較小的情況開始分析，發(fā)現(xiàn)規(guī)律 ?比較兩種解法，第二種比第一種思考與編程復(fù)雜度都大一些 ?但是第二種解法可推廣性強(qiáng)，在 N個(gè)隨機(jī)變量不為均勻分布時(shí)依然適用 ?隨機(jī)變量均勻分布是能用第一種方法解題的根本原因 21 22 總結(jié) ?通過對(duì)上面例題的分析，我們發(fā)現(xiàn)概率問題有如下特點(diǎn) 數(shù)學(xué)性強(qiáng) 問題抽象，復(fù)雜 緊扣數(shù)學(xué)定義，牢牢把握問題的本質(zhì) 從特殊情況，簡單情況入手 22 22 謝謝大家 歡迎提問 23 22 V([0,R1],[0,R2],…,[0,RN],x)的表示。 ?V([0,R1],[0,R2],… [0,RN],x) =V([0,+∞)(R1,+∞),[0,+∞)(R2,+∞),… , [0,+∞)(R2,+∞),x) ?設(shè) (1≤i≤N)，設(shè)集合為所有滿足下標(biāo)集合，那么 V([0,R1],[0,R2],[0,RN],x)= ?該式與容斥原理的公式相近。 ? ?? ???????
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1