1、前言 中学甚至是小学，了解方程的时候，我们一定是学习过高斯消元法的，或许当时只是不是这种称呼罢了。而这个知识点，在信息学上依旧可以运用，甚至有着更多的推广的功能。2、方程转矩阵 我们先从最简单的求解三元一次方程入手。现存在一个方程组，我们将其写成一个矩阵： 这个矩阵我们称之为增广矩阵（Au...
分类：
其他好文 时间：
2015-09-22 23:27:04
阅读次数：
210
标题效果：鉴于m整数，之前存在的所有因素t素数。问：有多少子集。他们的产品是数量的平方。解题思路：全然平方数就是要求每一个质因子的指数是偶数次。对每一个质因子建立一个方程。 变成模2的线性方程组。求解这个方程组有多少个自由变元。答案就是 2^p- 1 。(-1是去掉空集的情况)注意因为2^p会超出数...
分类：
其他好文 时间：
2015-09-21 17:54:31
阅读次数：
222
题意 一个人打比赛 ，rating 有p的概率 为加50分 有1-p的概率为 x-100分 最大值为 1000 最小值为0有两个号 每次拿较小的号来提交 ， 计算最后到达 1000分得期望场数是多少，对每个状态建立一个方程然后用高斯消元解决#include #include #include #in...
分类：
其他好文 时间：
2015-09-15 12:25:52
阅读次数：
176
hihocoder对算法解释得很详细，就复制粘贴来了首先我们要计算出上三角矩阵，也就是将方程组变为：a[1][1] * x[1] + a[1][2] * x[2] + ... + a[1][n] * x[n] = y'[1] 0 * x[1] + a[2][2] * x[2] + ... ...
分类：
其他好文 时间：
2015-09-14 22:32:59
阅读次数：
255
给了一个01矩阵然后选在一个点1变0或者0变1 然后 与他相邻的 数也相应的变成相反的数，问最后求出一种方案把他们变成全0将每一个位置上的状态看做一个变元，30个变元，列出30个异或方程#include #include #include #include #include using namesp...
分类：
其他好文 时间：
2015-09-14 13:55:45
阅读次数：
150
高斯消元法的弊端就是针对系数矩阵A，当遇到A(n,n)=0的情况时边无法处理（出现除0错误），以及有效减少计算机在处理浮点运算时出现舍入误差。? ?列主消元法代码： function [x]=ext_gauss(A,b)
n=size(A,...
分类：
其他好文 时间：
2015-09-05 22:26:25
阅读次数：
470
1. 证明XOR满足交换律，结合律，是自身的逆运算。 比如说，1^0 = 1 1^1 = 0 0^1 = 1 0^0 = 0 1^1^0 = 0 = 1^0^1 = 0. a^b^a=b即一个数异或两次相当于无效2.从N个数中选出两个数，使XOR和最大。解法： 我们知道两个...
分类：
其他好文 时间：
2015-09-05 14:56:33
阅读次数：
176
程序部分 ?gauss.m ?? function [x]=gauss(A,b)
n=size(A,1);
for k=1:n-1
m=A(k+1:n,k)/A(k,k);
A(k+1:n,k+1:n)-=m*A(k,k+1:n);
A(k+1:n,k)=zeros(n-k,1);
b(k+1:n)-=m*b(k);
endfor
...
分类：
其他好文 时间：
2015-09-05 12:37:56
阅读次数：
1063
1196 : 高斯消元·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回中，小Hi和小Ho趁着便利店打折，买了一大堆零食。当他们结账后，看到便利店门口还有其他的活动。店主：买了东西还可以参加游戏活动哦，如果能够完成游戏还有额外的奖品。小Hi和小Ho赶紧凑了过去。店主放...
分类：
其他好文 时间：
2015-09-02 20:30:22
阅读次数：
176
1195 : 高斯消元·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho：喂不得了啦，那边便利店的薯片半价了!小Hi：啥?!小Ho：那边的便利店在打折促销啊。小Hi：走走走，赶紧去看看=v=于是小Hi和小Ho来到了便利店。老板为了促销，推出了组合包的形式，将不同数量的各...
分类：
其他好文 时间：
2015-09-02 20:29:28
阅读次数：
274
