1回答
此代码创建一个平衡的二进制搜索树，它是两个平衡的二进制搜索树的交集。交集-集采用两个集合，与两个输入集的交集一起创建一个新集。它需要Theta(N)。
列表->树将新创建的集合转换为平衡的二进制搜索树。取Theta(N)。也就是说，我有一个过程，它调用4个过程，取Theta(N) (列表->树，交集，两个树->列表)。我猜所有这些都需要4N。忽略常数因子，它变成Theta(N)。说交集树过程取Theta(N)是正确的吗？
浏览 6提问于2016-01-23得票数 3
回答已采纳
2回答
我一直在寻找找到两个有序集的交集的方法，这些交集比迭代方式更有效。最终，我找到了这个问题：。然而，我不明白两个集合的交集如何等于两个子集的交集的交集。我想弄清楚如何用递归做分而治之的算法，但我不能理解给出的例子是如何工作的。更具体地说，一个分而治之的算法如何在两个集合上工作，例如：B = 3, 5, 6, 7
这似乎不像一个分而治之的算法，实际上可以一致地在3处找到交叉点。
浏览 2提问于2016-03-02得票数 1
但对字符的分解有一个限制:字符必须在您从N中选择的M集合的交集中。这在某种程度上是一种无损集合压缩算法。下面的示例是有序集，但这是为了便于阅读。不要假设集合是有序的。一个棘手的例子：S2 = j k l m nS4 = j k l答案是忽略集合S1和S5，取剩余的集合S2，S3和S4的交集得到:j k l。有没有一种算法可以比指数时间更快地解决这类问题？如果只有3个集合，您似乎必须测试集合({}
浏览 1提问于2015-02-11得票数 8
数组[2,3,0,1]读取：点1与点3相连，点2与点0相连。意思是我们有线段(0,2)和(1,3)。这是我的数组示例的图片。(发生1次交叉口)
计算这个问题的最好(最快)方法是什么？public static int count(int[] world) { in
浏览 4提问于2017-03-25得票数 0
回答已采纳
2回答
假设我有以下数组：$b = [1,3,4,5,6];$d = [1,2,3,4];$result = [1,3,4];
1、3和4存在于$a、$b和$d中，而不存在于由于阈值而被跳过的$c我可以用现有的PHP类、算法或函数来完成这个任务吗？
浏览 3提问于2016-12-06得票数 1
回答已采纳
1回答
证明两种图灵可判定语言的交集是图灵可判定的。(给定决定每种语言的算法，描述确定字符串是否属于交集的算法。)
我知道，如果有一种算法来决定成员资格，一种语言是图灵可决定的。
浏览 1提问于2015-12-06得票数 1
我想生成一个表示这两个模型交集的网格。
是否存在用于计算表示两个模型的交集的网格的算法？如果是这样，你能提供算法的(高级)细节或参考资料吗？
浏览 8提问于2017-02-17得票数 0
2回答
我正在寻找一种算法，如果正则表达式和contex空闲文法的交集是否为空，则该算法将输出。我知道这个问题是可以确定的，但是，我找不到任何示例实现(用伪代码)。能不能有人给我提供这样的算法，如果可能的话用.NET，但这不是必须的。这个问题也被称为“正规交集”。谷歌搜索它只会给我几何算法或者理论。任何人。我真的被困在上面了，还找不到任何东西。
浏览 3提问于2010-11-09得票数 2
回答已采纳
1回答
我的猜测是取first数组，遍历所有其他数组，如果有交集，则连接它们并重新从顶部开始，直到没有first与其他数组的交集。然后继续第二个，等等……
有没有更好的方法呢？我特别感兴趣的是，它是否可以在PHP中轻松完成，但伪代码也会很好。
浏览 3提问于2012-12-31得票数 1
回答已采纳
1回答
我已经实现了来检测多边形-多边形的交集。这通常工作得很好:因为多边形不是自交的，所以两个多边形的线段并集中的任何线段交集都表明两个多边形是相交的。不存在线段交集。如何在不使用朴素算法的情况下检测这种情况，该算法检查另一个多边形中每个多边形的每个点，从而在O(m*n)中运行。
浏览 0提问于2017-07-07得票数 1
比较它们的算法必须到第七个元素中去寻找这两个列表中的5个元素。最坏的情况下，它将不得不去到第10元素。以下是我尝试过的：
Rank-ordering每种化学物质对火车和目标的绝对相关列表，取两个列表的交集，并取结果的第一个N元素。失败，因为化学品对于列车和目标是相同的，因此交集仅仅是化学品的全部列表，结果的排序完全取决于火车还是目标是intersect()的第一个参数。一次进行一次化学处理，取训练和目标的第一个N个相关分数的交点，检查交点的长度是否小于N，如果是，取第一
浏览 1提问于2021-10-09得票数 1
回答已采纳
1回答
算法If u and v do not belong to the same set:else:return false(1)-(2)1个-> 2不相交集迭代1工会(1，2)迭代22和1都属于同一个集合，因此
浏览 2提问于2017-04-16得票数 0
1回答
3SAT通过DNF简化解决？
、、、、
我想了一个算法，通过下面的方法来解决3SAT问题：这个算法的运行时间是多少，这是否证明了任何与P=NP相关的东西，因为我认为这个算法非常有效。我之前的算法让我失望了，所以这次请花点时间来分析算法，因为这是我的辛勤工作。
浏览 1提问于2015-09-13得票数 1
2回答
我使用的主要方法之一是查看数组交集。为了建立一个更精确的算法，我想要权衡集合交集到我的聚合管道的大小。
有办法这样做吗？
浏览 1提问于2013-08-06得票数 1
回答已采纳
我目前使用超对数来估计集合的基数(唯一项的数量) 计算2个集合的并的基数和2个集合的交集的基数是相当简单的(|A intersect B| = |A| + |B| - |A union B|) 但是我找不到一种将并集和交集的运算符链接在一起的方法(注意:这种方法只允许计算交集的基数，而不允许计算交集的超对数，也就是说，可以通过A union B而不是A intersect B来获得新的超对数)。有没有其他算法可以估计链式并集和交集结果的基数？
浏览 32提问于2019-02-26得票数 3
2回答
考虑到以下信息，我正在研究一种算法，并试图找到解决该算法的方法：
我想要找到n个列表之间的交集，假设我有一个(正常工作的)交集(a，b) functionassume，该交集()只接受两个列表作为输入
浏览 3提问于2011-04-29得票数 2
回答已采纳
我正在寻找能够实现快速排序整数数组交集/并集运算的C算法(或代码)。速度越快越好。
换句话说，用C语言实现两个整数数组之间的并集和交集操作的有效方法是什么？
浏览 2提问于2012-01-17得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
