BZOJ 2419 電阻 高斯消元 物理

2021-09-07 09:19:08 字數 977 閱讀 9212

題意:

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個點的座標,你需要以最快...