01 2022 档案

摘要:##①前置知识: 曲线拟合问题: 已知一组二维数据,寻求一个函数(曲线)y=f(x)使f(x)在某种准则下与所有数据点最为接近,即曲线拟合得最好。 ##②线性最小二乘法: 1.1 定义 线性最小二乘法是解决曲线拟合最常用的方法,基本思路是,令: \(f(x)=a_1r_1(x)+a_ 阅读全文
posted @ 2022-01-07 15:38 SxtoxA 阅读(388) 评论(0) 推荐(1) 编辑
摘要:1.dijstra 求起点到其他城市最短路: pb(i)=1/0(当第i顶点的标号已/未成为P标号) index1(i)存储标号顶点顺序 index2(i)存放始点到第i顶点最短通路中第i顶点前一顶点的序号 d(i)存放从始点到第i顶点最短通路的值 阅读全文
posted @ 2022-01-07 13:50 SxtoxA 阅读(157) 评论(0) 推荐(0) 编辑
摘要:树的重心常常作为一种优化复杂度的好工具,同时其优秀的性质给一些并不可做的题目提供了许多思路。 而点分治正是运用了树的重心的算法,通常用于处理带权路径统计问题。 树的重心 一.定义 找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心。 ~~它还有个很丑的名字叫树的最大独立集。~ 阅读全文
posted @ 2022-01-07 13:29 SxtoxA 阅读(124) 评论(0) 推荐(0) 编辑
摘要:1.前置知识 01整数规划,仅限用于变量xj为0/1的情况 即约束函数为: 0xj1xj为整数 2.单一相互排斥的约束条件 抽象化理解题目即:λ种运输方式,仅能选择一定种数的运输方式 为了解决此类问题 阅读全文
posted @ 2022-01-07 13:16 SxtoxA 阅读(348) 评论(0) 推荐(0) 编辑
摘要:①代数插值(Algebraic interpolation) 代数插值即多项式插值,所求插值函数为: pn(x)=a0+a1x+a2x2+.......+anxn 显然,用待定系数法即可推出n+1项 ②泰勒差值(Taylor interpolation) 泰勒 阅读全文
posted @ 2022-01-07 13:07 SxtoxA 阅读(257) 评论(0) 推荐(0) 编辑

12 13
点击右上角即可分享
微信分享提示