以下为文化课内容 很多题目中，数列要转化为等差/等比数列解决。 然而使用生成函数可以解决大量数列递推问题。 以$a_n=4a_-4a_$为例。 \(a_1=4,a_2=12\) 移项得到$a_n-4a_+4a_=0$ 构造多项式$f(x)=\sum^{\inf}_x^ia_i$ \(f(x)-4xf ...
分类：
其他好文 时间：
2020-07-07 13:22:14
阅读次数：
58
PTA 02-线性结构2 一元多项式的乘法与加法运算 题目描述 设计函数分别求两个一元多项式的乘积与和。 输入格式 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式 输出分2行，分别以指数递降 ...
分类：
其他好文 时间：
2020-07-05 23:28:59
阅读次数：
116
用递归方法求n阶勒让德多项式的值,递归公式为 题目解析: 递归函数的设计，有一个点非常重要，那就是必须要有返回条件，，此题中的返回条件即为n0和n1时，因为当n为这两值时，程序直接返回相应的值，只有n>=1时，才进行递归运算。 代码示例: #include<stdio.h> double polya ...
分类：
其他好文 时间：
2020-07-02 16:08:18
阅读次数：
82
题意:给你两个一元多项式$f(x)$和$g(x)$,保证它们每一项的系数互质,让$f(x)$和$g(x)$相乘得到$h(x)$,问$h(x)$是否有某一项系数不被$p$整除. 题解:这题刚开始看了好久不知道怎么写,但仔细看题目给的条件可能会看出一点门道来,我们知道,$c_$是由$f(x)$和$g(x ...
分类：
其他好文 时间：
2020-07-01 22:17:58
阅读次数：
54
问题描述 : 假设2个稀疏一元多项式分别由带头结点的有序单链表A和B存储（指数项递增有序）。现要求设计一个算法，实现稀疏一元多项式的加减法计算。要求使用A和B的原存储空间（运算后B不再存在，A链表中保存结果多项式）。输入中的单链表的长度不得在计算算法中利用，仅作为建表使用。 注意：加/减法计算后，如 ...
分类：
其他好文 时间：
2020-07-01 21:58:20
阅读次数：
62
题意：求 \(\sum_{i=1}^n i^k\) Part 1 通过伯努利数可以证明答案是一个 \(k+1\) 项的多项式。 然后就可以用拉格朗日插值来做，具体套模板，不多谈 Part 2 发现这个东西好像可以斯特林数搞一搞的样子。先推一波式子 $$\sum_nik\ \sum_^n\sum_^k ...
分类：
其他好文 时间：
2020-06-29 20:05:43
阅读次数：
42
我们要求的是 \(\sum_{k=0}^n f(k) \times x^k \times \binom{n}{k}\) 把普通多项式 $f(k)=\sum_m a_iki$转换成下降幂多项式$g(k)=\sum_m b_ik{\underline}$ 那么原式就是 \(\sum_{k=0}^n \s ...
分类：
其他好文 时间：
2020-06-28 13:25:47
阅读次数：
63
今天的题虽然简单，但是有个细节一定要注意，先放代码： 1 #include<iostream> 2 #include<vector> 3 using namespace std; 4 5 int main() { 6 int n = 0; 7 vector<int> num; //vector动态处 ...
分类：
其他好文 时间：
2020-06-28 09:28:34
阅读次数：
42
function Node(coef,expon) { this.coef = coef; // 系数 this.expon = expon; // 指数 this.next = null; } List.attach = function(node) { let current = this.he ...
分类：
其他好文 时间：
2020-06-27 10:09:38
阅读次数：
54
给出一个$n$次多项式$F(x)$，和一个$m$次多项式$G(x)$ 求出$F(x) $和$G(x)$的卷积 暴力 void solve(){ for(int i = 0; i <= n; i++) for(int j = 0; j <= m; j++) c[i + j] += a[i] * b[j ...
分类：
其他好文 时间：
2020-06-26 12:37:28
阅读次数：
90
