intervals相关内容

使Java中的android一个间隔定时器

我有计划创建使用计时器的时间间隔的应用程序。它应该只是最基本所以我不得不添加更多的时候我已经理解的基础知识。我想实现的是选择分钟的间隔应持续,但有多少次这样的间隔应该去数。这样的最后1分钟,去8次间隔。 现在的问题是定时器最好用?我已经试过了我对Android倒数计时器,它似乎工作。但有另外一个是更好吗? 解决方案 我总是推荐使用处理程序。 它比内置的类,但我觉得这是大大更有效率,你有更多的 ..
发布时间:2015-12-02 13:12:29 Java开发

显示TimePicker在安卓分钟一班

我的应用程序显示一个TimePickerDialog设定一个时间。 我想,该timePickerDialog显示分钟,5分钟的间隔。 这正常工作与此code: 私人最终诠释TIME_PICKER_INTERVAL = 5; 私人布尔mIgnoreEvent = FALSE; ... 公共TimePickerDialogs(背景为arg0,OnTimeSetListener回调,INT h ..
发布时间:2015-12-01 16:01:52 移动开发

找到重叠间隔的最小的子集

考虑一个问题,找到一个最小支配集间隔图形。在间隔调度的情况下,它被转换为下面的问题: 有多个间隔可被或相互重叠。 发现间隔的最小的子集,使得对于未包含在所述子集中的每个间隔,就会发现至少1间隔的子集,将与它重叠。 有一个约定贪婪的解决方案可从互联网上的不同来源,康奈尔等为一体的解决方案: http://www.cs.cornell.edu/Courses/cs4820 /2011sp/hand ..
发布时间:2015-11-30 22:04:44 C/C++

覆盖所有的号码与给定的时间间隔

这是对算法大师的问题在那里: - ) 让取值是一组自然数的间隔可能会重叠,N为号码列表中。 我想找到最小的子集(我们称之为P)的S,使得对每个号码 在我们的名单N,存在P中的至少一个间隔包含它。在P上的间隔允许重叠。 简单的例子: S = {[1..4],[2..7],[3..5],[8..15],[9..13]} N = [1,4,5] //因此P = {[1..4],[2..7]} ..
发布时间:2015-11-30 22:04:25 C/C++

算法寻找非重叠序列的最大覆盖范围。 (即权区间调度习题。)

