在教练的要求下开始学习多项式算法了，不过因为不太会积分和求导先把多项式牛顿迭代，多项式指数函数，多项式幂函数，多项式快速幂等内容咕掉了，于是这一篇博客就是其他基础多项式内容的总结。 Fast Fourier Transform $FFT$，快速傅里叶变换，可以在$O(n\log_2n)$的时间内计算 ...
分类：
编程语言 时间：
2019-08-27 23:03:35
阅读次数：
118
本文介绍一个古老但是高效的求平方根的算法及其python实现，分析它为什么可以快速求解，并说明它为何就是牛顿迭代法的特例。 ...
分类：
编程语言 时间：
2019-08-24 16:55:38
阅读次数：
356
题目链接：传送门 题目描述： 求Sqrt(x),返回整数值即可。 【代码】： 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N = 1e6+10 ; 4 /* 5 int mySqrt ( int x ){ 6 int L ...
分类：
其他好文 时间：
2019-07-12 11:22:10
阅读次数：
145
人们提出了很多迭代法来近似求解这类问题，比较常见的有梯度法、最小二乘法和牛顿迭代法，只要问题的解是可收敛的（或者是局部可收敛的），都可以使用迭代法求解。 数学意义上的迭代法是一种不断用变量的旧值递推新值的过程，其对应的迭代算法也是用计算机解决问题的一种基本方法。 迭代法和递推法的关系迭代法作为很多数 ...
分类：
编程语言 时间：
2019-05-30 18:03:36
阅读次数：
138
第一种自然就是调APi啦(手动滑稽) 时间是52 ms,还超过了1/5的人呢 第二种 二分法 就是在0--X之间一半地一半地砍,最后直到左右边界的中间的数 = X/mid,这样做是防止因为mid数字太大而导致溢出 看代码吧,跟排序类似 这种比上种稍微快一点:45 ms 第三种 牛顿迭代法 刚开始还没 ...
分类：
其他好文 时间：
2019-03-24 20:08:19
阅读次数：
193
牛顿法： 设r是f(x) = 0的根，选取x0作为r初始近似值，过点（x0,f(x0)）做曲线y = f(x)的切线L，L的方程为y = f(x0)+f'(x0)(x-x0)，求出L与x轴交点的横坐标 x1 = x0-f(x0)/f'(x0)，称x1为r的一次近似值。 过点（x1,f(x1)）做曲线 ...
分类：
编程语言 时间：
2019-03-19 12:21:32
阅读次数：
158
牛顿迭代法是一个用来求高次方程解的利器！ 首先，有一个引理： 切线是曲线的线性逼近 于是我们想到用切线来逼近曲线的根 大概过程如下图所示： （图片来自 "马同学高等数学的CSDN博客" ） STEPS 1.先选择一个起始点$P_0(X_0,Y_0)$ 2.做出此处的切线，假设其与X轴交于$P_{0} ...
分类：
其他好文 时间：
2019-03-02 10:31:39
阅读次数：
188
多项式填坑。。？ 大概就是填填坑了。 多项式带余除法 这东西啥啊。怎么还带翻转的。 别指望我写推导，丢个代码块就跑。 而且还是我美妙无比的多项式模板。（牛顿迭代自己$yy$循环写法的真的就我一个吗？） c++ int rem[N =1; } return ; } 记得预处理东西卡卡常啊。。。（$BC ...
分类：
其他好文 时间：
2019-02-27 23:24:36
阅读次数：
205
$\color{ 0066ff}{ 题目描述 }$ 给定一个$n 1$次多项式$A(x)$，求一个在$\bmod\ x^n$意义下的多项式$B(x)$，使得$B^2(x) \equiv A(x) \ (\bmod\ x^n)$ 多项式的系数在$\bmod\ 998244353$的意义下进行运算。 $ ...
分类：
其他好文 时间：
2019-02-22 21:28:55
阅读次数：
183
迭代法也称辗转法，是一种不断用变量的旧值递推新值的过程,跟迭代法相对应的是直接法（或者称为一次解法），即一次性解决问题。迭代法又分为精确迭代和近似迭代。“二分法”和“牛顿迭代法”属于近似迭代法。迭代算法是用计算机解决问题的一种基本方法。
分类：
其他好文 时间：
2019-02-21 09:32:31
阅读次数：
243
