摘要:拉格朗日插值法基于这个事实:$n$个点可以唯一确定一个$n 1$次多项式。 拉格朗日插值法 设$f(x)$是个$n$次多项式 $$ f(x_0)=\sum_{i=0}^{n}y_i\prod_{j\not = i}\frac {x_0 x_j} {x_i x_j} $$ 可以发现对于所给的点都可以利 阅读全文
posted @ 2019-11-14 21:07 henry_y 阅读(135) 评论(0) 推荐(0) 编辑
摘要:现在已知一个单峰函数$f$,求它在某个区间内的最值 可以做到$O(n\log_3 n)$或者$O(n \log_2 n)$(假设求该函数的一个点值是$O(1)$的) 三分法 最常规的做法。 每次取区间的三等分点$lmid$和$rmid$,比较$f(lmid)$和$f(rmid)$的大小来缩小区间。 阅读全文
posted @ 2019-11-14 17:40 henry_y 阅读(298) 评论(0) 推荐(0) 编辑