高斯消元
关注
分享
扫一扫
文章平均质量分 81
Lndulge.
一个蒟蒻 OIer
还在努力中 noip加油！
这个博客用来记录笔记和做的题。。
展开
-
[openjudge 1813] 熄灯问题
openjudge 1813 熄灯问题 描述 有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5盏灯的状态。原创 2017-05-10 19:27:07 · 1170 阅读 · 1 评论 -
[poj1830]: 开关问题
开关问题Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8666 Accepted: 3405Description有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系原创 2017-06-30 20:50:02 · 611 阅读 · 0 评论 -
[笔记]: 高斯消元
高斯消元是个求解线性一元多次方程的好办法eg：求逆矩阵具体例子例如，考虑下面的矩阵为了找到这个矩阵的逆矩阵，扩充以下矩阵：通过计算，可以将增广矩阵转换为简化行阶梯形式，即把左边转化为单位矩阵：求得B为A的逆矩阵。像这个样子 把方程列成一个矩阵 矩阵的前n个元素是系数原创 2017-06-29 21:19:04 · 332 阅读 · 0 评论