摘要:
依旧是开关问题,多了一个无解的判断。 ac代码: 阅读全文
摘要:
题意:有一个5 * 6的矩阵,每个位置表示灯,1表示灯亮,0表示灯灭。 然后如果选定位置i,j点击,则位置i,j和其上下左右的灯的状态都会反转。 现在要你求出一个5 * 6的矩阵,1表示这个灯被点击过,0表示没有。 要求这个矩阵能够使得原矩阵的灯全灭。 题解:构造一个30 X 31增广矩阵(一个有3 阅读全文
摘要:
扣了一个高斯的介绍 比较全面(来自http://blog.csdn.net/duanxian0621/article/details/7408887) 高斯消元法,是线性代数中的一个算法,可用来求解线性方程组,并可以求出矩阵的秩,以及求出可逆方阵的逆矩阵。高斯消元法的原理是:若用初等行变换将增广矩阵 阅读全文
摘要:
(借鉴了 http://blog.csdn.net/mengxiang000000/article/details/77200451的思路很厉害) 题目大意: 设定b【i】=a【1】^a【2】^a【3】^..................a【i】; 每进行一次,我们可以从a数组得到一个b数组。问进 阅读全文