![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高斯消元
文章平均质量分 64
a7f650ebd327889c
这个作者很懒,什么都没留下…
展开
-
Zhu and 772002 HDU - 5833 高斯消元
题意:给出一堆数(300个以内),每个数的最大素因子不超过2000,从中取一些数,使得乘积为一个完全平方数,问有多少种取法?思路:2000以内的素数有303个不多,把每个素数素因子分解,存在一个310*310的矩阵中,因子数为偶数存0,奇数个存1我们知道要想几个数的乘积为完全平方数,就要那几个数的因子数的和为偶数a11x1+a12x2+...+a1mxm=0a21x1+原创 2017-09-21 10:42:28 · 215 阅读 · 0 评论 -
EXTENDED LIGHTS OUT POJ - 1222
题意:按下一个按钮,会不小心碰到与其邻接的按钮,每个按钮对应着一个灯泡,现在给出灯泡情况,问如果操作可以将灯泡全部关掉思路:高斯消元基础题消除到最后进行回溯求解将灯泡进行编号,(x1,x2,....xn)b表示开关的解矩阵每行表示该灯泡与几号开关有关的方程#include#include#include#includeusing namespace std;原创 2017-11-16 17:30:48 · 325 阅读 · 0 评论 -
开关问题 POJ - 1830
题意:灯泡对应开关,有些开关的拨动会影响其他的开关,给出灯泡初始状态,给出灯泡结束状态,问有几种操作可以完成思路:建立矩阵,消元后有n个自由变元,答案就是2^n个#include#include#include#includeusing namespace std;const int MAXN=50;int a[MAXN][MAXN];//????int s[MAXN原创 2017-11-16 17:35:23 · 476 阅读 · 0 评论 -
Painter's Problem POJ - 1681
题意:涂色,每涂一个格子就会将其临近的格子都改变,黄的变成白的,白的变成黄的,给出画板初始情况,问最少多少次操作可以使得画板全部变成黄色思路:消元后,自由变元的取值情况的变化会造成后边的解的变化剩下最后n个变元,遍历每种取值情况后,回溯找到解中操作次数最少的#include#include#include#includeusing namespace std;co原创 2017-11-16 17:47:18 · 287 阅读 · 0 评论 -
XOR HDU - 3949
题意:给一堆数,可以将其中一些数拿出来异或,一个单独的也可以,有m个询问,给一个k,问第k小的异或的数是多大?思路:弱的不行。。。看来博客才知道了线性基这个东西线性基能相互异或得到原集合的所有相互异或得到的值。线性基是满足性质1的最小的集合线性基没有异或和为0的子集。(百度百科)每个数展开数位,可以变成一个矩阵原创 2017-11-16 19:57:23 · 328 阅读 · 0 评论