电阻网络问题——2002年第9期题解

问题描述见2002年第9期杂志。算法分析此问题初看起来比较复杂,但仔细分析一下就会发现其实很简单。我们在初中的时候就学过了如何解决这种电路分析问题,只要让计算机模拟人的思维方式即可。对本题而言,任何一个电路必定存在两个电阻是直接串联或直接并联的。我们逐步将这样的两个电阻合井,代之以一个等效的电阻,从而使得电路最后只剩下一个电阻。然后根据已知的输入电压,将这个电阻还原成两个电阻,分别计算出它们两端的电压,再分别将它们还原,如此递归下去直至将整个电路还原成原始的电路。这就是基本解题思路。