乙個迷宮有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≤100,1≤abs(xi)≤10000
。【分析】
首先對於題目給定的如下樣例應該如何推得答案為18/
118/1
,
3
3 -6 -9
13×3
+13×
(6+d
)+13
×(9+
d)d=13×3+13×(6+d)+13×(9+d)
； 所以推得13
×d=1
+2+3
13×d=1+2+3
，故得最後d=
18d=18
； 同樣的當有n個數時，我們假定有a個為正數，b個負數， 就有d
=1n×
∑(正數
)+1n
×(∑(
負數)+
b×d)
d=1n×∑(正數)+1n×(∑(負數)+b×d)
，從而an×
d=1n
×∑ni
=1xi
an×d=1n×∑i=1nxi
， 最後d=
∑ni=
1xia
d=∑i=1nxia
,當然，當a=
0a=0
時那就輸出in
finf
。【**】
#include
#include
#include
#include
#include
using
namespace
std;
int res, t, n;
int tot;
int main()
if(x == 0)printf("inf\n");
else
}return
0;}
posted @
2018-05-11 20:32
呵呵！！！ 閱讀(
...)
編輯收藏
lightoj1027 數學求期望
題意 在n個門前選擇一扇門出去，然後如果第i扇門的 xi值是正的話，你會花費xi時間後出去 如果xi是負數的話你會花費 xi時間後回到老地方，並且忘記了剛才的選擇，選擇一扇門的概率是等概的。求出去的期望。思路 定義一次選擇選擇到xi是整數的概率為p1,選擇到負數的概率是p2，然後選擇了正數後平均在t...
數學期望（360）
題目描述 小明同學最近學習了概率論，他了解到數學期望的定義 設x為乙個隨機變數，x可以取n種不同的取值x1,x2,x3,xn。取x1的概率為p1,取x2的概率為p2,以此類推。定義隨機變數x的數學期望為 e x x1 p1 x2 p2 xn pn。小明回到家中，他想程式設計計算數學期望，你能幫助他麼...
數學期望題目
bzoj4318 time limit 2 sec memory limit 128 mb osu 是一款群眾喜聞樂見的休閒軟體。我們可以把osu的規則簡化與改編成以下的樣子 一共有n次操作，每次操作只有成功與失敗之分，成功對應1，失敗對應0，n次操作對應為1個長度為n的01串。在這個串中連續的 x...