问题标签 [set-union]

我有一组三角形。我正在寻找一种方法来找到这些三角形的所有组合，这些三角形在连接在一起时构成凸包。凸包应该是空的，即。仅在边缘上的凸包内没有点。并且只有共享一条边的三角形可以连接在一起，即。工会没有缺口。

示例：以下几点给出了 12 个三角形（Delaunay 三角剖分）。

我正在寻找最大的凸包，所以凸包应该包含尽可能多的三角形。但如果我拥有所有可能的组合，我可以轻松过滤掉三角形较少的组合。在上面的示例中，我最终应该得到这六个凸包：

我猜我应该使用每个三角形最多有三个相邻的三角形（每边一个）。而且我应该检查相交点的角度总和是否小于或等于 180 度。这将确保联合是凸的——见下图。（如果几个三角形形成一个完整的圆，角度也可能正好是 360 度）。

三角角：

我重新格式化信息，使行是点，列是三角形：

我遍历所有边缘并计算边缘两侧的角度（edges angles）。通过这种方式，我能够找到形成凸集 ( adj_convex) 的三角形对：

但是，如果我想要所有组合或最大的凸包，我不确定如何进行。而且我不确定如何解释一个完整的圆中有几个三角形（即360度）的特殊情况。

以下代码是我尝试将两个元素集 {2,3} 与空集 {} 形成并集。我希望生成的容器（在本例中为列表）的大小应为 2。

但是，当我运行代码时，我得到联合的大小是 0 或 3，这取决于声明变量的两个指示位置中的哪一个united。这些结果都不是我所期望的，而且它们显然不可能都是正确的。

我在这里想念什么？

我正在尝试使用 MapReduce 合并两个集合。它们具有相同的结构，例如：

我希望 MapReduce 删除重复项。

我正在创建一个根据数量划分集合的地图：

现在我希望reduce函数删除重复项，但我找不到将新函数添加到reduced var的方法。

这是我尝试过的：

我可以使用什么功能？

我的预期输出：

我有一个包含集合作为值的字典，我想使用 for 循环将所有这些集合合并。我曾尝试将 set.union() 与 for 循环一起使用，但我认为这不起作用，有什么简单的方法可以进行此迭代吗？

我认为我遇到的问题是我没有合并所有集合。我正在处理大量数据，所以很难说。使用我正在创建的 unionSet 对象，我正在打印出这些数据，但它似乎并没有我期望的那么大

我想弄清楚（ b ^ cd ^ ab ）如何转换为（ bc u bd ），有人可以向我解释第一个公式是如何转换为第二个公式的吗？

如下图所示：

我们如何在 Ruby 中为重复元素的集合获取交集和并集。

和运算&符|似乎忽略了重复和重复，如文档中所述。

我有 2 个我知道长度相同的熊猫数据系列。每个系列在每个元素中都包含 sets()。我想找出一种计算有效的方法来获得这两个系列集合的元素明智联合。我创建了一个简化版本的代码，其中包含假和短系列，可以在下面使用。这种实现是一种非常低效的方法。必须有一种更快的方法来做到这一点。我的真实系列要长得多，我必须进行数十万次此操作。

我尝试将 Series 组合到数据框中并使用 apply 函数，但我收到一条错误消息，指出不支持将集合作为数据框元素。

我写了一个函数来计算两组的并集。

我遇到了几个编译错误，我相信这部分是由于我如何制作StringUnion数组并声明它，但到目前为止我没有做任何事情。

这是我的头文件。

这是我对我的SetUnion功能的实现。

错误：

按预期插入和查找工作，我能够在我的删除功能和其他一些功能中使用插入和查找功能，为什么我不能在这里使用它们？

v是联合向量，intersec而是交叉向量。下面是查找并集和交集的代码。如果有人有更简单的解决方案，请分享。最后我想要联合 - 交叉点。

下面是给出异常分段错误的代码。

现在，当使用 -g 标志编译时，我使用了 gdb，以下是回溯堆栈

我无法理解 bt 中的问题。

我正在尝试合并集合中定义的集合，这就是我现在拥有的

在实践中，s可能包含许多frozensets。有更好的方法吗？感觉像个reduce案子，但是

不起作用。

还

不起作用，因为 的元素s是frozensets。