[编程题]线性插值

忘是亡心i 2022-07-13 04:26 164阅读 0赞

> 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\* pOriMeasureInfo: 原始测量结果内容，以结构数组方式存放。测量编号已经按升序排列。  
MEASURE\_INFO\_STRUCT定义包含编号和测量值，见OJ.h  
  
int nOriMINum: 原始测量结果个数。  
  
int nMaxMIRst: 整理的测量结果最大个数。  
  
输入参数：  
  
MEASURE\_INFO\_STRUCT\* pMeasureInfoRst： 整理的测量结果  
  
返回值：  
Int 整理的测量结果个数

**输入描述：**

输入说明 
    1 输入两个整数m, n
    2 输入m个数据组

**输出描述：**

> 输出整理后的结果

**输入例子：**

2 3
    4 5
    5 7

**输出例子：**

4 5
    5 7

### 二、问题分析 ###

这道题又是一道坑题，题意不明，第一行给出的n完全没用，而且对于除法的定义没有给出是带小数除法还是自动取整的除法。

#include <iostream>
    using namespace std;
    
    int main()
    {
        int m, n;
        while (cin >> m >> n)
        {
            int k, v;
            if (m == 1)
            {
                cin >> k >> v;
                cout << k << " " << v << endl;
            } else {
                cin >> k >> v;
                m--;
                int a, b;
                a = k;
                b = v;
                cout << a << " " << b << endl;
                while (m--)
                {
                    cin >> k >> v;
                    if (k == a)
                        continue;
                    else {
                        for ( int i = 1; i <= k - a - 1; i++)
                        {
                            cout << a + i << " " << b + ((v - b)/(k - a)) * i << endl;
                        }
                        cout << k << " " << v << endl;
                        a = k;
                        b = v;
                    }
                }
    
            }
        }
    
        return 0;
    }