会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lwl---fighting
博客园
首页
新随笔
联系
订阅
管理
2019年3月25日
拉格朗日插值
摘要: 作用 给定一个n次多项式f的n+1个点值,在O(n*n)的时间复杂度内求出f(x)的值。 (一般应先对式子进行推导,展开,确定其为以什么为自变量的多项式) 经典应用如求 这就是一个以n为底的k+2次多项式。例题:https://www.luogu.org/problemnew/show/CF622F
阅读全文
posted @ 2019-03-25 17:03 西白方丈
阅读(103)
评论(0)
推荐(0)
编辑
公告