1）一元多项式，多项式，第i次项系数，常数项，首项，首项系数，n次多项式，零次多项式，零多项式，多项式相等，多项式的加减2）多项式的向量表示法:向量的元素代表多项式的系数，次数隐含在元素的顺序上，比如f(x)=x^2+2x+1 可表示为(1,2,1).n次多项式是一个具有n+1个分量的向量.3）...
分类：
其他好文 时间：
2015-01-25 11:08:07
阅读次数：
182
#include #include struct N{ int c; int e;}buf[1010],ans[1010];int main(){ freopen("data.in","r",stdin); freopen("d1.out","w",stdout); int x,y...
分类：
其他好文 时间：
2015-01-23 15:55:01
阅读次数：
128
概念最小二乘法多项式曲线拟合，依据给定的m个点,并不要求这条曲线精确地经过这些点，而是曲线y=f(x)的近似曲线y= φ(x)。原理[原理部分由个人依据互联网上的资料进行总结，希望对大家能实用] 给定数据点pi(xi,yi)，当中i=1,2,…,m。求近似曲线y= φ(x)。而且使得近似曲线与y=....
分类：
其他好文 时间：
2015-01-22 23:03:09
阅读次数：
555
(Marden's Theorem) 设 $p(z)$ 是三次复系数多项式, 其三个根 $z_1,z_2,z_3$ 不共线; 再设 $T$ 是以 $z_1,z_2,z_3$ 为顶点的三角形. 则存在唯一的一个内切于 $T$ 的椭圆, 使得切点为 $T$ 各边的中点, 椭圆的的两焦点为 $p'(z)$...
分类：
其他好文 时间：
2015-01-21 22:17:19
阅读次数：
174
设计函数求一元多项式的导数。输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“0 0”。输入样例...
分类：
其他好文 时间：
2015-01-20 13:32:53
阅读次数：
192
快速傅里叶变换模板题算法理解请看《算法导论》第30章《多项式与快速傅里叶变换》，至于证明插值唯一性什么的看不懂也没关系啦～只要明白这个过程是怎么算的就ok。递归版：(4252ms 23468kb) 1 //UOJ 34 递归版 2 #include 3 #include 4 #include 5 #...
分类：
其他好文 时间：
2015-01-18 19:42:15
阅读次数：
189
题意给Y值，找到多项式 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y 在0到100之间的解。思路从0到100，多项式是单调的，故用二分法求解。代码double calc(double x){ return 8*x*x*x*x+7*x*x*x+2*x*x+3*x+6;...
分类：
其他好文 时间：
2015-01-16 23:46:49
阅读次数：
120
题目内容：一个多项式可以表达为x的各次幂与系数乘积的和，比如：现在，你的程序要读入两个多项式，然后输出这两个多项式的和，也就是把对应的幂上的系数相加然后输出。程序要处理的幂最大为100。输入格式:总共要输入两个多项式，每个多项式的输入格式如下：每行输入两个数字，第一个表示幂次，第二个表示该幂次的系数...
分类：
其他好文 时间：
2015-01-14 22:45:14
阅读次数：
270
#include float p(int n,float x){ if(n==0) return (1); else if(n==1) return (x); else return (((2*n-1)*x-p((n-1),x)-(n-1)*p((n-2),x))...
分类：
其他好文 时间：
2015-01-09 20:42:03
阅读次数：
165
思路： 对于p(x)中的每一个因式，与q(x)中每一个因式相乘的结果，保存于另外的链表中； 对于保存结果的链表排序，并去重，即去除系数相同的因式结点，但系数相加代码：#include using namespace std;struct Node{ int coefficient ...
分类：
编程语言 时间：
2015-01-09 19:01:42
阅读次数：
208
