LINK： "多项式 exp" 做多项式的题 简直在嗑药。 前置只是 泰勒展开 这个东西用于 对于一个函数f(x) 我们不好得到 其在x处的取值。 所以另外设一个函数g(x) 来在x点处无限逼近f(x). 具体的 $f(x) ≈ g(x)=g(0)+\frac{f^1(0)}{1!}x+\frac{ ...
分类：
其他好文 时间：
2020-04-30 23:15:46
阅读次数：
52
1. 基本原理解释 2. 应用牛顿迭代法求根号 求√a 即求解方程：x² - a = 0 #define ABS(val) (((val)>0)?(val):(-(val))) double my_sqrt(double a) { double k = 1.0; while(ABS(k*k-a)>1 ...
分类：
其他好文 时间：
2020-04-18 10:14:46
阅读次数：
103
本周学习了python编程的一些常见算法编程实现，总结如下： 1、蒙特·卡罗法计算圆周率 1 import random 2 print("掷飞镖次数:") 3 number = int(input()) 4 k = 0 5 for i in range(1, number + 1): 6 x = ...
分类：
其他好文 时间：
2020-04-11 20:22:44
阅读次数：
96
在科学运算、图形学、游戏等很多领域中，开方是很常见却又非常耗时的运算，因此必须使用快速（有时还要求准确）的开方算法。 说起开方算法我们一般想到的是牛顿迭代法，这里我介绍一种更好的方法——逐比特确认法。 逐比特确认法从数字的本质出发，关注结果的每一比特位。它从最高位开始，向低位逐一确认某位是0还是1。 ...
分类：
编程语言 时间：
2020-01-20 21:07:31
阅读次数：
120
这段代码实现了牛顿切线法、简化牛顿法和牛顿下山法这三种方程求解法，由于输出结果较长，只以牛顿下山法为例写一段例题 1.代码 %%牛顿迭代法 %%method为-1时为牛顿切线法，method为0时为简化牛顿法，method为1时为牛顿下山法 %%f是表达式f(x) = 0，X0是初值，epsilon ...
分类：
其他好文 时间：
2019-12-30 14:24:12
阅读次数：
492
别问我为啥突然刷了道OI题，也别问我为啥花括号不换行了... "题目描述" 求含 $n$ 个碳原子的本质不同的烷基数目模 $998244353$ 的结果。$1\le n\le 10^5$ 。 题解 Burnside引理+多项式牛顿迭代 不考虑同构的话，很容易想到dp方程 $\begin{cases} ...
分类：
其他好文 时间：
2019-12-17 22:23:50
阅读次数：
147
实在是太毒瘤了。 大纲。 多项式生成函数相关 默认前置：微积分，各种数和各种反演，FFT，NTT，各种卷积，基本和式变换。 主要内容： 泰勒展开，级数求和，牛顿迭代，主定理。 //例题：在美妙的数学王国中畅游,礼物 多项式全家桶：乘法，求逆，求导，积分，分治，ln，exp，fwt,MTT。 //城市 ...
分类：
其他好文 时间：
2019-12-11 22:00:44
阅读次数：
148
公式不便于在这里编辑，所以在word中编辑好了，截图过来。 用python+牛顿迭代法 求 y =（x-2）**3的解 从运行的结果可以看出近似根x = 2.0068509747815635 ...
分类：
编程语言 时间：
2019-10-31 23:46:06
阅读次数：
251
$01$分数规划不能直接套板子了，窝一开始想着用什么简单的方法缩点（每个点只有一个入度啊）然后跑拓扑图求解（保存每个点的最优值，通过牛顿迭代减少运算次数），问题是这样还要考虑人数，可不可做都不知道。转念一想，既然每个点只有一个入度，那么环从$0$号点$jyy(orz)$开始是肯定无法到达的（无法从任 ...
分类：
Web程序 时间：
2019-10-21 23:25:41
阅读次数：
208
1、整数开平方，求平方根和余数 用减奇数法开平方（16位） 加一穷举（题目描述和课本习题一样啊。。） 牛顿迭代法 高效多字节开方 2、浮点数开平方 高效率嵌入式系统开平方根 （极致的优化。wtf）（不知道百度文库链接会不会失效，直接百度应该可以找到，原文不知道是哪里） ...
分类：
其他好文 时间：
2019-09-09 22:57:41
阅读次数：
111
