关于用程序判断电路的思考
  • 板块学术版
  • 楼主Forest_
  • 当前回复14
  • 已保存回复14
  • 发布时间2021/11/13 02:25
  • 上次更新2023/11/4 00:45:29
查看原帖
关于用程序判断电路的思考
238768
Forest_楼主2021/11/13 02:25

现用图的方式给出一个合法电路图,其中节点代表电阻或电流表、电压表,边代表导线。为避免混淆,节点给出两个接线柱,边就在这些接线柱上连接。特别地,0号节点是电源。

现在能否给出电路的总电阻,各电表的示数等信息?

蒟蒻思考了半天,决定每次遍历一遍图时将单纯串联/并联的电阻进行缩点,然后O(n²)。至于给出电表示数则暂无思路。

求助各位能否给出更好的实现思路。

如果真的有这题指个路,我去看看

2021/11/13 02:25
加载中...