【发布时间】：2012-02-28 07:07:07
【问题描述】：
我有一个频率样本数据集（例如，bpm 或任何其他度量/时间），按固定时间间隔（例如，每 5 分钟）采集。我想找到具有以下属性的最小时间间隔集：
- 区间覆盖整个原始数据集
- 没有时间间隔的平均频率低于给定阈值
是否有任何标准算法可以找出此类信息？
【问题讨论】：
-
这在我看来就像没有算法解决方案的问题类型，只能通过蛮力解决。不过我可能错了。
-
蛮力是，如果它有助于达成一个解决方案，一个完全可以接受的算法解决方案的坚实基础。
-
尝试定义“频率样本”（是数字还是向量？）、“平均频率”、“间隔”（输入间隔是否重叠？）、等等。似乎这里的一些人具有领域知识并且不需要这些细节，但是如果您使问题更容易接近，您可能会得到更广泛的回答。例如，我读了几次这个问题，但不知道你在问什么。
标签： math statistics intervals