~~拉普兰德~~ 拉格朗日差值法，它可以通过$n$个点来构造出一个$n 1$次多项式$f(x)$（恩。应该是最多$n 1$次，因为有些高次项的系数可能是$0$）。 8说了。。。康题： "P4781 【模板】拉格朗日插值" 题意：给$n$个点$(x_1,y_1),\dots,(x_n,y_n)$，你要 ...
分类：
其他好文 时间：
2020-01-25 16:52:42
阅读次数：
75
CF622F：The Sum of the k th Powers 题意： + 求$\sum_{i=1}^ni^k$，结果模$1e9+7$。 思路: + 拉格朗日插值法。 + 看大部分题解发现说是$\sum_{i=1}^ni^k$是一个$k+1$次多项式，可是我实在是看不出来，所以接下来证明一下。 ...
分类：
其他好文 时间：
2020-01-03 23:15:40
阅读次数：
59
~~200+行的多项式板子题真爽啊~~ 给定$n$个点的点值$(x_i,y_i)$，求这$n$个点确定的$n 1$次多项式 $n\le 10^5$ 前置知识： "多项式多点求值" "拉格朗日插值" "微积分基础" 首先我们有一个$n^2$的拉格朗日插值法 $$f(x)=\sum\limits_{i= ...
分类：
其他好文 时间：
2020-01-02 22:16:26
阅读次数：
89
1 from scipy.interpolate import lagrange 2 import pandas as pd 3 import numpy as np 4 5 # 加载数据 6 data = pd.read_excel("./qs.xlsx") 7 # print("data: \n ...
分类：
其他好文 时间：
2019-12-29 20:27:39
阅读次数：
94
拉格朗日差值公式： 拉格朗日插值法 在数值分析中，拉格朗日插值法是以法国十八世纪数学家约瑟夫，拉格朗日命名的一种多项式差值方法。——百度百科 为什么学它？ 在oi中，可以水这道题。。 在以后的日常生活中，我们有些人在给机器编程的过程中可能会遇到一些模型中的函数，不能用实际的代数，或者机器的数据来准确 ...
分类：
其他好文 时间：
2019-12-23 18:41:43
阅读次数：
149
插值法(最邻近，双线性，双三次） 插值法的第一次都是相同的，计算新图的坐标点对应原图中哪个坐标点来填充，计算公式为：srcX = dstX* (srcWidth/dstWidth)srcY = dstY * (srcHeight/dstHeight)srcWidth/dstWidth和srcHeig ...
分类：
其他好文 时间：
2019-12-22 14:35:06
阅读次数：
235
一 缺失值处理 1 删除 dropna 2 填充 / 替换 1）用中位数，众数，平均数 2）用临近值替换 fillna / replace 3）lagrange插值法 from scipy.interpolate import lagrange 可以写个函数，实现用lagrange差值 ...
分类：
其他好文 时间：
2019-11-23 12:46:11
阅读次数：
87
数据层面： 过抽样 直接复制，即不断复制类别样本数少的类别样本。 插值法：通过对样本归一化，采样，求得样本分布，极值，均值等，然后根据样本分布，极值，均值来生成新样本来扩充样本数目。 欠抽样: 直接删除,随机减少多数类样本的数量。 算法层面： Weighted loss function，一个处理非 ...
分类：
其他好文 时间：
2019-11-21 22:39:49
阅读次数：
134
Cesium中的样条插值 在cesium里，提供了三种样条插值方法，LinearSpline，CatmullRomSpline，HermiteSpline。在具体的实例上，可以使用样条插值法利用已知的控制点，插值出一系列的点，用于平滑曲线，特别是在路径的追朔重演。下面，我们分别介绍这三种样条插值的使 ...
分类：
其他好文 时间：
2019-10-17 16:01:42
阅读次数：
337
插值多项式的牛顿法 1.为何需要牛顿法？ ? 使用Lagrange插值法不具备继承性。当求好经过$({x_0},{y_0}) ({x_n},{y_n})$共n+1个点的插值曲线时候，如果再增加一个点，由Lagrange插值法通式$$\sum_{k=0}^{n}\frac{\prod_{i=0,i\n ...
分类：
其他好文 时间：
2019-09-21 01:19:29
阅读次数：
221
