数学
111
WKP9418
愿有一天开怀大笑
展开
-
牛顿迭代
一种在实数域和复数域上近似求解方程的方法 。方法使用函数f(x)的泰勒级数的前面几项来寻找方程f(x)=0的根。把f(x)在X0点的某邻域内展开成泰勒级数 :取其线性部分(即泰勒展开的前两项),并令其等于0。即以此作为f(x)=0的近似根,这样,得到牛顿迭代法的一个迭代关系式:当然也可画图像。取点(X0,f(X0)),过此点做f(x)的切线,交x轴于x1。也能推出牛顿迭代式。用此法求一个数(>=0)的平方根。即求f(x)=x*x-c的零点。需要的是正零点,且结果取整。我们可原创 2020-06-18 11:25:23 · 286 阅读 · 0 评论 -
几何分布的期望和方差
原创 2020-05-30 18:29:09 · 107152 阅读 · 8 评论 -
康托展开(Cantor expansion)
康托展开是一个全排列到一个自然数的双射。所以可逆。康托展开:给定一个数n,和一个n位的全排列,求出这个排列是第几位X逆康托展开:给定一个数n,和这个排列占第几位X, 求出这个排列这里X(注意第一个排列是X=0,所以为了方便,我们以后直接+1即可。)an表示在从(1,2,3,…n)的顺序中,小于an并且没有被排列 的个数。如34152,a5=2(只有1,2小于3)a4...原创 2020-03-31 12:50:12 · 667 阅读 · 0 评论 -
取模运算
三步问题。有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶、2阶或3阶。实现一种方法,计算小孩有多少种上楼梯的方式。结果可能很大,你需要对结果模1000000007递归:s[i]=s[i-1]+s[i-2]+s[i-3]s[i]是走到第i节台阶的方式题目int s[i]=(s[i-1]+s[i-2]+s[i-3])%M结果错误,说明是三数相加时,超过了INT范围,自然为负的。...原创 2020-05-03 16:58:13 · 393 阅读 · 0 评论