solotzg

高斯消元的模板题 注意用电路中的KCL定理 #include #include using namespace std; /* 高斯消元 每个节点的流入电流等于流出电流 R = 总电势差/电流 列出方程： u[i]代表节点i的电势 Σ((u[j]-u[i])/r[i][j]) + I = 0 I[0] = 1 I[n-1] = -1 */ const int MAXN = 55; con

高斯消元，直接套模板 #include #include using namespace std; // hdu 3359 /* 高斯消元 求期望 也是数字图像处理的一种应用 */ const int MAXN = 110; const double _inf = 1e-9; double a[MAXN][MAXN], x[MAXN]; // 方程左边的矩阵和等式右边的值， x存放最后

概率dp求期望，高斯消元解多元式 直接套模板 #include #include using namespace std; // hdu 4118 // http://www.cnblogs.com/kuangbin/archive/2012/10/02/2710606.html /* 高斯消元 求期望 e[x] = Σ(e[(x+i)%n]+i)*p[i] e[x] - p1*e