问题标签 [data-partitioning]

问题陈述： 我有以下问题：

3D 空间中有超过十亿个点。目标是在给定距离R内找到具有最多邻居数的前N个点。另一个条件是这些前N个点的任意两点之间的距离必须大于R。这些点的分布不均匀。空间的某些区域包含很多点是很常见的。

目标： 找到一种可以很好地扩展到许多处理器并且内存需求很小的算法。

思考： 由于分布不均匀，正态空间分解不足以解决这类问题。将点数均分的不规则空间分解可能有助于我们解决问题。如果有人能阐明如何解决这个问题，我将不胜感激。

假设我有一个集合（或图表），它被分成几组。我有兴趣找到两个分区之间的转换数量，其中转换涉及从一个分区中取出一个元素并将其移动到另一个分区（或单独的单例分区）

例如，分区之间有一个转换

1 2 | 3和 1 | 2 | 3

但在1 2 3 4和之间1 2 | 3 | 4

我相信最小的转换次数是 2。

所以我的问题是有没有给定一对分区和一组的算法，可以返回它们之间的转换状态数？

还有一个更复杂的情况是，这个集合实际上代表一个图，我希望每个分区（和转换分区）都被连接（即，如果 1 和 2 之间不存在被 3 阻塞的直接/直接连接，则 1 2 | 3 将无效单个分区），但除非您对这个主题真正开明，否则您很可能会忽略它。

谢谢

作为一个注释，我确实有一个我自己想到的方法，它基本上是找到分区 A 的所有邻居（即可以在一个转换中找到的所有分区）并对分区 B 执行相同的操作，如果这些是这些之间的一些重叠两组邻居然后他们是一个过渡。然而，这种方法很快就会变得非常昂贵。

这是一道几何题。

我在两点 A 和 B 之间有一条线，想把它分成 k 个相等的部分。我需要划分 A 和 B 之间的线的点的坐标。

非常感谢任何帮助。

非常感谢！

（这是专业的最佳实践/模式兴趣，不是家庭作业要求）

• INPUT：任何无序序列或生成器项目，如果满足过滤条件，函数myfilter(item)返回 True

• OUTPUT : (filter_true, filter_false)原始类型序列的元组，其中包含根据原始序列顺序的过滤器划分的元素。

如果不进行双重过滤，您将如何表达这一点，或者我应该使用双重过滤？也许过滤器和循环/生成器/列表理解next可以回答？

我应该去掉保持类型的要求还是只是改变要求给出元组/生成器结果的元组，我不能轻易地为生成器输入返回生成器，或者我可以吗？（要求为自制）

这里测试目前最好的候选人，提供两个流而不是元组

我的头卡住了为我的问题寻找算法。

假设我有N数字（比如说 4）并且我想要所有 X 分区（X = N/2）

例子：

{1,2,3,4}的2-分区是：(1,2) (1,3) (1,4) (2,3) (2,4) (3,4) [简单：所有组合]

我不知道如何生成这些组合。如果你们中的某个人有一个想法（我不在乎什么语言。伪代码就足够了。我不在乎它是迭代的还是显式的）。

最好的问候， Bigbohne

我正在用 R 编程。我有一个包含 1000 个值的向量。现在假设我想将这 1000 个值随机分成两个新集合，一个包含 400 个值，另一个包含 600 个值。我该怎么做？我想过做这样的事情......

...但这不会对数据进行分区（换句话说，我仍然不知道将哪些 600 个值放入另一组）。我还考虑过从 1 循环到 400，一次随机删除 1 个值并将其放入firstset. 这将正确划分数据，但我不清楚如何实现这一点。另外，我被告知要for尽可能避免 R 中的循环。

有任何想法吗？

我正在寻找一种生成整数固定长度分区的所有排列的算法。顺序无所谓。

例如，对于 n=4 和长度 L=3：

我对整数分区 + 长度小于 L 的分区的排列感到困惑；但这太慢了，因为我多次获得相同的分区（因为[0, 0, 1]可能是[0, 0, 1];-)

任何帮助表示赞赏，不，这不是家庭作业——个人兴趣:-)

示例：假设您的用户输入是 6。那么总和为 6 的序列数是 11（包括 6 本身）。我遇到的问题是，当用户输入 1 或 6 时它可以工作，但如果不是，它就太远了，我不知道为什么。

如果需要，我可以提供有关该主题的更多信息。

这似乎是一个简单的请求，但 google 不是我的朋友，因为“分区”在数据库和文件系统空间中获得了很多点击。

我需要将 N 个值（N 是常数）数组的所有分区枚举到 k 个子数组中。子数组就是这样 - 一个起始索引和结束索引。原始数组的整体顺序将被保留。

例如，当 N=4 和 k=2 时：

k=3：

我很确定这不是一个原始问题（不，这不是家庭作业），但我想为每个 k <= N 做一次，如果以后通过（随着 k 增长) 利用了早期的结果。

如果你有链接，请分享。

假设我有一个列表和一个过滤功能。使用类似的东西

我可以得到符合条件的元素。有没有我可以使用的函数来输出两个列表，一个元素匹配，一个剩余元素？我可以调用该filter()函数两次，但这有点难看:)

编辑：元素的顺序应该保持不变，我可能有多次相同的元素。