假设a。欲求a的平方根，首先猜测一个值X1=a/2，然后根据迭代公式X（n+1）=（Xn+a/Xn）/2，算出X2，再将X2代公式的右边算出X3等等，直到连续两次算出的Xn和X（n+1）的差的绝对值小于某个值，即认为找到了精确的平方根。例算步骤如下。 1.假设求6的平方根，当Xn和X（n+1）的差值 ...
分类：
其他好文 时间：
2019-02-13 22:39:54
阅读次数：
194
傅立叶的贡献使得我们对于多项式乘法有了快速计算的方法，而牛顿的贡献又使得多项式的运算进行了巨大的飞跃：我们能实现多项式的指数函数对数函数任意幂函数甚至是三角函数的计算！至此，多项式的算法就应该会告一段落，从入门的 FFT 到进阶的多项式除法再到现在的这些种种，感觉非常感慨：我们所建出的，关于多项式的... ...
分类：
编程语言 时间：
2018-12-30 20:38:28
阅读次数：
428
题目大意 对于一个长度为 $n$ 的排列 $p$，我们称一个区间 $[l,r]$ 是连续的当且仅当 $(\max_{l\leq i\leq r}a_i) (\min_{l\leq i\leq r}a_i)=r l$。 对于两个排列 $p_1,p_2$，我们称这两个排列是等价的，当且仅当他们的长度相同 ...
分类：
其他好文 时间：
2018-12-29 11:15:12
阅读次数：
323
恢复内容开始 山师第三周 一.高数小结 1.无穷小与无穷大 定理1 在x→x0（或x→∞）中，f（x）具有极限A的充要条件是f（x）=A+α，其中α是无穷小（可用于证明极限运算法则定理三） 2.极限运算法则 ? 不存在减法运算 3.极限存在准则 两个重要极限 ?夹逼准则（重难点） 准则I 如果数列{ ...
分类：
其他好文 时间：
2018-10-13 18:11:06
阅读次数：
220
概述 牛顿迭代法是一种数值算法，可以用于求函数的零点。其思想在于把函数抽象为直线，一步步用估计逼近函数的零点。 其逼近速度非常有效，常常在十几步迭代内就能求得非常精确的结果，十分高效。 引理 考虑在如下坐标系$xOy$中的一条直线： 其值在$x=x_0$时取值为$y_0$。那么这条直线与$x$轴的交 ...
分类：
其他好文 时间：
2018-10-06 16:43:19
阅读次数：
266
long long 范围内的开根 浮点数的开根 java 大数套牛顿迭代 ...
分类：
其他好文 时间：
2018-09-15 20:47:44
阅读次数：
128
- 要理解梯度下降和牛顿迭代法的区别 - 第一题就二维网格上A->B的路径数量，其中有mask限制！ ...
分类：
其他好文 时间：
2018-08-29 01:04:12
阅读次数：
175
先说一个面试题：问 1.2 - 0.2 == 1 ？ 答案是False！ 为什么？ 其原因在于十进制和二进制的转换上，计算机先要把十进制的数转化为二进制，然后再计算。但是，在转化中，浮点数转化为二进制，就出问题了，例如：十进制的 0.1，转化为二进制是：0.000110011001100110011 ...
分类：
其他好文 时间：
2018-08-12 15:33:38
阅读次数：
161
求函数$F(x)=6\times x^7+8\times x^6+7\times x^3+5\times x^2-y\times x$在$x\in \left[0,100\right]$时的最小值。 ...
分类：
其他好文 时间：
2018-06-10 11:47:03
阅读次数：
130
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9333 Accepted Submission(s): 6352 Problem Descrip ...
分类：
其他好文 时间：
2018-06-07 11:40:27
阅读次数：
215
