知识卡片

操作参考卡 · 8092.f · 生成模型:未记录

插值接口分开节点与目标点

理解等级:中级

interpol(const double *x,const double *fx,int n,double *z,double *pz,int m)用n个已知节点/值建立插值多项式,为m个目标位置输出估值。x与fx、z与pz分别按下标对应,存储由调用方管理,函数不替调用方创建这些数组。

实际0表示运算执行完成,−1报告内部临时分配失败,不是误差达标证明。源码没有校验重复x、n=0、非有限值或目标范围;需要至少一个有效节点、互异横坐标和足够输出空间。输出还不可覆盖后续仍需读取的输入,否则会改变求值依据。

接口n是已知点数量,因此次数至多n−1。z虽未声明const,算法意图只读取其目标位置,不应把它理解为另一个待返回的结果数组。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      interpol 返回值 如果插值操作成功,返回0;否则返回-1。 描述 采用多项式插值法来求得函数在某些特定点上的值。由调用者在参数x处指定函数值已知的点集。每个已知点所对应的函数值都在fx中指定。对应值待求的点由参数z来指定,而z所对应的函数值将在pz中返回。x和fx中的元素个数由参数n来表示。

    参考来源

    - 位置:《算法精解:C语言描述》第13章《多项式插值的接口定义》(spine1361;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1327.html;u231-ch13-007)。 - 结论依据:231完整参数/返回说明及02990原型、02991–02992整个函数实读,实际临时malloc和coeff[0]写明前置条件,未调用原算法。 - 原始内容:interpol 返回值 如果插值操作成功,返回0;否则返回-1。 描述 采用多项式插值法来求得函数在某些特定点上的值。由调用者在参数x处指定函数值已知的点集。每个已知点所对应的函数值都在fx中指定。对应值待求的点由参数z来指定,而z所对应的函数值将在pz中返回。x和fx中的元素个数由参数n来表示。