給你乙個複雜的網路圖，然後告訴你s,t，求s,t的等效電阻。方法是設s的電勢為1，t的電勢為0.然後對於其它的每個點x,滿足的是sigma(ux-uy)/r(x,y)（即對每個與x相連的節點y,電勢差除以電阻的和為0，應該是基爾霍夫定律什麼的），然後就列出來了一堆方程，解出每個點的電勢，對於源點連出去的所有邊，求一下電流，知道總電流，而且也知道總電勢，就可以知道電阻了。
#include #include #include #include #include #include #include #include #include using namespace std;#define maxn 11000
#define eps 1e-7
struct edge
edge(){}
};int dcmp(double x)
vectore;
vectorg[maxn];
int n,m,s,t;
int bel[maxn];
int btot;
void dfs(int u,int mark)
for(int x=1;x<=n+1;++x)
if(abs(mat[i][i])>t;
while(t--)
}double r=1/i;
if(dcmp(i-eps)==0)
printf("%.6lf\n",r);
}return 0;
}
hdu 3915 高斯消元
這道題目是和博弈論掛鉤的高斯消元。本題涉及的博弈是nim博弈，結論是 當先手處於奇異局勢時 幾堆石子數相互異或為0 其必敗。思路在這裡，最後由於自由變元能取1 0兩種狀態，所以，最終答案是2 k，k表示自由變元的個數。include include include include include i...
HDU 5755 高斯消元
題意 給出乙個模3意義下的矩陣，每次選中乙個元素就可以使得自身 2，上下左右元素 1。求所有元素變成0的一種解。o nm 3 怎麼會不炸！怎麼會不炸！好吧就是不炸，可能在消元的時候0比較多吧 可以為什麼不用列舉自由元呢？不是很懂這個資料 直接按照上下左右自身的元素對自己的貢獻建立方程組暴力消元，遇到...
hdu4870 高斯消元
題意 乙個人打比賽 rating 有p的概率 為加50分 有1 p的概率為 x 100分 最大值為 1000 最小值為0 有兩個號 每次拿較小的號來提交 計算最後到達 1000分得期望場數是多少，對每個狀態建立乙個方程然後用高斯消元解決 include include include include...