POJ 3532 Resistance 题解《挑战程序设计竞赛》

为什么80%的码农都做不了架构师？>>>   

POJ 3532 Resistance 一万欧的礼物：N个节点由M条导线连接，其中连接节点X和节点Y的导线电阻为R，求整个电路的等效电阻。4.1更加复杂的数学问题 矩阵 欺负我没学大学物理，根据基尔霍夫电路定律有：设第i个节点到第j个节点在单位电势差下的电流为Aij，设该节点的相对电势为Xi（令起点电势为1，终点电势为0），那么除了首末节点外，各点的总电流都为0。于是得到线性方程组：AX=B，其中B=[1, 0, 0, ..., 1]T，首末节点分别表示流出1单位电流，取1可以...

继续阅读：码农场 » POJ 3532 Resistance 题解《挑战程序设计竞赛》

原文链接：http://www.hankcs.com/program/algorithm/poj-3532-resistance.html

转载于:https://my.oschina.net/hankcs/blog/477639