移动窗口算法

时间:2011-08-23 14:20:59

标签: algorithm

假设我有一组n个整数m,每个整数都是从[x,y]范围内随机选择的。

我还有一个固定大小[a,b]的窗口,小于[x,y]b-a < x-y

从任意窗口位置开始,任何人都可以想到一个好的算法来确定是否可以移动窗口以使m的所有元素都包含在窗口中?

1 个答案:

答案 0 :(得分:2)

您是否只能从数组minimum获取maximumm号码,看看它们是否适合[a,b]间隔?也许我没有得到window事物的含义。