码迷,mamicode.com
首页 >  
搜索关键字:方程组    ( 808个结果
【待填坑】bzoj上WC的题解
之前在bzoj上做了几道WC的题目,现在整理一下bzoj2115 去膜拜莫队的《高斯消元解xor方程组》bzoj2597 LCT维护MSTbzoj1758 分数规划+树分治+单调队列bzoj2595 斯坦纳树,一类用spfa转移的dp,具体可以膜拜《spfa算法的优化及应用》(我是不会插头的蒟蒻)b...
分类:其他好文   时间:2015-05-03 10:28:52    阅读次数:246
Machine Learning 学习笔记 (2) —— 另一种寻找极值的方法:牛顿法
【总目录】http://www.cnblogs.com/tbcaaa8/p/4415055.html1. 用牛顿法解方程牛顿法是一种求解方程的迭代算法,也可以用于方程组的求解。其思想是利用方程(尤其是非线性方程)的线性部分,对原方程进行近似。不失一般性,考虑方程f(x)=0。对f(x)在x=t处进行...
分类:系统相关   时间:2015-05-01 23:43:10    阅读次数:354
HackerRank# Wet Shark and Two Subsequences
原题地址对于给定的两个约束条件,可以通过联立方程组直接解出子序列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
三种迭代法解方程组(雅可比Jacobi、高斯-赛德尔Gaisi_saideer、逐次超松弛SOR)
分析用下列迭代法解线性方程组的收敛性,并求出使||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基础数学类库使用(15)C#计算矩阵行列式
上个月对Math.NET的基本使用进行了介绍,主要内容有矩阵,向量的相关操作,解析数据格式,数值积分,数据统计,相关函数,求解线性方程组以及随机数发生器的相关内容。这个月接着深入发掘Math.NET的各种功能,并对源代码进行分析,使得大家可以尽可能的使用Math.NET在.NET平台下轻易的开发数学...
分类:Windows程序   时间:2015-04-23 08:15:52    阅读次数:291
Commemoration of Linear Algebra
高斯消元法解线性方程组,以及曲线曲面方程的标准化变形
分类:其他好文   时间: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
机器学习-斯坦福:学习笔记2-监督学习应用与梯度下降
监督学习应用与梯度下降本课内容:1、线性回归2、梯度下降3、正规方程组(复习)监督学习:告诉算法每个样本的正确答案,学习后的算法对新的输入也能输入正确的答案1、线性回归例:Alvin汽车,先让人开车,Alvin摄像头观看(训练),而后实现自动驾驶。本质是一个回归问题,汽车尝试预测行驶方向。例:上一节...
分类:其他好文   时间:2015-04-10 19:46:58    阅读次数:135
808条   上一页 1 ... 63 64 65 66 67 ... 81 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!