随笔分类 -  高斯消元

摘要:费解的开关 你玩过“拉灯”游戏吗?25盏灯排成一个5x5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字“1”表示一盏开着的灯,用数字“0”表示关着的灯。下面这 阅读全文
posted @ 2020-12-19 22:53 肆之月 阅读(74) 评论(0) 推荐(0)
摘要:高斯消元 时间复杂度:\(O(n^3)\) /* n行:[0,n) m列:[0,m) m=2n时,右侧矩阵是左侧矩阵的逆 m=n+1时,右侧一列是左侧方程组的解 */ //double double a[][]; bool gauss(int n,int m){ for(int i=0,r=0;i< 阅读全文
posted @ 2020-12-18 17:03 肆之月 阅读(157) 评论(0) 推荐(0)