[编程题]线性插值

最新推荐文章于 2024-08-05 03:22:20 发布

na_beginning

最新推荐文章于 2024-08-05 03:22:20 发布

阅读量990

点赞数 1

分类专栏： nowcoder 文章标签：编程

本文链接：https://blog.csdn.net/na_beginning/article/details/53862175

版权

该博客介绍了如何处理信号测量中丢失和重复的结果，重点讲解了一阶线性插值方法。当测量编号不连续时，通过一阶线性插值计算缺失值；若编号相同则丢弃后来出现的重复测量。提供了一个接口原型`intCleanUpMeasureInfo`，用于整理测量结果，并给出了输入输出描述和示例。

摘要由CSDN通过智能技术生成

Talk is cheap, show me the code.

一、问题描述

信号测量的结果包括测量编号和测量值。存在信号测量结果丢弃及测量结果重复的情况。

1.测量编号不连续的情况，认为是测量结果丢弃。对应测量结果丢弃的情况，需要进行插值操作以更准确的评估信号。
采用简化的一阶插值方法,由丢失的测量结果两头的测量值算出两者中间的丢失值。

假设第M个测量结果的测量值为A，第N个测量结果的测量值为B。则需要进行(N-M-1)个测量结果的插值处理。进行一阶线性插值估计的第N+i个测量结果的测量值为A+( (B-A)/(N-M) )*i (注：N的编号比M大。)

例如：只有测量编号为4的测量结果和测量编号为7的测量结果，测量值分别为4和10

则需要补充测量编号为5和6的测量结果。

其中测量编号为5的测量值=4 + ((10-4)/(7-4))*1 = 6

其中测量编号为6的测量值=4 + ((10-4)/(7-4))*2 = 8

2.测量编号相同，则认为测量结果重复，需要对丢弃后来出现的测量结果。

请根据以上规则进行测量结果的整理。

详细描述：

接口说明

原型：
intCleanUpMeasureInfo(MEASURE_INFO_STRUCT* pOriMeasureInfo,intnOriMINum,intnMaxMIRst, MEASURE_INFO_STRUCT* pMeasureInfoRst);

输入参数：

MEASURE_INFO_STRUCT* pOriMeasureI