问题标签 [set-theory]

令 X 为不包含自身的所有集合的集合。X 是 X 的成员吗？

我完全知道集合划分可以通过一系列其他操作来完成，所以我的问题是：

SQL中有设置除法的命令吗？

我正在画一个空白，或者像某些人所说的那样，有一个高级的时刻。我知道这个概念有一个正式的定义和一个名称，如果重复运行，在数据库中运行的 db 操作（存储过程）将产生相同的结果。

这是数学家的自反、对称、传递等类型的东西。

我正在尝试获取dataA中位于dataB中的项目子集，并且具有不同的属性c值。属性 a 和 b 可以用作索引，因此我尝试仅过滤掉有用的对，然后检查它们是否具有不同的 c 值。

这是我想出的 linq 表达式，它确实有效，但似乎必须有更好/更快的方法来找到这个子集。

我有大量的数字集。每组包含 10 个数字，我需要删除与任何其他组匹配的具有 5 个或更多数字（无序）的所有组。

例如：

鉴于第 1 组和第 3 组以上的 3 组 10 个数字将被视为重复，因为它们有 5 个匹配的数字。因此，在这种情况下，我将删除第 3 组（因为它被认为与第 1 组相似）。

我有超过 10000 套要比较，我想非常有效地做到这一点。我一直在把它翻过来，我只是想不出一种有效的方法来进行这种比较（一次通过就很好）。

有任何想法吗？谢谢！

麦克风

我正在尝试在 prolog 中实现列表差异例程。由于某种原因，以下失败：

尝试时：

我收到此错误：

我正在为一个画廊设计一个交互式装置，我将在其中接收输入，告诉我 8 个输入传感器中的哪一个已被桥接。例如，如果有人触摸了 1 号条，我将能够检测到。为方便起见，我们将其记为 {1}。如果他们同时触摸 1 和 2，我将能够检测到该连接，我们称之为 {1-2}。如果一个人触摸条带 1 和 2，另一个人触摸条带 3 和 5，我可以检测到状态 {1-2, 3-5}。

在这些连接列表中，集合之间的任何重叠只会创建集合的并集，即。{1-2, 2-3} 永远无法检测到，相反我会看到 {1-2-3}。

我的工作是编写代码，使事件响应这些条件而发生。我将轮询输入并获取触摸条组的列表，然后...

所以我的问题是——像这样的子集列表有什么有趣的属性？我可以观察什么样的模式？枚举可能的连接组列表的公式是什么？我对这些数据属性的了解越丰富，我就越能将其映射到有趣和适当的事件。映射可以是无记忆的（即，对于给定的输入状态是确定性的），或者它可以回复序列，甚至是序列的时序。我有一些方向的线索，但我希望一些对算法和序列有更多了解的人能够在这里给我一些指示。

我正在挠头想找出以下问题的解决方案：

我有一个包含两个字段 USER_ID 和 CLIENT_ID 的表。对于每个 USER_ID，有 1 到 n 个 CLIENT_ID。

假设用户 A 链接到客户端 1,2 和 3。我想构建一个查询，该查询返回也链接到所有这些客户端的其他用户。它们可能链接到更多客户端，但它们必须链接到用户 A 的所有客户端。

示例：用户 B 具有指向客户端 1、2、3、4 的链接。用户 C 具有到客户端 1,2 的链接。然后查询应该返回用户 B，因为用户 B 具有指向用户 A 的所有客户端的链接。不应返回用户 C，因为他只有与用户 A 的部分而不是全部客户端的链接。

这似乎是一个看似简单的问题，但我一生都无法提出满足我的约束的查询。有经验的 SQL 大师可以帮助我吗？

我有一组N项目，它们是整数集，假设它是有序的并调用它I[1..N]。给定一个candidate集合，我需要找到其中的子集I与candidate.

因此，例如，如果：

我正在寻找定义valid_items(items, candidate)，例如：

我正在尝试针对一个给定的集合I和一个变量candidate集进行优化。目前我正在通过缓存来做到这一点items_containing[n] = {the sets which contain n}。在上面的例子中，这将是：

即，0不包含在任何项目中，1包含在项目1中，2包含在项目1和2中，2包含在项目2中，3包含在项目2中，4和5包含在项目3中。

这样，我可以定义valid_items(I, candidate) = union(items_containing[n] for n in candidate).

是否有任何更有效的数据结构（合理的大小）来缓存这个联合的结果？空间的明显例子2^N是不可接受的，但N或N*log(N)将是。

对于任何三个给定的集合 A、B 和 C：有没有办法（以编程方式）确定 A 的元素是否是 B 和 C 的合取（编辑：交集）的一部分？

例如：
A：所有大于 3 的数字
B：所有小于 7 的
数字 C：所有等于 5 的数字

在这种情况下，集合 A 中有一个元素，即数字 5，它适合。我将其作为规范来实现，所以这个数值范围只是一个例子。A、B、C 可以是任何东西。