題意 ： 在n個門前選擇一扇門出去， 然後如果第i扇門的 xi值是正的話，你會花費xi時間後出去 ， 如果xi是負數的話你會花費-xi時間後回到老地方，並且忘記了剛才的選擇， 選擇一扇門的概率是等概的。求出去的期望。
思路 ：定義一次選擇選擇到xi是整數的概率為p1,選擇到負數的概率是p2，然後選擇了正數後平均在t1時間後出去， 選擇了負數後平均在t2時間後回到原地。接著設出去的期望是y，那麼可以寫出乙個式子 ：y = p1 * t1 + p2 * (t2 + y)， 這樣的話問題就得到了解決， 最後整理下式子就是 ： y = 正數個數的倒數 * ∑abs(xi) ；
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include11 #include 12
using
namespace
std;
13#define inf 0x3f3f3f3f
14 typedef long
long
ll;15
16int
main()
1734
}35 x = n -x;
36if(x == 0
)37 printf("
case %d: inf\n
", ca);
38else
3943}44
return0;
45 }
LightOj 1027 數學期望
乙個迷宮有n扇門，走第i扇門時間為xi xi，若xi xi為正，則走出迷宮，若xi xi為負，則回到原來位置並忘記已走過的門。問走出迷宮的時間期望，若不能走出迷宮輸出inf，否則以分數形式輸出p qp q 資料範圍 t 100 t 100 組資料，1 n 100,1 abs xi 10000 1 n...
lightoj 1282 快速冪 數學
給你兩個數 n,k n,k n,k 2 n 231 left 2 leq n leq 2 right 2 n 2 31 1 k 10 7 left 1 leq k leq 10 right 1 k 1 07 讓你求nkn nk的前三位數和後三位數 n kn nk的後三位數很好求，直接快速冪然後對10...
LightOJ1030 數學概率與期望
題意 有乙個直線的金礦，每個點有一定數量的金子 你從 開始，每次扔個骰子，扔出幾點就走幾步，然後把那個點的金子拿走 如果扔出的骰子超出了金礦，就重新扔，知道你站在最後乙個點 問拿走金子的期望值是多少 首先我們假設你現在站在第 個點，且從這個點開始走 那麼這個點的期望p i p i 1 6 p i 2...