![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高斯消元
文章平均质量分 84
Aerolite坠落
这个作者很懒,什么都没留下…
展开
-
POJ 1753 Flip Game (高斯消元)
题目地址:POJ 1753第三次做这道题了。第一次是刚学搜索的时候做的,第二次是刚学状态压缩枚举的时候做的,这次是刚学高斯消元、、每次都做得很艰辛。。目测这题应该没了别的方法了吧。。。。。。这题除了高斯消元外还需要枚举变元,方法是状态压缩枚举,然后返回去迭代解方程。代码如下:#include #include #include #include #include #inc原创 2015-01-27 15:02:24 · 956 阅读 · 0 评论 -
POJ 1830 开关问题 (高斯消元)
题目地址:POJ 1830高斯消元第一发。一个地方逻辑判断出现了失误,调了一下午啊。。。通过高斯消元来找矩阵的秩,然后2^(自由元的数量)就是答案。因为对于每个自由元,都有0和1两种状态可选。代码如下:#include #include #include #include #include #include #include #include #include u原创 2015-01-26 17:27:04 · 994 阅读 · 0 评论 -
POJ 3185 The Water Bowls(高斯消元)
题目地址:POJ 3185 醉了。,。高斯消元这种题样例都不过的时候怎么调试好。。。干瞪着看了半天代码终于发现是一个符合写错了。。 这题同样是高斯消元+自由元枚举。没什么好说的。代码如下:#include #include #include #include #include #include #include #include #in原创 2015-01-27 17:21:52 · 825 阅读 · 0 评论 -
POJ 1681 Painter's Problem (高斯消元)
题目地址:POJ 1681跟前两题几乎一模一样的。。。不多说了。高斯消元+自由元枚举。代码如下:#include #include #include #include #include #include #include #include #include using namespace std;#define LL __int64#define pi acos(原创 2015-01-27 19:38:24 · 913 阅读 · 0 评论 -
SGU 275 To xor or not to xor (高斯消元)
题目地址:SGU 275首先,贪心的思想,每一二进制位上要尽量是1,而能不能是1用高斯消元来解决。当该位有一个可以使之为1的变元时,就说明这位可以为1,而且令该变元控制该位,然后向低位消元。代码如下:#include #include #include #include #include #include #include #include #include usin原创 2015-01-29 21:11:55 · 1017 阅读 · 0 评论 -
SGU 200 Cracking RSA (高斯消元+大数高精度)
题目地址:SGU 200这题居然还考大数高精度。。无语。。令有该因子偶数个为0,奇数个为1,这样就满足异或运算了,即奇+奇=偶,偶+偶=偶,奇+偶=奇。然后建立方程高斯消元求变元个数free_num,那么子集的个数就是2^free_num-1。减1是去掉0的情况。注意要用大数运算代码如下:#include #include #include #include #includ原创 2015-01-30 10:15:57 · 1375 阅读 · 0 评论 -
HDU 3976 Electric resistance (高斯消元)
题目地址:HDU 3976分别对n个结点建立n个未知数。下面这段来自kuangbin博客,传送门http://www.cnblogs.com/kuangbin/p/3428573.html就根据n个点,流入电流等于流出电流,或者说每个点电流之和(假如流入为正,流出为负,反之也可)这样可以列出n个方程,根据n个点电流和为0.而且可以假设1这个点流入电流为-1, 这样设点电势为0,原创 2015-01-31 09:54:45 · 981 阅读 · 0 评论