拉格朗日插值
ccosi
停下了,也要重新出发
展开
-
【模板】拉格朗日插值
一般形式对于nnn阶多项式f(x)f(x)f(x),给定二维平面上互不相同的n+1n+1n+1个点(xi,f(xi))(0≤i≤n)(xi,f(xi))(0≤i≤n)(x_i,f(x_i))(0\leq i \leq n),那么由拉格朗日插值法可得: f(x)=∑ni=0f(xi)∏nj=0,j≠ix−xjxi−xjf(x)=∑i=0nf(xi)∏j=0,j≠inx−xjxi−xjf(x)=...原创 2018-07-29 10:42:02 · 405 阅读 · 0 评论 -
【Codeforces】Round #528 (Div. 1) 1086C-F题解(错排&拉格朗日插值)
CF1086原创 2019-02-16 14:06:13 · 376 阅读 · 0 评论