題意 乙個人打比賽 ，rating 有p的概率 為加50分 有1-p的概率為 x-100分 最大值為 1000 最小值為0
有兩個號 每次拿較小的號來提交 ， 計算最後到達 1000分得期望場數是多少，
對每個狀態建立乙個方程然後用高斯消元解決
#include #include#include
#include
#include
using
namespace
std;
const
int maxn=25
;const
double eps=0.000000001
;int sgn(double
f)int
id[maxn][maxn],cnt;
int equ,var;//
方程數和未知數個數
double
p;double a[250][250],x[250
];void
perid()
void
init()
x[cnt-1]=0.0
; a[cnt-1][cnt-1]=1.0;}
intgauss()
x[k]/=a[k][col];
for(j=col+1;ja[k][col]=1
;
for(i=0;i)
if(i!=k)
}return1;
}int
main()
return0;
}
HDU 4870（概率DP，高斯消元）
2015 04 24 23 55 19 題目 乙個人拿兩個號打比賽，初始rating為0，每次她都拿rating低的號來打，漲rating的概率為p，一次漲50，降rating的概率為1 p，一次降100，問讓某個號的rating漲到1000需要的期望比賽場數。思路 2個號只是拿來迷糊人的，把50看...
HDU4870 Rating 高斯消元
有個人有兩個0分賬號，他可以打比賽，他每次用分低的那個賬號打比賽，有p的概率名列前茅，加50分 上限1000分 否則掉100分 下限0分 問有乙個賬號到1000分的期望。先壓縮一下狀態,把50 5050 看作1 11,把100 10010 0看作2 22,把1000 1000 1000 看作20 2...
hdu 4870 Rating 高斯消元 遞推
題意 給定乙個概率p，做一道題有p概率成功，1 p 概率失敗。成功分數 50，最高1000 失敗分數 100，最低0分。現有兩個賬號，每次選擇分數低的賬號去做題，問其中乙個賬號達到1000分的期望次數。題解 1 高斯消元法 得分必須是f 0,0 f 0,50 f 50,50 f 950,950 f ...