给定组长度和组间长度分界点的组不相交、不重叠、定向、有序线性间隔
是一种数据处理方法，常用于数据分析、数据挖掘和机器学习等领域。
这种方法的基本原理是将数据按照一定的规则进行分组，使得每个组的长度和组间的长度都满足预设的分界点。具体步骤如下：
- 数据预处理：首先，对原始数据进行预处理，包括数据清洗、去噪、归一化等操作，以确保数据的质量和一致性。
- 确定分界点：根据实际需求，确定组长度和组间长度的分界点。组长度指的是每个组内数据的长度，组间长度指的是每个组之间的间隔长度。
- 分组操作：根据分界点，将数据按照组长度和组间长度进行分组。确保每个组的长度和组间的长度都满足预设的分界点。
- 不相交和不重叠：在分组过程中，要求每个组之间不相交和不重叠，即每个数据点只属于一个组，并且不会同时属于多个组。
- 定向和有序：分组后的数据要保持定向和有序，即每个组内的数据按照一定的顺序排列，并且组与组之间也按照一定的顺序排列。
这种组不相交、不重叠、定向、有序线性间隔的数据处理方法可以应用于各种领域，例如时间序列分析、信号处理、图像处理等。它可以帮助我们更好地理解和分析数据，发现数据中的规律和趋势。
腾讯云提供了一系列与数据处理相关的产品和服务，例如云数据库、云服务器、人工智能平台等。具体推荐的产品和产品介绍链接地址可以根据实际需求和使用场景进行选择。
相关·内容
1回答
我们有两组间隔，A和B。
A中的每个整数都是用两个正整数{A1start,A1end},{A2start,A2end},...,{Anstart,Anend}描述的。Anend总是> Anstart。A中的间隔可能重叠。
集合B只有两个值:区间长度和间隔距离。区间长度是每个区间的增量，即Bnend - Bnstart，并且是> 0。间隔距离是指任意两个Bnstart之间的距离。B中的间隔不可能重叠。
我们知道，在任何区间{A1start,Anend}上，A和B中的区间数应该相等。
问题是:在{A1start,Anend}的间隔上，B能与A连续相交吗？也就是说，B1必须与A1相交，B
浏览 5提问于2016-11-17得票数 3
回答已采纳
给定两个间隔A= 1，10和B= 3，7。返回所有不重叠的间隔，结果是1，2和8，10。
假设A和B之间总是有重叠。
我试着把问题分成几种情况:假设你想在A和B之间找到不重叠的间隔。
Case 1:
A = [0, 5] and B = [2, 3].
The result would be [0, 1] and [4, 5].
General case:
if A[0] < B[0] and B[1] < A[1]
then [A[0], B[0] - 1] and [B[1] + 1, A[1]]
Case 2:
A = [0, 5]
浏览 0提问于2019-06-04得票数 0
回答已采纳
需要在逻辑上帮助确定两个时间段是否重叠
假设：
时间段小于24小时，如果结束时间小于开始时间，则为隔夜时段，时间周期的边界不包括在内(即。06:00-07:00不与07:00-08:00或07:00-08:00重叠
例子：A = (07:00-17:00) P = (12:00-22:00) N = (22:00-08:00) (overnight)
确定任何给定时间段是否与A、P或N重叠的逻辑是什么？
浏览 5提问于2021-09-03得票数 0
3回答
我有一个非常简单的问题和数据结构，但数量太大了，我需要找到一种有效的方法。
假设我有一个对象，它的属性是一个间隔。例如：
`start stop`
obj1 5 10
obj2 8 12
obj3 11 14
obj4 13 20
obj5 22 25
obj6 24 30
obj7 33 37
obj8 36 40
我想合并它，这样重叠的间隔将成为一个对象。
浏览 0提问于2018-11-19得票数 2
我搜索算法，那将帮助我实现一个问题！问题如下：
有一个范围列表，我需要构建一个不重叠范围子集的列表(不一定是相邻的)，这样它们的长度之和是可能的。
例如，对于输入列表
(-1，3)，(2，4)，(0，5)，(-4，-1)
所需的输出是
(0，5)，(-4，-1)
长度之和(5-0)+ ((-1) - (-4)) =5+3=8
浏览 1提问于2016-10-18得票数 1
回答已采纳
5回答
我有很多有排序数据的数组。我需要在这个数组中执行二进制搜索。如果该数组中的键范围是不相交的，则可以按范围对数组进行排序，然后执行二进制搜索，就像对单个数组那样。但在我的例子中，这个数组中的键范围可能会重叠。在这种情况下，只能执行过滤以排除某些数组，然后对另一部分进行排序。在我的例子中，大多数数组不重叠，所以大多数情况下过滤只返回一个数组，但是坏数据仍然有可能破坏性能。
在这种情况下可以使用更好的算法吗？可以稍微修改数组，添加一些元数据或链接到其他数组。
更新数组是由磁盘存储支持的数据页。为此，我使用内存映射文件。我可以非常快地对页面中的数据进行排序，因为复制并不涉及此过程。但是要合并两个页面，
浏览 3提问于2013-10-01得票数 3
回答已采纳
问题:给你n个工作，每个工作都有一个开始和一个结束时间。任务是简单地输出活动作业的最大数量(包括与其他作业重叠的作业)，并返回重叠作业的时间范围。
例如(格式: job = start，end)：
J1 = 0, 1
J2 = 1, 1.2
J3 = 2, 2.5
J4 = 0.3, 0.7
J5 = 1.5, 2
J6 = 0.5, 1
将有两个重叠的范围：
0 to 1.2, with four jobs (J1, J2, J4, J6)
1.5 to 2.5 with two jobs (J3, J5)
第一个重叠范围是解决方案
正如您所看到的，输入可能排序，也可能不排序，由于性能原因，
浏览 0提问于2016-09-12得票数 2
回答已采纳
3回答
找出一组缠结所包含的点。
、、、
输入：
一组矩形(也是重叠的矩形)和一组点。
坐标为integer型。
与轴线平行的矩形边
输出：
任意矩形内的所有点
我应该使用什么有效的算法和数据结构？谢谢。
浏览 8提问于2014-04-01得票数 3
回答已采纳
我有下面的代码块，它计算出重叠会话的数量。给定不同的间隔，任务是在任何时候打印这些间隔之间的最大重叠数，并找到重叠的间隔。
def overlap(v):
# variable to store the maximum
# count
ans = 0
count = 0
data = []
# storing the x and y
# coordinates in data vector
for i in range(len(v)):
# pushing the x coordinate
浏览 3提问于2020-04-25得票数 1
回答已采纳
2回答
给定一组闭区域[a,b]，其中a和b是整数，我需要找到另一组覆盖相同数字但不相交的区域。
我认为可以通过多次迭代来天真地完成这一任务，但是我正在寻找一个很好的算法的建议。请帮帮忙。
编辑：
为了澄清，所产生的区域不可能比原来的区域大，我必须提出原始区域所包含的不相交的区域。换句话说，我需要在它们重叠的边界上分割原始区域。
示例：
3,8
1,4
7,9
11,14
结果：
1,3
3,4
4,7
7,8
8,9
11,14
浏览 2提问于2015-07-23得票数 1
回答已采纳
1回答
三维空间箱箱碰撞预测
、、、、
我正在开发一个碰撞预测系统(这里的语言真的是无趣的)，我正在寻找一种方法来预测两个对象在给定时间之后的碰撞。我拥有的变量是：
第一实体
第二实体
实体包围框的第1和第2实体最大和最小XYZ (“最高”角和“最低”角)
第一和第二实体速度(我们假定它的常数)
时间
到目前为止，我尝试的是计算plausable entity position after given time，然后基于计算两个实体的hitboxes max and min positions并检查是否发生了碰撞。我的方法包括很多循环，而且效率很低，虽然我没有使用任何数学公式，因为我还没有找到一个公式。
浏览 5提问于2013-08-04得票数 1
回答已采纳
3回答
在多维空间中，我有一个矩形集合，所有这些矩形都与网格对齐。(我松散地使用了“矩形”这个词--在三维空间中，它们是矩形棱镜。)
我希望查询此集合中与输入矩形重叠的所有矩形。
保存矩形集合的最佳数据结构是什么？I将不时向集合中添加矩形并从集合中移除矩形，但这些操作并不频繁。我想要快速的操作是查询。
一种解决方案是将矩形的角保留在列表中，并对列表进行线性扫描，找出哪些矩形与查询矩形重叠，并跳过不重叠的矩形。
但是，我希望查询操作比线性操作更快。
我看过，但是它包含了点的集合，而不是矩形的集合，而且我没有看到任何明显的方法来概括它。
我的矩形坐标是离散的，如果你发现这有帮助的话。
我对一般解感兴趣，但
浏览 4提问于2010-06-28得票数 5
回答已采纳
1回答
我熟悉如何使用形状交集测试、分离轴定理，以及使用带有minkowski和和的MPR和GJK和支持向量定义形状来进行碰撞检测和响应。
我知道还有另一种方法可以用矩阵进行碰撞检测和响应，但我对此一无所知。
有人能向我解释基本的工作原理，或者把我和一些资源联系起来吗？显然，我一直无法想出正确的条件去问谷歌。
谢谢!
浏览 0提问于2015-07-22得票数 2
回答已采纳
1回答
我有一个百万对整数的列表，(a,b)。如何使用以下属性在python中准备数据结构？当我看到新的一对整数时，我想知道它是否与我的列表中的任何现有对重叠？假设b > a和d > c，我说如果(a <= c和b >= c)或(a<=d和b>=d)或a和b都在c和d之间，则(a，b)和(c，d)重叠。
这能在日志时间内以某种方式完成吗？
浏览 0提问于2013-07-29得票数 0
回答已采纳
1回答
我有大量的对象，每个对象代表一个数值范围(例如1,3，2,8，3,3)。我希望能够快速查询与给定范围重叠的所有范围。这是标准2D或3D空间索引的一维等效项，例如R树。
例如：
Data = [0,1], [1,3], [2,8], [3,3], [5,9]
Query = [2,4]
Output = [1,3], [2,8], [3,3]
我希望在结构中添加或删除项，以便通常在O(log )中运行，并且搜索结构通常也是O(log )。
理解良好的标准数据结构有很好的适用性吗？
浏览 0提问于2014-05-08得票数 1
假设a，b表示实数行上从a到b的间隔，a< b，包括(即，a，b=所有x的集合，使得a<=x<=b)。此外，如果a，b和c，d共享任何x，使得x既在a，b中，也在c，d中，则称a，b和c，d是“重叠的”。
给定一个间隔列表(x1，y1，x2，y2，...)，找出与x，y重叠的所有这些间隔的最有效方法是什么
显然，我可以尝试每一个，并在O(n)中得到它。但是我想知道我是否可以用一些聪明的方式对间隔列表进行排序，我可以通过二分搜索在O(log )中找到/one/重叠项，然后从列表中的那个位置‘环顾’一下，找到所有重叠的间隔。但是，我如何对间隔进行排序，以使这样的策略发挥作用？
请
浏览 1提问于2010-12-15得票数 65
回答已采纳
1回答
为了实现不重叠区间的容器，定义了以下内容：
set<unique_ptr<interval>> db;
为了确保不重叠的属性定义了：
bool operator<(const unique_ptr<interval>& lhs,
const unique_ptr<interval>& rhs);
interval类有两个字段：start、last，所以我可以确定某些int是否在特定interval实例的范围内。
现在，我有了一个int n，我想在集合中搜索它，以找到包含它的间隔。
我考虑使用u
浏览 3提问于2016-09-26得票数 0
为什么这些3D CSS平面在Firefox和Chrome中重叠，而在Safari中不重叠？
..and，我怎样才能让它表现得像野生动物？
Safari & Firefox预览
浏览 4提问于2012-10-06得票数 8
回答已采纳
3回答
我正在寻找一些python代码来有效地计算间隔重叠。我以前使用过bx-python包的间隔树，但现在需要从树中删除间隔(或者更好地修改它们)。似乎bx-python树不支持这一点。
有什么建议吗？
浏览 1提问于2010-10-25得票数 4
首先，我要为我的英语和头衔道歉。问题是我有一个数字数组A(数组的最大大小是10^6)。每个数字都小于10^9。我有10^5查询，由两个数字组成:a和b。我必须知道数组A的a，b间隔上是否有三个数字k1、k2、k3：
k1 + k2 > k3
k1 + k3 > k2
k2 + k3 > k1
(是否有可能使用它们建立一个三角形)。我知道我可以对一个区间进行排序并检查它，但是它太慢了，O(q *n logn)。我认为有必要离线进行这项练习。我考虑了MO的算法，但我不知道如何检查删除元素后是否是一个三角形。可能是任何树结构，但我不知道。你能帮我解决这个问题吗？
浏览 0提问于2018-01-18得票数 1
回答已采纳
1回答
多维分段树
、、、、
我必须解决的问题是的1D问题的4D版本:找到一个数字属于哪个区间。我正在寻找一个实现的。理想情况下，它将使用Java，并将使用。
多维实现存在于kd-tree (k-NN搜索)和范围树(给定一个边界框，查找其中的所有点)，但对于段树，我只找到了一维实现。
我很乐意考虑其他具有类似时空复杂度的数据结构来解决同样的问题。
浏览 1提问于2013-04-05得票数 1
1回答
我有各种各样的时间范围
10:00 12:00,
21:00 24:00,
11:30 12:00,
08:00 17:00
这些是用户的日程安排。我想计算出这些范围内的总时数，但我不想计算重复时间。如果我计算了一次，那么我就不想再计算了。我该为此做些什么。
我在用这个计算时间。但我怎么能逃避重复的时间。我已经数过了。
$shifts = "10:00 12:00 | 21:00 24:00| 11:30 12:00|08:00 17:00";
$shifts = explode('|', $shifts);
$sum = 0;
$starts = arra
浏览 2提问于2014-09-17得票数 2
回答已采纳
我有多个excel列，其中填充了来自不同重叠数据库的序列号，我正在尝试编译它们，并删除重叠的数字，以创建一个统一的数据库。我已经成功地使用excel公式来比较列表以删除重复项。然而，我从列表中提取的最后一个问题在其序列号前面添加了"0“、"00”或"000“，但不是全部。这就抛弃了我的对比，留下了一些重复的东西。这个列表太长了，我无法手动查看，甚至无法使用control + F。有没有公式可以用来删除从0开始的内容？如果我要用3次，我不介意。或者，如果你有不同的解决方案，我洗耳恭听。谢谢你的帮助。我对excel一窍不通。
浏览 29提问于2021-07-24得票数 0
1回答
我想实现地形碰撞。我有一门课叫GeoTerrain。它的构造函数以一幅图片为参数，然后从三角形构建一个地形，每个光像素的顶点高，每个暗像素的顶点低。这使我在一个位置，我必须实现一个适当的碰撞检测，为OBB时，他们击中了地形。但我的临时解决方案还远远不够有力。
这是我目前的方法:每个表面三角形都有自己的小hitbox，它由6个顶点组成(三角形表面上的3个顶点和三个附加的顶点，它们基本上是3个表面顶点，但沿着表面法线移动(因此它们位于可见表面之下)。
原因:因为我不知道如何在没有hitbox卷的情况下计算最小平移向量。
抱歉，代码太长了--我尽可能多地评论一下：
// This method re
浏览 0提问于2019-02-10得票数 0
回答已采纳
假设我们有一个间隔列表，那么我们需要根据上述间隔找到所有重叠的间隔。
inputs = [[1,4], [2,5], [7,10], [12,14], [15,19]]
output = [[1,5], [7,10], [12,14], [15,19]]
似乎我的代码不起作用：
merged = []
start, end = inputs[0]
for i, [t1, t2] in enumerate(inputs):
if end <= t2:
if start <= inputs[i+1][0]:
end = t2
浏览 7提问于2022-02-18得票数 0
回答已采纳
4回答
我有一个表，每一行都有一个开始和停止日期时间。这些可以是任意短或长的跨度。
我想查询有两个开始和停止日期时间的所有行的交集的和持续时间。
你怎么能在MySQL中做到这一点？
或者您是否必须选择与查询开始时间和停止时间相交的行，然后计算每一行的实际重叠并与其客户端之和？
为了给出一个例子，使用毫秒使其更清晰：
一些行：
ROW START STOP
1 1010 1240
2 950 1040
3 1120 1121
我们想知道这些行在1030到1100之间的和时间。
让我们计算每一行的重叠：
ROW INTERSECTION
1 70
2 1
浏览 17提问于2010-05-05得票数 4
回答已采纳
3回答
我有一组范围，如{(2-8)，(13-22)，(380-7931)，(40032-63278)}。为了简单起见，我们可以假设它们不重叠(重叠的范围已经被合并)。
我的目标是使用给定的一组“长度”的组合来“覆盖”这些范围，例如{4，64,1024,16384}。我被限制最多只能使用N个长度，比如N=32。只要我低于最大值，我就不关心我使用了多少“长度”，但我希望最小化不在初始范围内的长度所“覆盖”的总“额外”面积数。
(2-66)覆盖的示例{(2-8)} (使用64个长度中的一个)有58个“额外”数字。{(2-6)，(6-10)} (4的两个长度)所覆盖的{(2-8)}只有2个“额外”数字，并且
浏览 2提问于2012-09-24得票数 6
回答已采纳
我有矩形的坐标x1、y1、x2、y2和其他矩形的其他坐标列表。
我想比较一下我和其他人已经拥有的一个的值，看看它们是否比原始矩形的50%重叠得多。
我检查了其他的资源，但我还是可以把我的头挪开：
浏览 0提问于2018-01-27得票数 5
回答已采纳
4回答
排序间隔查询
、、
我正在寻找一种数据结构，它可以在封闭的间隔上有效地操作，具有以下属性：
动态添加或删除间隔
设置并随时更改每个间隔的数字(“深度”)。没有两种深度是相同的
查找与任何给定间隔重叠的所有间隔，按“深度”排序。
我发现的最接近的结构是，但它列出了所找到的间隔，它们的深度顺序是任意的。我可以收集所有报告的“未排序”间隔，然后对它们进行排序，但是我可以避免对每个查询的结果进行排序。
请，是否有人知道这样的数据结构，或有任何建议(如果可能的话)如何加强间隔树，以支持这种排序？
示例：
向空结构中添加1,2并将其深度设置为1
加10,100，深度=2
加5,55，深度=3
浏览 4提问于2015-02-13得票数 7
4回答
我有以下问题:给定一个时间间隔列表和一个整数k，是否存在为间隔赋值<= k，以便没有两个重叠的间隔具有相同的值？有没有一个多项式算法来解决这个问题？我认为动态编程可以解决这个问题，但我想不出一个解决方案。
浏览 8提问于2015-12-08得票数 4
2回答
我最近遇到了很多问题，其中涉及时间间隔作为一种投入。有些时间间隔是重叠的。根据这一点，您必须对输入执行优化、最大化或最小化操作。我不能解决这些问题。事实上，我甚至无法开始思考这些问题。
下面是一个示例：
让我们说，你是一个资源持有者。这样的资源可以有无限的供应。
有些人希望在特定的时间间隔内使用该资源。行政长官:下午四时至八时
可能有一个重叠的间隔。例:下午五时至七时，下午三时至六时等。
根据这些间隔以及它们的重叠性质，您必须确定这些资源需要有多少不同的实例。
例如。输入：
8 am - 9 am
8:30 am to 9:15 am
9.30
浏览 1提问于2018-01-23得票数 4
1回答
给定2D网格中的一组中心点和一个公共半径，我现在想标记由中心点和半径形成的任何圆内的所有其他点(或者更确切地说是单元)。
找到其中一个圆内的所有点可以通过在四分之一内找到这些点并应用对称性来完成。
但是，一旦标记了一些点，为了提高效率，我现在想省略再次标记它们。因此，在要绘制的下一个中心点的相关距离内的所有已经“膨胀”的中心点都已经标记了点，这些点也被下一个圆圈所包围。(也就是说，从我们的点到每个点的向量的大小小于直径)。
我怎么才能找到下一个圆内以前没有标记过的点集呢？
下图显示了我想要省略的一个示例。给定三个点，我在每个点周围画一个圆圈，并用蓝色、红色、黄色顺序标记圆圈内的每个单元格。如你
浏览 1提问于2015-06-08得票数 1
3回答
让我们假设space = [0, 100]，并且给出了一些间隔。
这些间隔是空间的碎片，可能是重叠的。
[0, 30], [0, 20], [10, 40], [30, 50], [50, 90], [70, 100]
是一组间隔。
从上述集合中选择的一组间隔跨越整个空间的示例如下：
[0, 30], [10, 40], [30, 50], [50, 90], [70, 100]
另一个例子是
[0, 30], [30, 50], [50, 90], [70, 100]
这是上一个没有[10, 40]的示例中的集合。
我想找出这些区间的所有组合，以计算每个区间的成本，并找到成本最低的区间。
f
浏览 2提问于2014-11-28得票数 0
回答已采纳
2回答
是否有一种方法可以测试一个表中由两个属性给出的间隔是否与“硬编码”的另一个属性相交？假设我们有一张桌子
a | b
2 | 3
4 | 6
1 | 2
其中这两个属性表示间隔。现在，我想得到所有相交的间隔，例如{3, 5} (现在让我们将这两个数字称为更低(l)-和上(u)-bound)。这应该会导致{{3}, {4, 5}}。
我已经考虑过一种构建大型SQL查询的方法，该查询检查以下四种情况下要返回的每一行：
a >= l && b <= u // attribute-given interval completely enclosed by bounds
a
浏览 2提问于2015-09-14得票数 1
回答已采纳
1回答
我有一个按行排列的间隔的data.frame，间隔从第一列开始，间隔结束在第二列。这些数字不是整数。如何找到所有间隔的重叠范围(如果有的话)。例如：
df <- cbind(c(1.5, 3, 2.1, 1), c(6, 5, 3.7, 10.1))
plot(1:11, ylim = c(0, 5), col = NA)
segments(x0 = c(1.5, 3, 2.1, 1), y0 = 1:4, x1 = c(6, 5, 3.7, 10.1), y1 = 1:4)
abline(v = 3, col = "red", lty = 2)
abline(v =
浏览 3提问于2021-03-22得票数 1
回答已采纳
我们可以用一个贪婪的算法来解决调度问题，在这个问题中，我们必须选择最大的一组没有重叠的连续间隔:我们只是不断地选择最早结束的间隔：。
显然，贪婪地选择冲突最少的间隔是行不通的。
我想知道是否将所有的间隔放在一个大集合中，然后贪婪地删除保留冲突最多的时间间隔(直到间隔没有冲突)。我可以设想用一个优先级队列来实现这个贪婪的算法:每次我们从优先级队列中删除冲突最大的区间X时，我们更新以前与区间X冲突的其他间隔，这样其他的间隔现在被标记为少了一个冲突。
这行得通吗？我正试图拿出一个反例来反驳它，但却不能。
浏览 0提问于2014-04-05得票数 6
回答已采纳
给定由矩形R1、R2、R3的左下角和右上角[(x1, y1), (x2, y2)]坐标以及值k定义的列表。
有没有找到k个矩形重叠区域的最佳方法？
例如：
R1: [(1, 1), (5, 5)]
R2: [(4, 4), (7, 6)]
R3: [(3, 3), (8, 7)]
rectangles = [R1, R2, R3]
k = 2
两个矩形重叠的面积是8。
暴力解决这个问题的方法是计算x轴和y轴坐标的最小和最大值，然后使用该方法创建一个网格，并为矩形内的每个单元增加一个网格。最后，迭代网格以计算具有k值的单元格的数量，以找到解决方案。
该方法的复杂度为O(n^3)，假设
浏览 0提问于2019-07-25得票数 8
1回答
我正试图写一个算法来找到三角形的上包络(天际线)。通过以下操作，您可以看到矩形的天际线：
我有一个合并两个矩形的天际线(L和R)的算法如下：
widthrepresent 通过(x1，x2，h)表示每个矩形，其中h是高度，x2-x1是由一对(x，h) ( i= min(L1.x，R1.x)到max(Lsize of L.x，Rsize of R.x)的列表表示的，其中h是高度，x2-x1代表天际线，选择max(L，Ri.h) )。
现在，我的问题是如何表示三角形，以及如何合并两个三角形的天际线。
任何想法都将不胜感激。
浏览 2提问于2011-12-04得票数 3
1回答
把重叠的圆圈组合成多边形的最好方法是什么？
我得到了一个固定直径圆的中心点的列表。
我需要将任何重叠的圆圈连接在一起，并输出结果多边形中的点列表。
这似乎是一个相当常见的问题(GIS系统、向量等)。这是可以通过谷歌地图API，但我正在寻找的实际算法。
我试图通过计算每个圆周的点来解决这个问题。
然后移除位于任何圆内的任何点。
这给出了所需多边形中点的正确列表。
然而，这些点的顺序是这个解的一个问题。每个圆都将其点存储在一个数组中。正确地将它们与两个重叠的圆圈合并是相对直接的。然而，当处理多个重叠的圆圈时，它会变得很复杂。
希望您有一些想法，使这个解决方案
浏览 1提问于2016-01-23得票数 11
回答已采纳
3回答
根据以下信息，我正在尝试确定Object1是否会与Object2发生冲突：
1)对象的边界框(使用边界框碰撞检测)
2)物体的速度
3)对象的当前位置(x，y坐标)
4)对象的方向(向上、向下、向左或向右)
对于一些图像，想象一下对象在2D网格上移动，它们只能在该网格的线条上移动。
因此，考虑到上述信息，我需要一个有效但可读的算法来确定这些对象是否会发生碰撞。我所说的效率是指花费在计算上的时间最小化的恒定时间。Psuedocode或链接就可以了。
浏览 1提问于2010-08-01得票数 4
回答已采纳
1回答
我有一系列的间歇，我想找出重叠次数最少的间隔。
例如：
输入：
[(1.1, 10.1), (2.1,10.1), (3.1, 10.1)]
因为(1.1，2.1)重叠1次，(2.1，3,1)重叠2次，(3.1，10.1)重叠3次。返回(1.1、2.1)
我的解决方案：
1.创建一个dict(名称f_int)来保存输入中的所有数字。{0:1.1，1.2.1，2:3.1…}
2.创建一个长度为2*len(f_int)-1的列表名称直方图，所有项都是其两个相邻元素的0-奇数索引平均“间隔”。
3.遍历输入，f_inteach.start和f_inteach.end += 1之间的所有项目
4.用奇
浏览 1提问于2018-12-01得票数 1
我在Kafka中有这样的数据：
{
"account": "iOS", //Possible values: iOS, android, web, windows
"events": [
{
"timestamp": "2017-07-03T20:19:35Z"
}
]
}
时间戳从2017-07-03T20:19:35Z到2017-07-03T20:22:30Z (大约3分钟)。我有这个Flink程序，它从上面的kafka主题中摄取数据：
object TestWindow
浏览 31提问于2017-07-04得票数 1
回答已采纳
嗨，我有以下15赫兹记录的数据，我想重采样它使用线性插值到25赫兹。实现这一目标的最佳途径是什么？这里是我的数据集的第一秒钟：
RecordFile YTSIMTMD RBDDLO_0 RBDDGS_0 IDLWMWC1 time timeNF
864 2C01MUC.txx 85535.10 -0.31 -0.348873 1 0.00000 0
865 2C01MUC.txx 85535.17 -0.31 -0.348873 1 0.06667 6667
866 2C01MUC.txx 85535.23 -0.3
浏览 3提问于2014-08-09得票数 0
回答已采纳
1回答
需要2D旋转插值逻辑
、、、、
我需要用于旋转插值的逻辑
public static float interPolateKeyForAngle(int startFrame, int endFrame, int currentFrame, float initialAngle, float endAngle)
{
int frameDif = endFrame - startFrame + 1;
int difCurrentFrame = Math.abs(startFrame - currentFrame) + 1;
//Calculate here
}
我知道第0个位置的起始角和第10个位置
浏览 1提问于2016-09-11得票数 0
1回答
正在检测重叠的日期重复规则
、、、、
我在一个看起来像Google Calendar的应用程序中工作，但有一个主要区别:事件不应该与其他事件有交集。这意味着没有两个事件可以共享公共时间，即使是在分钟粒度。这对于只存储会议的日历特别有用，因为不可能在两个会议中同时出现。
就像Google Calendar一样，可以使用重复规则创建事件(例如，每周五和周日从上午10点到下午13点)。因此，我想只使用 ( python-dateutil模块的)来检测重叠的事件，而不需要创建N个datetime对象并检查每个对象的交集。
是否可以仅使用rrules来检测重叠日期？在另一个库中是否已经实现了类似的东西？
浏览 0提问于2011-09-01得票数 4
1回答
我正在制作一个分段程序来干预ffmpeg的write_frame函数，并将输出数据写入不同的文件。每个分段文件包含大约3秒的视频片段。
守则如下：
1 - Get transcoded packet
2 - Check if it contains key frame data, if yes goto 3.
3 - Check the duration of current segment, if it exceed 3 seconds, goto 4
4 - Close file, and create new segment, write packet to segment fi
浏览 3提问于2013-01-02得票数 9
回答已采纳
1回答
有N个请求，包含开始时间和结束时间。我希望找到可以重叠的请求。例如:本例中有重叠的请求{{R1，R2}，{R2，R3}，{R4，R5，R6}，{R4，R6，R7}}
R7 ------
R6 -----
R5 ------
R4 -----------
R3 ---
R2 -----
R1 ---
浏览 1提问于2013-03-17得票数 2
1回答
我有多个区间，我想知道它们代表了多少时间。问题是我的间隔是重叠的。这是一个基本的例子。假设我有一个从一个小时前开始运行到一个小时后的时间间隔，还有一个从现在开始运行两个小时的时间间隔。每个时间间隔为2小时。因为它们重叠，所以它们总共描述了3个小时。 library(lubridate)
interval1 <- interval(Sys.time() - hours(1), Sys.time() + hours(1))
interval2 <- interval(Sys.time(), Sys.time() + hours(2)) 有没有一种方法来计算由多个间隔表示的总的唯一时间
浏览 16提问于2021-07-20得票数 1
回答已采纳
5回答
我有下面的玩具示例dataframe，df
f_low f_high
0.476201 0.481915
0.479161 0.484977
0.485997 0.491911
0.503259 0.508679
0.504687 0.510075
0.504687 0.670075
0.666093 0.670438
0.765602 0.770028
0.766884 0.771307
0.775986 0.780398
0.794590 0.798965
要查找该子集的重叠子集，我将
浏览 2提问于2021-02-24得票数 2
回答已采纳
2回答
我正在使用linqtoxml来分析一个现有的XML文件，该文件基本上是
<Projects>
<Project ProjectName="name1">
<ObjectType1List>
<ObjectType1 ProjectName="name1" Idx="1">
<Location Top="104" Left="32" Height="64" Wdth="128" />
浏览 6提问于2011-04-30得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
