之前在bzoj上做了几道WC的题目,现在整理一下bzoj2115 去膜拜莫队的《高斯消元解xor方程组》bzoj2597 LCT维护MSTbzoj1758 分数规划+树分治+单调队列bzoj2595 斯坦纳树,一类用spfa转移的dp,具体可以膜拜《spfa算法的优化及应用》(我是不会插头的蒟蒻)b...
分类:
其他好文 时间:
2015-05-03 10:28:52
阅读次数:
246
【总目录】http://www.cnblogs.com/tbcaaa8/p/4415055.html1. 用牛顿法解方程牛顿法是一种求解方程的迭代算法,也可以用于方程组的求解。其思想是利用方程(尤其是非线性方程)的线性部分,对原方程进行近似。不失一般性,考虑方程f(x)=0。对f(x)在x=t处进行...
分类:
系统相关 时间:
2015-05-01 23:43:10
阅读次数:
354
原题地址对于给定的两个约束条件,可以通过联立方程组直接解出子序列A的和和子序列B的和,即sum(A) = (r + s) / 2,sum(B) = (r - s) / 2,假设|A|=|B|=n所以问题变成了,在一个数组中求长度为n且子序列和为sum(A)或sum(B)有多少个。假设count(n,...
分类:
其他好文 时间:
2015-04-29 00:40:25
阅读次数:
187
分析用下列迭代法解线性方程组的收敛性,并求出使||Xk+1-Xk||2<=0.0001的近似解及相应的迭代次数.
(1) 雅可比迭代法;
(2) 高斯—赛德尔迭代法;
(3) SOR迭代法(w依次取1.334,1.95,0.95)
数值计算方法的作业,要把这三个迭代法用编程实现一下,于是我就照着书上的公式敲了一下,功能基本实现了。
4 -1 0 -1 0 0 0
-1 4 -1 0 -1 0 5
0 -1 4 -1 0 -1 -2
-1 0 -...
分类:
其他好文 时间:
2015-04-26 09:33:58
阅读次数:
295
试编出下列子程序:
(1)实现矩阵三角分解A=LU;
(2)利用分解因子L,U解方程组AX=b(即先求解LY=b 再求解UX=Y)的子程序。
利用上述子程序解线性方程组AX=bk(k=1,2,…,10),其中
A=1 2 4 7 11 16
2 3 5 8 12 17
4 5 6 9 13 18
7 8 9 10 14 19
11 12 13 14 15 20
16 17 18 19 20 21
b1为任一非零的六元向量;若记Xk为AX= bk的解向量,则取b...
分类:
其他好文 时间:
2015-04-26 09:30:30
阅读次数:
841
上个月对Math.NET的基本使用进行了介绍,主要内容有矩阵,向量的相关操作,解析数据格式,数值积分,数据统计,相关函数,求解线性方程组以及随机数发生器的相关内容。这个月接着深入发掘Math.NET的各种功能,并对源代码进行分析,使得大家可以尽可能的使用Math.NET在.NET平台下轻易的开发数学...
高斯消元法解线性方程组,以及曲线曲面方程的标准化变形
分类:
其他好文 时间:
2015-04-17 22:07:41
阅读次数:
146
在数学最优化问题中,拉格朗日乘数(以约瑟夫·路易斯·拉格朗日命名) 是一种寻找变量受一个或多个限制的多元方程的极值的方法。这种方法将一个有n变量与k约束的问题转换为一个更易解的n+k个变量的方程组,其变量不受任何约束。这种方法引入了一种新的标量未知数,即拉格朗日乘数:约束方程的斜率(gradient...
分类:
其他好文 时间:
2015-04-16 19:32:25
阅读次数:
236
扩展欧几里得,求一组解x,y,使得gcd(a,b) = d = a * x + b * y
扩展欧几里得,求所有解x,y,使得c = a * x + b * y
扩展欧几里得,求a关于n的逆元a^-1,使得a * a^-1 ≡ 1(mod n)
扩展欧几里得,求解x,满足同余方程组x ≡ Ri(mod Ai)
扩展欧几里得,求解x,满足高次同余方程A^x ≡ B(mod C)...
分类:
其他好文 时间:
2015-04-15 17:07:38
阅读次数:
177
监督学习应用与梯度下降本课内容:1、线性回归2、梯度下降3、正规方程组(复习)监督学习:告诉算法每个样本的正确答案,学习后的算法对新的输入也能输入正确的答案1、线性回归例:Alvin汽车,先让人开车,Alvin摄像头观看(训练),而后实现自动驾驶。本质是一个回归问题,汽车尝试预测行驶方向。例:上一节...
分类:
其他好文 时间:
2015-04-10 19:46:58
阅读次数:
135