2013年2月8日
POJ 1222 & 1681 & 1830 & 3185 开关灯问题 (高斯消元 & 异或方程组)
摘要： POJ 1222EXTENDED LIGHTS OUT基本的开关灯问题.还保证唯一解.我们把每一个灯泡当成一个状态xi，总共有30个，而且每个灯与其他灯的关系也很明显。所以我们就可以列30方程30个变元的方程组：xi = 1 * xi + 1 * x(i-1) + 1 * x(i+1) + 1 ... 阅读全文
posted @ 2013-02-08 17:29 AbandonZHANG 阅读(201) 评论(0) 推荐(0)
POJ 1222 & 1681 & 1830 & 3185 开关灯问题 (高斯消元 & 异或方程组)
摘要： POJ 1222EXTENDED LIGHTS OUT基本的开关灯问题.还保证唯一解.我们把每一个灯泡当成一个状态xi，总共有30个，而且每个灯与其他灯的关系也很明显。所以我们就可以列30方程30个变元的方程组：xi = 1 * xi + 1 * x(i-1) + 1 * x(i+1) + 1 ... 阅读全文
posted @ 2013-02-08 17:29 AbandonZHANG 阅读(250) 评论(0) 推荐(0)