北京
今年的高考數(shù)學(xué)題里，新課標(biāo)1卷的填空壓軸題，是一道概率與期望的問題。
而在信息學(xué)競(jìng)賽中，也有一個(gè)模塊專門研究概率與期望，那就是概率DP。
那這道高考?jí)狠S題能否用信奧中的概率DP解決呢？我們一探究竟！
完整的參考代碼為：
這個(gè)程序不光可以解決這道高考?jí)狠S題，并且還進(jìn)行了普遍化，只要輸入球的個(gè)數(shù)和取球次數(shù)，即可算出最終的期望值。這也是信息學(xué)的特點(diǎn)：不光可以解決一個(gè)問題，還可以解決一類問題！
不過(guò)概率DP在CCF公布的NOI大綱中屬于NOI級(jí)，難度還是比較大的，實(shí)際考試時(shí)一般會(huì)在提高~省選級(jí)別的比賽出現(xiàn)。如果是初學(xué)信奧的入門級(jí)選手，建議先把基礎(chǔ)的動(dòng)態(tài)規(guī)劃問題掌握，再來(lái)嘗試挑戰(zhàn)這道概率DP的問題！
從這道題我們可以看出，信息學(xué)與數(shù)學(xué)聯(lián)系很緊密。信息學(xué)里很多算法都需要靠數(shù)學(xué)理論進(jìn)行支撐，同時(shí)很多數(shù)學(xué)問題用信息學(xué)的方法也能更加簡(jiǎn)單，二者相輔相成。數(shù)學(xué)思維好的同學(xué)，信奧學(xué)起來(lái)更輕松；信奧學(xué)得好的同學(xué)，數(shù)學(xué)同樣也會(huì)很優(yōu)秀！
特別聲明：以上內(nèi)容(如有圖片或視頻亦包括在內(nèi))為自媒體平臺(tái)“網(wǎng)易號(hào)”用戶上傳并發(fā)布，本平臺(tái)僅提供信息存儲(chǔ)服務(wù)。
Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.
