问题标签 [intervals]

我有一个计时器控件和一个带有网格坐标列表的网格。我想知道如何使用计时器控件或任何其他控件来执行间隔中的代码，coordinate.Time，因为它因每个坐标而异。另外， thread.sleep(time) 对我来说不是一个选择。

我目前正在处理很多可能不确定的日期跨度，即。

其中间隔的另一端可能未知或未定义。我一直在研究用于检测重叠的小功能，一个区间是否是另一个区间的子区间，计算两个区间之间的差距等。

例如检测重叠，问题是

基于与检测重叠与明确定义的间隔相关的问题，您需要检查

我想这是一件很常见的事情（不仅涉及日期或时间间隔），很多人都在处理它。我正在寻找现有的实现，最好只是基于基本比较操作的函数。

我需要两次之间的分钟间隔。例如一个不工作的：

此外，如果结束时间小于开始时间，则应该通过了解结束时间是从第二天的时间来进行计算。IE：

如何实现？为此，我需要重写 minute_interval 函数。

我正在尝试使用 Jquery 在下拉列表中显示日期，间隔为半个月......所以第一个值将是下个月的第一个，然后第二个将是下个月的第 15 个，第三个值将是下个月的第一个和很快...

如果今天日期小于 15 日，则第一个值将是当月的 15 日。

什么将是最好或更清洁的方式来做到这一点......（想在下拉列表中显示）

谢谢

我在 Datetime 类型的数据库中将开始时间和结束时间作为两个字段，现在我希望用户选择的开始时间和结束时间不应落在数据库中已经存在的开始时间和结束时间的间隔内。如何进行此验证。

我必须有一个 db 条目，其中给出了间隔，

假设 1 个计时器 tm_5 将每 5 分钟检查一次条目，而计时器 tm_10 将检查

每10分钟后的条目，

问题是它只检查 tm_5 的条目而不是 tm_10 的条目。

我正在使用 C#.net 2005 和 MS sql server 2005。

这是算法大师的问题:-)

让S是一组可能重叠的自然数区间和b一个盒子大小。假设对于每个区间，范围严格小于b。

我想找到大小间隔的最小集合b（我们称之为M），因此所有间隔S都包含在M.

简单的例子：

我认为贪心算法可能并不总是有效，所以如果有人知道这个问题的解决方案（或可以转换成的类似问题），那就太好了。

谢谢！

更新我一直在考虑更多关于它，也许我的第一个直觉是错误的，贪婪算法就是解决这个问题的方法，因为最后所有的间隔都需要被覆盖，它不会使任何选择超级间隔的方式不同......我应该删除这个问题还是有人可以断言这个？

我需要得到分割间隔和重叠间隔的数量，例如

基础数据：

现在我有一个从 10:00 到 15:00 的单独时间间隔，并且必须首先确定哪些时间间隔相交。结果应该是这样的：

这部分工作正常，以下导致问题：

我需要对平行间隔进行某种加权。这也意味着，如果区间交点（部分）与另一个交点相交，则可能会发生必须将区间交点拆分 n 次的情况。

在上面的示例中，预期结果将是：

区间 3 的分裂是由于在 13:00 和 14:00 之间与区间 4 相交造成的。

sql-server 是 ms-sql 2008。

提前感谢您的帮助！

如何在 PostgreSQL 的选择中创建一个范围？我想要这个结果：

从如下查询：

我正在寻找一种类似于 CLR 中的红黑区间树的区间树算法，但默认情况下它支持合并区间，因此不会有任何重叠区间。

换句话说，如果您有一棵包含两个区间 [2,3] 和 [5,6] 的树，并且您添加了区间 [4,4]，那么结果将是一棵仅包含一个区间 [2,6] 的树。

谢谢

更新：我正在考虑的用例是计算传递闭包。区间集用于存储后继集，因为已发现它们非常紧凑。但是，如果您将区间集表示为链表，我发现在某些情况下它们可能会变得非常大，因此找到插入点所需的时间也是如此。因此我对区间树感兴趣。此外，可能会有很多将一棵树与另一棵树合并（即一组 OR 操作） - 如果两棵树都很大，那么使用两棵树的中序游走而不是重复插入每个间隔来创建一棵新树可能会更好。