我有一个问题,这是非常相似的唯一的区别链接的问题,而不是寻找一套不重叠的元组重新present在最长的序列,我需要找到一套非重叠元组那些重新present在最大覆盖范围,我指的的的元组的长度之和的是最大的(一个的元组的长度的是最后 - 第一+ 1 给出的定义的元组的,在一个句子) 我重新present我的元组不同于链接的问题。而不是(起始索引,长度),我重新present我的元组为(第一个,最后 ..

如何确定给定范围内优化间隔计数?

我试图确定这种棘手的问题的最佳解决方案。我有一个长(比方说11)。所以这是一个一维空间0-10。现在,我已经得到了这些区间是同一个的长度(假设2在这个例子中)。现在,他们随机分布的(重叠的,或者不是)。让我画一个例子: 情况: | 00 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | < - 空间(长度= 11) | ----- ..
发布时间:2015-11-30 21:42:08 C#/.NET

间隔设置在java中

予有间隔与整数值[例如列表。 [1,4],[10,19]等]。有没有一种方法把这些间隔成一些Java集合“容器[如。设置],这样我可以调用容器上的“联盟”的功能。该“联盟”的功能应该给我时间间隔,这样如果有2插入间隔重叠那么就应该在输出合并的列表。 我试着用番石榴的范围类,但最终合并前相比对对方的所有时段。优雅的方法,这将是真正的AP preciated!这是基于以下的反应是什么我都试过了。的输出 ..
发布时间:2015-11-30 21:33:46 Java开发

最佳房间数目和大小N重叠会议日程

我碰到这个问题,我不知道如果我的解决方案是最佳的。 问题 指定N加权(无线),可能重叠的时间间隔(重新presenting会议日程),找到最小数“和放大器;”会议进行的所有会议室所需的能力。 示例 | --- 10 ------ |。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。| - ..
发布时间:2015-11-30 21:29:38 C/C++

查找重叠的区间重叠时,是罕见的

我有一个庞大的数据库表中的 N 的整数区间(例如{1-5},{4-16},{6434-114343}),并需要找出这间隔相互重叠。有丰富的 ------------------一个------------------- ------乙------- -----ð----- - - - - - C - - - - - 在这个例子中,输出将 A:{B,C,D} B:{A,C} C:{A,B} D:{ ..
发布时间:2015-11-30 20:58:16 C/C++

发现其中涵盖整组间隔点的最低数量?

给定一组间隔 [X,Y]其中0℃的= X,Y< = 2000 如何找到可以覆盖点的最低数量(即每间隔应包含在所得组点的至少一个点)所有间隔? 例如: 给定的时间间隔: [2,5] [3,7] [7,10] 那么答案应该是2的分 X = 3,X = 7 是一个解决方案(需覆盖所有的间隔点的最小数目)。 解决方案 您可以使用一个贪心算法: 由他 ..
发布时间:2015-11-30 20:50:05 C/C++

通过两个数组删除循环在Perl重叠

我有两套范围,通过psented再$ P $ [启动,停止]值。一些范围的重叠,这意味着一个范围的开始是在之间的[开始,停止]的其他范围。我想使一个新的范围集合不具有这样的重叠,也没有包括在一个范围内的任何新的值。 的范围是这样的: @starts @ends 5 108 5 187 44 187 44 229 44 236 6 ..
发布时间:2015-11-30 20:48:45 C/C++

权区间调度问题及放大器;动态程序

我的问题是有关我试图用动态规划成一个递归调用来实现该算法。 问题陈述: 工作j开始于 SJ ,结束在 FJ ,并且具有重量或价值 VJ 。 两份工作,如果他们不重叠兼容。 目标:找到相互兼容的就业机会的最大重量子集。 提出的书籍解决方案是使用一个溶液表来存储递归ö迭代呼叫期间需要时,将被重新使用所有suproblems 要解决的问题的步骤是: 输入:N,S1,...,SN,F1,.. ..
发布时间:2015-11-30 20:34:20 C/C++

重叠区间

假设您将得到一组间隔(不一定是不可或缺的长度)。如何确定是否存在在给定集合中的任意两个间隔之间的重叠?我想知道如果在间隔数线性解决方案。 P.S:不是一个硬件问题。这是在问我采访了公司。 解决方案 如果所有的间隔由起点排序,那么可以很容易地检查是否有他们两个人重叠。在所有的时间间隔只需扫描,让我们从previous间隔得到了最大的终点,如果最大终点>当前​​的起点,那么我们得到了一个重叠。如 ..
发布时间:2015-11-30 16:37:07 C/C++

在SQL艾伦的区间代数运算

我一直在努力解决SQL一些棘手的问题,我需要从事件的时间间隔推断资产利用率,并刚刚了解的艾伦的区间代数,这似乎是关键,解决这些问题。 代数描述13种间隔之间的关系,和下面的图片显示了前七,其余为逆(X前即Y,Y满足X,等等) 但我无法找到如何执行相关操作。 由于我的样本数据,我怎么能去从以下三种类型的操作在SQL或PLSQL?得到结果 不交 减少 寻找差距 请看看我的SQLFiddl ..
发布时间:2015-11-30 16:10:25 C/C++

间隔树算法,支持区间合并没有重叠

我正在寻找一个区间树算法类似于CLR红黑间隔树,但它支持间隔合并在默认情况下,这样永远不会有任何重叠的区间。 在换句话说,如果你有一个包含两个区间[2,3]和[5,6]一棵树,你添加的区间[4,4],其结果必然是包含只是一个区间树[2,6 ]。 感谢 更新:使用情况下,我在考虑是计算传递闭包。间隔套用于存储所述后继集,因为他们已经发现是相当紧凑的。但是,如果你重新present区间集只是作为 ..
发布时间:2015-11-30 16:05:44 C/C++

计算相交矩形的周长与面积?

我搜索了很多,但我没有找到一个很好的答案适用于这种情况。 我们有一些矩形是水平或垂直。它们可以随机放置在页面上。它们可以重叠或具有一个公共边缘或分开彼此。 我想找到一个算法O(nlogn),可以找到周边这些矩形和地区。 这些照片可能使问题清晰。 我觉得区间树木可能会有所帮助,但我不知道怎么样。 解决方案 它可以通过的扫线完成的算法。 我们要扫的假想线从左至右。 我们会发现一路上行和组矩 ..
发布时间:2015-11-30 15:32:48 C/C++

的范围不重叠的时间间隔的间隔中的列表中的最大总和

有人问我这个问题: 你正在给定间隔的列表。你必须设计一个算法,找到的非重叠的时间间隔的序列,使间隔的范围的总和为最大 例如: 如果给定的时间间隔为: [“06:00”,“08:30”], [“09:00”,“11:00”], [“08:00”,“09:00”], [“09:00”,“11:30”], [“10:30”,“14:00”], [“12:00”,“14:00”] 范围达 ..
发布时间:2015-11-30 15:07:50 C/C++

数据结构的处理间隔

我有一系列时间间隔(t_start,t_end),这是不能重叠,即:t_end(ⅰ)> t_start第(i + 1)。我想要做如下操作: 1)添加新的(​​联盟)区间[{(1,4),(8,10)} U(3,7)= {(1,7),(8,10)}] 2)取出来的时间间隔[(1,7) - (3,5)= {(1,3),(5,7)} 3)检查是否有一个间隔在我的系列中的点或区间重叠(交叉点) 4) ..
发布时间:2015-11-30 14:20:29 C/C++

算法来找到最大总和在重叠的时间间隔的序列

我试图解决的问题有间隔数轴上,每一个pre定义得分列表。我需要返回最大可能的总成绩。 美中不足的是,该区间重叠,重叠的区间,我可以只用一个。下面是一个例子。 间隔 - 分数 0-5 - 15 4- 9 - 18 10-15 - 12 8-21 - 19 25-30 - 25 在这里,间隔0-5,4-9和8-21重叠。 该区间10-15和8 ..
发布时间:2015-11-30 13:34:27 C/C++

如何通过不同的间隔DATERANGE i循环?

我有一个DATERANGE(从,到),我通过不同的时间间隔(每日,每周,每月,...)要循环 如何通过这个dateranges i循环? 更新的 谢谢您的回答,我想出了以下内容: 间隔='周'#月份,年份 从开始= 同时启动<至 停止= start.send(“end_of _#{间隔}”) 如果停止>至 停止=到 结束 logger.debug“间隔从 ..