1、简单输出整数 本题要求实现一个函数，对给定的正整数N，打印从1到N的全部正整数。 2、多项式求值 本题要求实现一个函数，计算阶数为n，系数为a[0] ... a[n]的多项式f(x)=∑​i=0​n​​(a[i]×x​i​​) 在x点的值。 3、简单求和 ...

7-1 厘米换算英尺英寸 如果已知英制长度的英尺foot和英寸inch的值，那么对应的米是(foot+inch/12)×0.3048。现在，如果用户输入的是厘米数，那么对 ...

本题要求实现一个函数，求单链表L结点的阶乘和。这里默认所有结点的值非负，且题目保证结果在int范围内。 函数接口定义： 其中单链表List的定义如下： 裁判测试程序样例： 输入样例： 3 5 3 6 输出样例： 846 ...

本题要求实现一个函数，判断任一给定整数N是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等。 函数接口定义： 其中N是用户传入的参数。如果N满足条件，则该函数必须返回1，否则返回0。 裁判测试程序样例： 输入样例： 105 500 ...

目录 Function 6-1 简单输出整数 (10 分) 6-2 多项式求值 (15 分) 6-3 简单求和 (10 分) 6-4 求自定类型元素的平均 (10 分) 6-5 求自定类型元素的最大值 (10 分 ...

\(orz~fjzzq\) 多项式多点求值 给定一个多项式 \(F(x)\) 求出对于每个点 \(x_i\) 的 \(F(x_i)\) 考虑分治 设 \[L(x)=\prod_{i=0}^{\frac{n}{2}}(x-x_i),R(x)=\prod_{i=\frac{n ...

本文以存板子为主= = 对于比较一般的情况，n次多项式在n个点求值和用n个点插值可以做到$O(nlog^2n)$，并且这也是下界 并且这也是目前最好的bound。 多项式多点求值 给一个多项式F和一堆值$x_1,x_2...x_n$，求出$F(x_1),F(x_2)...F(x_n ...

多项式函数是变量的整数次幂与系数的乘积之和，可以用下面的数学公式表示： f(x) = a[n]*x^n + a[n-1]*x^(n-1) + … + a[2]*x^2 + a[1]*x + a[0] 由于多项式函数只包含加法和乘法运算，因此它很容易计算，并且可以用于计算其他数学函数 ...