我有定期(例如,每隔5分钟)采集一组频率样本(例如,bpm或任何其他度量/时间)的数据集。我想找到最小时间间隔集合中具有以下属性:计算频率的有效算法?
- 的间隔覆盖整个原始数据集
- 没有时间间隔具有低于给定阈值的平均频率
有没有任何标准算法来处理这类信息?
我有定期(例如,每隔5分钟)采集一组频率样本(例如,bpm或任何其他度量/时间)的数据集。我想找到最小时间间隔集合中具有以下属性:计算频率的有效算法?
有没有任何标准算法来处理这类信息?
除非是我弄错了:
你错了:)你可以以平均时速120公里的速度开车一小时,在30分钟内完成240公里,然后停下来。 – blueberryfields 2012-02-27 22:21:30
@blueberryfields:那工作的时间间隔是多少? [0,.5]的平均值为240,但(.5,1]的平均值为0,低于任何(正值)的阈值。 – Xodarap 2012-02-28 03:01:30
正确!覆盖原始数据集的要求迫使。 – blueberryfields 2012-02-28 15:56:33
这看起来像我的问题类型没有算法的解决方案,这只能通过暴力解决。但我可能是错的。 – 2012-02-27 21:33:43
蛮力是,如果它帮助到达一个解决方案,一个完美可接受的算法解决方案的合理基础。 – 2012-02-27 21:38:06
尝试定义术语“频率采样”(是数字还是矢量?),“平均频率”,“间隔”(输入间隔是否重叠?)等等可能是值得的。似乎有些人这里有领域知识并且不需要这些细节,但如果您让问题更易于接受,您可能会得到更广泛的答案。例如,我几次阅读这个问题,但不知道你在问什么。 – 2012-02-27 21:40:47