随笔分类 - 高斯消元
摘要：题意： 给出mod的大小，以及一个不大于70长度的字符串。每个字符代表一个数字，且为矩阵的增广列。系数矩阵如下 1^0 * a0 + 1^1 * a1 + ... + 1^(n-1) * an-1 = f(1) 2^0 * a0 + 2^1 * a1 + ... + 2^(n-1) * an-1 =
阅读全文
摘要：给出组件的数量n，给出记录的数量m（n就是变元数量，m是方程数量）。每一个记录代表一个方程，求每个组件的生产天数。 高斯消元即可
阅读全文
摘要：POJ 1222 高斯消元更稳 看这个就懂了
阅读全文
摘要：和1222，1681差不多 POJ 1222 高斯消元更稳 POJ 1681 高斯消元 枚举自由变元 equ = 16 ，var = 16的方程组
阅读全文
摘要：题目和poj1222差不多，但是解法有一定区别，1222只要求出任意一解，而本题需要求出最少翻转次数。所以需要枚举自由变元，变元数量为n，则枚举的次数为1<<n次
阅读全文
摘要：大致题意： 有5*6个灯，每个灯只有亮和灭两种状态，分别用1和0表示。按下一盏灯的按钮，这盏灯包括它周围的四盏灯都会改变状态，0变成1,1变成0。现在给出5*6的矩阵代表当前状态，求一个能全部使灯灭的解。 分析： 题目已经提示我们，按两次和按零次是一样的效果，所以每个灯的解为0或者1。这样我们可以构
阅读全文
