第一章 线性方程组解法 代数学起源于解方程（代数方程） 一元一次、一元二次、一元三次、一元四次都有求根公式（通过系数进行有限次加、减、乘、除、乘方、开方得到解），一元五次以上方程就不再有求根公式了（近世代数） 二元一次方程组、三元一次方程组、……、n元一次方程组（线性代数研究对象） 高等代数——线性 ...
分类：
其他好文 时间：
2016-07-31 10:12:36
阅读次数：
214
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5768；
题目分析：
因为满足任意一组pi和ai，即可使一个“幸运数”被“污染”，我们可以想到通过容斥来处理这个问题。当我们选定了一系列pi和ai后，题意转化为求[x，y]中被7整除余0，且被这一系列pi除余ai的数的个数，可以看成若干个同余方程联立成的一次同余方程组。然后我们就可以很自然而然的想到...
分类：
其他好文 时间：
2016-07-30 16:52:19
阅读次数：
191
求解方程组 X%m1=r1 X%m2=r2 .... X%mn=rn 首先看下两个式子的情况 X%m1=r1 X%m2=r2 联立可得 m1*x+m2*y=r2-r1 用ex_gcd求得一个特解x' 得到X=x'*m1+r2 X的通解X'=X+k*LCM(m1,m2) 上式可化为：X'%LCM(m1 ...
分类：
其他好文 时间：
2016-07-30 16:29:39
阅读次数：
90
高斯消元解异或方程组，然后爆搜。。。%%%zyf http://www.cnblogs.com/zyfzyf/p/4059245.html 看了注释才懂了%%% 1770: [Usaco2009 Nov]lights 燈 Description 貝希和她的閨密們在她們的牛棚中玩遊戲。但是天不從人願， ...
分类：
其他好文 时间：
2016-07-23 11:47:39
阅读次数：
136
@、如果线性方程组无解，则称该方程组是不相容的（inconsistent）。 @、如果线性方程组至少存在一个解，则称该方程组是相容的（consistent）。 @、等价方程组（equivalent systems）。 @、定义：若两个含有相同变量的方程组具有相同的解集，则称它们是等价的（equiva ...
分类：
移动开发 时间：
2016-07-22 01:00:24
阅读次数：
289
基于我们在《Linear Algebra and Its Application》一书中对解线性方程组的高斯消元法的学习，这里给出线性方程组有唯一解的编程实现。 参考代码如下： ...
分类：
其他好文 时间：
2016-07-20 21:13:36
阅读次数：
133
题目大意
一棵nn个点的树，每个点有点权GiG_i。
有qq个询问，每次询问在点xx到点yy路径上，选择一些点，使得异或和最大，这个最大和为多少。
1≤n≤2×104,1≤q≤2×105,Gi∈[0,260)1\le n\le2\times10^4,1\le q\le2\times10^5,G_i\in[0,2^{60})
题目分析
对于小数据我们可以想到一种高斯消元解异或方程组...
分类：
其他好文 时间：
2016-07-19 11:05:03
阅读次数：
227
【题目大意】 有n个数或为奇数或为偶数，现在进行m次操作，每次取出部分求和，告诉你这几次操作选取的数和它们和的奇偶性。如果通过这m次操作能得到所有数的奇偶性，则输出进行到第n次时即可求出答案；否则输出无法确定。 【思路】 高斯消元解xor方程组，求最少需要的方程个数或判断无法确定。 无法确定即存在自 ...
分类：
其他好文 时间：
2016-07-14 13:18:08
阅读次数：
305
矩阵中更高级的一些运算可以在NumPy的线性代数子库linalg中找到。例如inv函数计算逆矩阵，solve函数可以求解多元一次方程组。下面是solve函数的一个例子：>>> a = np.random.rand(10,10)>>> b = np.random.rand(10)>>> x = np.... ...
分类：
其他好文 时间：
2016-07-13 13:41:25
阅读次数：
4626
