01 2022 档案
摘要:##①前置知识: 曲线拟合问题: 已知一组二维数据,寻求一个函数(曲线)使在某种准则下与所有数据点最为接近,即曲线拟合得最好。 ##②线性最小二乘法: 定义 线性最小二乘法是解决曲线拟合最常用的方法,基本思路是,令: \(f(x)=a_1r_1(x)+a_
阅读全文
摘要:树的重心常常作为一种优化复杂度的好工具,同时其优秀的性质给一些并不可做的题目提供了许多思路。 而点分治正是运用了树的重心的算法,通常用于处理带权路径统计问题。 树的重心 一.定义 找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心。 ~~它还有个很丑的名字叫树的最大独立集。~
阅读全文
摘要:①代数插值(Algebraic interpolation) 代数插值即多项式插值,所求插值函数为: 显然,用待定系数法即可推出项 ②泰勒差值(Taylor interpolation) 泰勒
阅读全文