- 博客(2)
- 收藏
- 关注
原创 拉格朗日插值法
拉格朗日插值法是一种多项式插值方法。简单来说,给定 nnn 个点,它可以唯一地构造出经过这些点的 n−1n-1n−1 次函数。 如何实现呢?其实非常地暴力:记我们给定的点为 (ai,bi)(a_i,b_i)(ai,bi),我们只需要构造出一些函数 fi(x)f_i(x)fi(x) 使得 fi(x)f_i(x)fi(x) 满足 f(ai)=bif(a_i)=b_if(ai)=bi,f(a...
2019-06-24 20:03:32 168
原创 高精度算法的实现
因为日常中没有把一些算法模板存储下来的习惯,而高精度算法又是如此地麻gui烦chu,于是便产生了放在blog里的想法。 高精度加法 #include<iostream> using namespace std; // 采用数组倒序存储数字方便进位计算 int a[100],b[100],c[100]; void add() { int x=0,i=1; //...
2018-08-30 11:04:27 859
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人