
高斯消元
yuege38
在校学生,努力学习
展开
-
POJ2345_Central heating_布尔运算版高斯消元
题意有n个人和n台机器。每个人控制这几台机器中的某几台。每个人执行操作时,会把他所控制的所有机器的状态翻转(开变成关,关变成开)。一开始所有机器都是关的,问至少需要哪些人操作,才能使所有机器全都打开。题目保证每个人不会被其他几个人的组合所取代。思路布尔运算版高斯消元。 可以在普通高斯消元中加个%2,或者写一个布尔运算版的高斯消元。 因为最后一句话,所以这个方程组中各方程是线性无关的,所以这个方程原创 2018-01-01 11:44:56 · 319 阅读 · 0 评论 -
POJ3532_Resistance_高斯消元&&基尔霍夫定律(高中物理)
题意N 个点被 M 根带有电阻的导线连接起来。问 1 和 N 之间的等效电阻是多少。思路基尔霍夫定律 大意就是:除了起点和终点之外,电路中任何一个点的流入电流和流出电流相等。如果记流出电流Ii为正,流入电流Ii为负,则在任意一点处有 sigma Ii = 0.基于这条定律,可以得到n个方程。 1:sigma Ii = 1(可取任意正数,1 方便一些) 2..N : sigma Ii = 0原创 2018-01-01 17:53:55 · 565 阅读 · 0 评论