搜索关键字：bzoj2419，搜索到1个结果！码迷,mamicode.com！

BZOJ 2419 电阻高斯消元

题目大意：给定n个点，一些点之间有电阻相连，求1~n的等效电阻首先我们设电流为1A 终点电势为零点i的电势为Ui 由于电流是流显然对于每个点(点1和点n除外) 有总流入等于总流出即 Σ(Ui-Uj)/Rij=0 (i!=1,i!=n) Σ(U1-Uj)/R1j=1 Σ(Un-Uj)/Rnj=-1 Un=0 联立方程组高斯消元即可最后输出点1的电势就是答案注意自环要无...

分类：其他好文时间：2014-12-03 21:17:43 阅读次数：152

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)