1.浅谈|f(x)|最大值的最小值问题--切比雪夫最佳逼近直线在高考中的应用 2.最佳逼近 切比雪夫——切比雪夫多项式再研究 3. ...
分类:
其他好文 时间:
2020-04-17 16:05:39
阅读次数:
305
在我还会FFT的时候赶快写下一篇博客留着以后看。。。。。。 FFT是用来求解多项式乘法,那么首先我们要知道多项式是啥。 $$ A(x) = a_0+a_1x^1+a_2x^2+···+a_{n 1}x^{n 1} $$ 这是个n 1次多项式(最高项是$x^{n 1}$),$a_0,a_1,···a_ ...
分类:
其他好文 时间:
2020-04-15 01:08:59
阅读次数:
139
1 #include<stdio.h> 2 #define MAXN 100000 3 struct poly{ 4 int exp,var; 5 }; 6 struct poly a[MAXN]; 7 void read(); 8 void deal(); 9 void print(); 10 i ...
分类:
其他好文 时间:
2020-04-14 01:07:49
阅读次数:
69
一、小结(1)认为最重要的内容小结:1.链表和顺序表的操作的代码实现。(初始化、创建、取值、查找、删除、插入)2.线性表的应用:线性表的合并;有序表的合并3.一元多项式的和的代码实现。 (2)其他杂七杂八的收获:1.更深理解了->的含义:->是指针的指向运算符,通常与结构体一起使用。【从小组成员上获 ...
分类:
其他好文 时间:
2020-04-13 00:59:48
阅读次数:
60
几句废话 第一次尝试完全用 Python 答题 (然后发现了自己的垃圾 A 显然答案以 9 为循环节 B 暴力即可 C 参见 CF1118C E 显然我们可以给出一个 $O(m)$ 的拉格朗日插值,做 $k$ 次,总复杂度 $O(mk)$ 当然也可以写多项式多点求值 翻译成 python 后的插值至 ...
分类:
其他好文 时间:
2020-04-12 18:10:59
阅读次数:
123
多项式 一个$n$次多项式可以表示为$A(x)=\sum_{i=0}^{n}a_i x^i$,另一个$n$次多项式可以表示为$B(x)=\sum_{i=0}^{n}b_i x^i$。 多项式加法 将$A(x)$和$B(x)$相加,得到多项式$C(x)=\sum_{i=0}^{n} (a_i+b_i) ...
分类:
编程语言 时间:
2020-04-08 00:00:41
阅读次数:
90
1、自定义工具部分可以在网上搜一些别人做的工具,主要是把自己经常做的一些任务做成工具,减少重复过程 2、列表部分的简单操作如图所示,实现对三个点的多项式拟合 3、通过序列指令格式可以做一个好玩的效果,做一个好玩的万花筒,指令Sequence(Rotate((stroke1,(n 30°)),n,1, ...
分类:
其他好文 时间:
2020-04-07 20:04:43
阅读次数:
138
题面 Bzoj2655 解析 可以强制让$a$数列递增,最后乘以$n!$ 有一个显然的$dp$,$f[i][j]$表示填前$i$个位置,且填的数最大不超过$j$的序列权值和,易有:$f[i][j] = f[i][j-1] + f[i-1][j-1] * j$ $O(AN)$的$dp$显然会$T$ 设 ...
分类:
其他好文 时间:
2020-04-06 17:39:34
阅读次数:
66
学习目标 sklearn中的Pipeline 偏差与方差 模型正则化之L1正则、L2正则 一、sklearn中的Pipeline 研究一个因变量与一个或多个自变量间多项式的回归分析方法,称为多项式回归(Polynomial Regression)。多项式回归是线性回归模型的一种,其回归函数关于回归系 ...
分类:
其他好文 时间:
2020-04-05 13:35:04
阅读次数:
79
贪心算法 算法描述 什么是贪心算法呢?贪心算法可以认为是动态规划算法的一个特例,相比动态规划,使用贪心算法需要满足更多的条件(贪心选择性质),但是效率比动态规划要高。 比如说一个算法问题使用暴力解法需要指数级时间,如果能使用动态规划消除重叠子问题,就可以降到多项式级别的时间,如果满足贪心选择性质,那 ...
分类:
编程语言 时间:
2020-04-05 00:45:41
阅读次数:
78