BZOJ3170:[Tjoi 2013]松鼠聚会&&BZOJ3210:花神的浇花集会 坐标重构
BZOJ2165:大楼 倍增+dp

BZOJ2419:电阻 高斯消元+基尔霍夫电流定律

shinbokuow posted @ Dec 25, 2014 10:58:39 PM in BZOJ with tags 高斯消元 physics , 1259 阅读

 

题目大意:

有若干个接点,两个接点之间可能接着一个(或者一些)电阻值已知的电阻,求接点1到接点\(n\)之间的等效电阻.

思路:

根据基尔霍夫电流定律,任意中间接点流过的总电流为0.即令接点\(i\)的电动势为\(\phi(i)\),有:

\[\sum_{j=1}^{n}\frac{\phi(i)-\phi(j)}{r_{i,j}}=0(1<i<n)\]

另外对于接点\(1,n\),我们有特别的方程:

\[\sum_{j=1}^{n}\frac{\phi(1)-\phi(j)}{r_{1,j}}=1,\phi(n)=0\]

这样解出所有接点的电动势,由于电动势降低为\(\phi(1)\),总电流为\(1\),因此等效电阻为\(\phi(1)\).问题解决.

 


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter