思路: def new_ton(num): if num == 0: return 0 res = int(sqrt(num, num)) print(res) def sqrt(n, x): cur = (n + x/n) / 2 if cur == n: return cur else: ret ...
分类:
其他好文 时间:
2021-04-26 13:26:36
阅读次数:
0
#include <cstdio> #include <vector> #include <iostream> #include <opencv2/core/core.hpp> using namespace std; using namespace cv; const double DELTAX ...
分类:
其他好文 时间:
2020-09-18 03:24:04
阅读次数:
26
其实我只是来写一发暴力70pts的DP的说,正解拉格朗日反演,牛顿迭代什么的根本策不懂 恭喜彩笔hl666再次因为快速幂忘记返回值调了快一个小时 这种关于轮次的求期望类似于[ZJOI2019]麻将的方法,考虑第$i$轮对答案的贡献就是前$i$轮操作之后都到不了终止状态的概率(集合$End$表示存在$ ...
分类:
其他好文 时间:
2020-07-29 12:41:07
阅读次数:
63
库 System.out.println(Math.pow(input, 1.0/3)); 牛顿迭代法 import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc = new Sc ...
分类:
其他好文 时间:
2020-07-03 12:28:18
阅读次数:
48
用牛顿迭代法求根。方程为$ax3+bx2 +cx+d=0$,系数a,b,c,d的值依次为1,2,3,4,由主函数输人。求x在1附近的一个实根。求出根后由主函数输出。 题目解析: 此题的难点并不是编程,主要是要理解数学公式的求解方法,理解之后代码的实现并不困难。 代码示例: #include<stdi ...
分类:
其他好文 时间:
2020-07-02 16:33:25
阅读次数:
65
详细实验指导见上一篇,此处只写内容啦 实验内容: 1. 用二分法求方程x3-3x-1=0在的所有根.要求每个根的误差小于0.001. 提示与要求: (1) 利用精度找到迭代次数; (2) 由f(x)=3(x2-1)可取隔根区间[-2,-1].[-1,1].[1,2]); (3) 用程序求各隔根区间内 ...
分类:
编程语言 时间:
2020-05-20 20:05:07
阅读次数:
161
每日一题 实现?int sqrt(int x)?函数。 计算并返回?x?的平方根,其中?x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 思路 牛顿迭代 x=(x+a/x) 二分的初始区间取0 x/2,因为输入的x是整数。 牛顿迭代 二分法 class Solution ...
分类:
编程语言 时间:
2020-05-09 23:17:31
阅读次数:
74
烷基计数加强版加强版 定义$F(x)$表示答案多项式 枚举一个点为根,那么我们可以列出$F(x)$的转移方程 $F(x)=x\frac{F(x)^3+3F(x^2)F(x)+2F(x^3)}{6}+1$ 其中$F(x^2)$表示选了两个相同大小,$F(x^3)$表示选了三个大小相同,1表示空树 这个 ...
分类:
其他好文 时间:
2020-05-09 18:52:59
阅读次数:
72
牛顿迭代 用途 解出一个关于$F(x)$的方程 如$f(F(x))=F(x)^2 G(x)=0(\mod x^n)$ 这里我们必须分清楚的点是 1.方程的元是$F(x)$ 2.$G(x)$是方程的常数项 实际上,这个$f(F(x))$把元换掉之后等价于$f(x)=x^2+c$,其中$c$是常数 $$ ...
分类:
其他好文 时间:
2020-05-09 18:38:59
阅读次数:
54
本文自用,不保证代码可读 功能目录 ntt, intt, 乘法, 积分, 求导(微分), ln, exp, 开方(牛顿迭代) 代码 ...
分类:
其他好文 时间:
2020-05-07 01:11:06
阅读次数:
79