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

POJ 3532 Resistance 题解《挑战程序设计竞赛》_第1张图片
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

你可能感兴趣的:(POJ 3532 Resistance 题解《挑战程序设计竞赛》)