BZOJ 2419 電阻 高斯消元 物理

題意：n個點m個電阻構成一張圖，求1到n的等效電阻

第一節課看一道題棄療，於是來做這道物理題

電流形成的圖類似乙個流網路，也滿足流量平衡：（貌似好像有個叫基爾霍夫定律的玩意兒，然而我只知道基爾霍夫矩陣....）

令從$1$到$n$流的電流$i=1$,則：

$\sum\limits\frac}=0$

$\sum\limits\frac}=1$

$\sum\limits\frac}=-1$

$u_n=0$

辣麼答案就是$u_1$啦

乙個點乙個方程，然後高斯消元

怎麼讓$u_n=0$呢？這可是方程啊.............直接賦值就行了

實現上的小技巧：兩點之間可能有多個電阻，所以直接儲存電阻的倒數(電導)就好了，直接相加

我這個xx竟然忘記輸出後換行了...

#include #include 

#include 
#include 
#include 
using
namespace
std;
typedef 
long
long
ll;const
int n=505
;int
n,m,u,v;
double
g[n][n],a[n][n],r;
void
buildequation()
void
gausselimination()
}for(int i=n;i>=1;i--)
}void ini()    
intmain()
buildequation();
gausselimination();
printf(
"%.2lf\n
",a[1][n+1
]);    }
}

BZOJ 2419 電阻 高斯消元 物理

題意 n個點m個電阻構成一張圖，求1到n的等效電阻 第一節課看一道題棄療，於是來做這道物理題 電流形成的圖類似乙個流網路，也滿足流量平衡 貌似好像有個叫基爾霍夫定律的玩意兒，然而我只知道基爾霍夫矩陣.令從 1 到 n 流的電流 i 1 則 sum limits frac 0 sum limits f...

bzoj2854 高斯消元

求解n元一次方程組，n 200，每個未知元前係數範圍在 0,10 18 常數不保證 保證答案為 0,10 9 間的整數且唯一解。考慮大素數取模下做，整數除法用逆元即可，再用中國剩餘定理合併，注意選的素數不能使方程多解 矩陣滿秩 include include include include incl...

bzoj1013 高斯消元

time limit 1 sec memory limit 162 mb submit 4375 solved 2295 submit status discuss 有乙個球形空間產生器能夠在n維空間中產生乙個堅硬的球體。現在，你被困在了這個n維球體中，你只知道球 面上n 1個點的座標，你需要以最快...