i-p其它題太水了就不寫了，這裡說一下o和p。
【我太懶不想寫】
op這兩個題是高斯消元求期望的題。
對於p題，求從@點到$點的步數期望，先從@點bfs一遍找到所有可以到達的點，對於可達點每個點是乙個變數。
因為終點有任意多而起點只有乙個，這裡可以反過來求從任意乙個終點走到起點的期望。
於是對於每乙個終點的期望e=0。
對於其它任意一點x，走到這個點的期望 ex=sigma(enext1+……+enextk)/k+1
enext是與x鄰接並且可達的點。
這樣建立方程組就可以求出起點到終點的期望。
對於o題，這題是走到頭再反回來，於是可以把數軸翻轉一下再接上去，比如0 1 2 …… n-1 n-2 …… 1
這樣共有2*n-2個變數，於是只要向乙個方向走就可以了，同樣，終點有兩個點t和n-t，還是用和上一題一樣的方法列方程求解。
下面送上p題的**
int n,m;
int vis[m][m],poi;
char s[m][m];
double a[n][n];
int dx=;
int dy=;
bool bfs()
int guass(double a[n],int n,int m)
r++;
} for(i=n;i>0;i--)
if(dcmp(a[i][m]))
return r-1;
}int main()
{ while (scanf("%d%d",&n,&m)!=-1)
{ for(int i=0;i=0 && x=0 && y
矩陣消元 高斯消元
安利一波高斯消元的部落格，內容很詳細。看完這個相信你已經理解了大概，高斯消元求線性方程組，在學習線性代數 大學課程 的時候我們都接觸過。原理是先把執行緒組轉換成矩陣，然後把它等價變換成上三角矩陣，這樣從下到上依次可以求出解集。高斯消元模板 模板題 include define n 205 using...
小結 高斯消元
對於一組多項式方程 增廣矩陣中，x i,n 1 表示式子的值 x i,j 表示第i個方程第j項的係數，在這裡，增廣矩陣可能不一定是n個，可能多可能少 opt表示運算規則 x 1,1 a 1 opt x 1,2 a 2 opt opt x 1,n a n x 1,n 1 x 2,1 a 1 opt x...
高斯消元 浮點高斯消元
浮點數高斯消元 問題描述 給出乙個線性方程組，有n個方程組，m個未知數。解這個線性方程組。輸入格式 第1行 2個整數n和m，n,m 400，且n不一定等於m 接下來n行，每行m 1個整數，表示乙個方程的m個未知數的係數和常數 輸出格式 如果無解，輸出 no solution 如果有唯一解，輸出m行，...