2024年8月12日
拉格朗日插值 学习笔记
摘要： 我们知道，对于一个 k 次多项式，我们只需知道它在 k+1 个点上的取值，就能求出这个多项式。我们可以列方程求出每一个的系数，但是这样的时间复杂度是 n3 的，所以我们使用一些别的方法来求出对于某个点的值。 拉格朗日插值： 设已知平面内的 n 个点，要求这 \(n\ 阅读全文
posted @ 2024-08-12 21:27 Cyan_wind 阅读(9) 评论(0) 推荐(0) 编辑
高斯消元 学习笔记
摘要： 用于求解方程组。 给定 n 个关于 m 个变量的方程组，需要你判断该方程组是否无解、有无数解、有唯一解，并输出唯一的解。 考虑使用消元法。我们枚举一个变量 i ，从所有没有被操作过的方程式中选出一个，然后用它对其他没有被操作过的方程式进行消元，并将被选中的那个方程式视为被操作 阅读全文
posted @ 2024-08-12 21:26 Cyan_wind 阅读(31) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示