迭代法的一般形式（对于Ax=b的一般形式） 迭代格式 G称为迭代算子 由迭代格式得到迭代序列 如迭代序列收敛于方程组的精确解，则称此迭代格式收敛 迭代格式的构造；将方程组改写成如下形式，如令A=B-C Jacobi迭代 令A=D-L-U Jacobi迭代格式 Jacobi迭代矩阵： Gauss-Se ...
分类：
编程语言 时间：
2019-06-19 23:18:21
阅读次数：
183
无约束极小值的最优化条件： 关于多元函数极小值点的必要条件： 满足的点称之为f(x)的驻点或稳定点，但是反过来，满足梯度条件的点不一定是f(x)的局部极小值。因此，定理转化为求解下面的方程组问题： 对于上面的线性方程组，利用解析法（如高斯消元法、矩阵三角分解法等）可以较方便求解，但是遗憾的是，f(x ...
分类：
其他好文 时间：
2019-06-15 11:54:10
阅读次数：
146
1.二元一次方程定义：说明，（2）未知次数=未知数的 次幂数 1.2 二元一次方程组： 2.求二元一次方程组的解： 2.1代入消元法： a.把一个式子中y代入2式中消去y，化成一元一次方程求解 b.如果没有明显的y=几x，则要进行变换 ...
分类：
其他好文 时间：
2019-06-15 09:53:28
阅读次数：
75
题目： 本质上就是dp里的找零或者解方程问题。 思路： dp。 代码： 注意事项： 1.初始化，opt[0] = 1; 2.避免数组越界。由于i - nums[j]作为下标，所以需要判断。 ...
分类：
其他好文 时间：
2019-05-29 23:35:36
阅读次数：
110
在刚接触线性代数时，最先学到的是行列式，随之而来的就是矩阵。矩阵的出现过于突兀，当初学习时完全不清楚它的概念，更不要说还有矩阵乘法等各种奇怪的算术操作。于是从网上学习了各种矩阵概念，受益良多，在此总结一下学到的概念。 一、矩阵 矩阵最早来自于方程组的系数及常数所构成的方阵。——百度百科 如此看来，矩 ...
分类：
其他好文 时间：
2019-05-18 20:49:49
阅读次数：
117
尺取法a掉 然而數學解法為 等差數列求和公式： sum(L,R)=(L+R)(R-L+1)/2=M 即(L+R)(R-L+1)=2M 可以把2M分解成两个数之积，假设分成了两个数K1,K2，且K1<K2时， 可以列一个二元一次方程组 R-L+1=K1 L+R=K2 解得L=(K2-K1+1)/2, ...
分类：
其他好文 时间：
2019-05-16 21:40:50
阅读次数：
145
@[TOC] 快速幂 题目链接就不放出来了，因为这个OJ已经很卡了，且不登录不能看题目。 其实，我们容易知道，幂次有个性质：当$b\%2==0$时$a^{b}=(a a)^{b/2}$ 用脑子想想就知道。 扩展欧几里得 GCD 如果我们要求两个数字的最大公约数怎么求？ 如果两个数字$a,b$存在最大 ...
分类：
其他好文 时间：
2019-05-11 10:56:31
阅读次数：
122
题目链接： "luogu2962" 这个题还可以折半搜索（似乎复杂度更有保证），不过作为练手更适合写异或方程组的高斯消元 异或方程组的高斯消元一般是如下形式 $$ (a_{i,1} x_1)\text^(a_{i,2} x_2)\text^\cdots\text^(a_{i,n} x_n)=y_n ...
分类：
其他好文 时间：
2019-05-04 10:01:23
阅读次数：
122
题目链接： "bzoj1923" "luo2447" 依然是异或方程组的高斯消元求解，第一问其实就是在高斯消元过程中访问到的用作主元的方程组的下标最大值，因为异或方程组是直接找到为当前元的系数为$1$的异或方程作为主元进行消元过程的 第二问就是消元之后各个未知数的取值 普通的高斯消元会收获TLE，但 ...
分类：
其他好文 时间：
2019-05-04 09:59:46
阅读次数：
132
https://blog.csdn.net/kokerf/article/details/72437294 对于线性方程组，解的判别条件如下： 1. Ax=0Ax=0 总有解，至少有零解 2. Am×nx=0Am×nx=0 当r(A)=nr(A)=n，只有零解 当r(A)<nr(A)<n，有无穷多解 ...
分类：
其他好文 时间：
2019-05-02 15:53:04
阅读次数：
105
