检查数字序列是否具有增加或减少趋势的最佳方法是什么?
我知道我可以选择序列的第一个和最后一个值,并检查它们的差异,但我想要一个更强大的检查。这意味着我希望能够在大部分递减的序列中容忍少数递增的值,反之亦然。
更具体地说,数字存储为
vector<int> mySequence;
关于我正在处理的数字序列的更多细节:
- 序列中的所有数字具有相同的数量级。这意味着不会出现如下序列:[45 38 320 22 12 6]。
- 下降趋势是指序列中的大多数或所有数字都小于前一个。(相反的适用于上升趋势)。因此,以下序列将被视为降序: [ 45 42 38 32 28 34 26 20 12 8 48]