问题标签 [subset]

给定一个集合列表...

如何删除作为另一个适当子集的所有集合？

这是最好的方法吗？

我正在递减i，因为我假设所有东西在被移除后都会被轻推，所以我必须再次检查那个插槽。

假设我有以下 Ruby 代码：

当参数 2 包含参数 1 中的所有元素时，我非常希望some_function返回 True 。

我敢肯定，肯定已经有很多“外面”的工具可以做到这一点，但我没有太多的运气来追踪它们。非常感谢您的帮助。

我们有相当大的 MySQL 数据库，有许多表和一些通过外键约束强制执行的复杂表关系。我们需要的是，用数据和表的子集创建另一个更小的数据库。

例如，我有一个课程时间表，我想创建只有 2 门课程和入伍学生的数据库修订版。基本上，我们希望我输入“根条件”和我们想要的表，并且该工具应该使用所有需要的表创建一致的转储或数据库。

我花了一些时间在互联网上搜索，但我发现只有Datamaker是专有的，甚至没有试用版下载，还有 Jailer，看起来不错，但我发现它有点难以使用......

我非常感谢其他一些可以做到这一点的工具的提示。

我不确定我是否已经很好地解释了这一点-如果没有，请告诉我:-)

我正在寻找以下集合的扩展定义：

我的想法是

有任何想法吗？

目前，我认为我最好的选择是使用std::set_intersection，然后检查较小输入的大小是否与set_intersection填充的元素数相同。

有更好的解决方案吗？

我必须制作一个包含 100 个数字的数组，然后随机打乱前 20 个数字以获得 2 个不同的数组；A和B。

对于这个作业，我必须检查数组 A 的前 20 个数字是否是数组 B 的前 20 个数字的子集

到目前为止，我有这个：

但是，它根本不起作用，因为我不知道如何比较来自对象 A 的 elementen[i] 和来自对象 B 的 element[j]。我如何使用相同的静态方法比较两个对象的不同元素班级。

（所以 Verzameling A 和 B 都是 Verzameling 类的实例，使用静态方法检查 A 是否是 B 的子集。如何从 Verzameling A 和 B 获取数组中的数字？）

如果有不清楚的地方请告诉我！我不需要完整的解决方案，只需要如何从对象 A 和 B 访问 elementen[i] 的值。谢谢！

编辑：

这是问题线：

如果（Verzameling.a.elementen[i] == Verzameling.b.elementen[j]）

感谢您的评论，但是当我编译时它仍然出错。它说它找不到关于 verzameling.a.elementen、i、verzameling.b.elementen 和 j 的符号。我想我命名错了，可以通过说：classname.objectname.variable of object 来调用变量吗？

伙计们，

遇到了一个问题...发现这很有趣...正在对其进行一些修改，只是加油。

给定一组整数（范围 0-500），找出两个子集之和之间的最小差异，该差异可以通过将它们几乎均分来形成。（比如说整数的个数是 n，如果 n 是偶数，每个集合必须有 n/2 个元素，如果 n 是奇数，一个集合有 (n-1)/2 个元素，另一个有 (n+1)/2 个元素）

样品输入：1 2 3 4 5 6

最小差异 = 1（子集为 1 4 6 和 2 3 5 ）

样本输入 2：[1 1 1 1 2 2 2 2]

最小差异 = 0（子集为 1 1 2 2 和 1 1 2 2 ）

是否有针对此问题的 DP 方法。

多谢你们...

拉杰...

我想根据名称的子集选择行，例如

如果我有以下数据：

如何选择匹配“foo”的行？

使用 grep() 不起作用：

返回：

我究竟做错了什么？或者，还有更好的方法？

谢谢！

我有一个单词列表，我需要生成这些单词的所有可能排列，但要注意一点。

我目前使用以下代码：

这给出了输出：

但是我还需要它来打印这些单词的子集，例如：

但我一点也不知道如何做到这一点。我从哪里开始？我应该读什么？

这个问题与 这个有关，更准确地说与它的答案有关。

这里是：我有一个 C++/TR1 unordered_setU的无符号整数（粗略的基数 100-50000，粗略的值范围为 0 到 10^6）。给定一个基数N，我想尽快N迭代U. 没有典型的价值N，但它应该对小的工作很快N。

更详细地说，这里的“随机性”概念是两个调用应该产生一些不同的子集——差异越大越好，但这不是太重要。例如，只要块的起始索引是随机的，我就会对 的N成员的连续（或环绕的连续）块感到满意。U相同成本的非连续性更好，但主要关注的是速度。U变化温和，但在调用之间不断变化（在调用之间插入/删除大约 0-10 个元素）。

我走了多远：

1. 简单的方法：
   选择随机索引i，使得(i+N-1) < |U|. 获取 的迭代器it，使用 将U.begin()其推进i时间it++，然后在子集上开始实际循环。优点：容易。缺点：浪费++'es。

2. 桶方法（这是我从上面的链接“新”派生的）：如上所述
   选择i，找到第 -th 元素所在的桶b，i获取 local_iterator lit ，U.begin(b)前进，直到我们击中 的lit-th元素，从那时起，不断递增。如果我们到达桶的末端，我们从下一个桶的开头继续。如果我想让它更随机，我可以完全随机选择并环绕桶。lit++iUlitNliti

我的未解决问题：

1. U对于上面的第 2 点，一旦我找到第i-th 元素，我真的无法以某种方式进入迭代器吗？这将使我免于存储桶边界控制等。对于我作为一个初学者来说，标准的前向迭代器应该知道如何在第 - 项U时继续遍历似乎是不可理解的i，但是当我i自己找到第 - 项时，它除了通过上面的第 2 点之外，应该无法穿越U。
2. 我还可以做些什么？你知道什么更聪明/更随机的吗？如果可能的话，我不想参与到桶大小、哈希函数等的手动控制中，因为这有点让我头疼。