问题标签 [combinations]

我在这个问题中使用公认的答案。由于我有相同的要求，我需要获取可变长度数组和可变数量元素的所有组合。但是，我还需要它来生成所有不使用数组的所有元素但按顺序排列的组合。如果这有意义吗？

所以如果这是数组：

我还希望它像 1a、1b、1c、2a、2b、2c 一样添加。但不是 1x 或 1y，因为它错过了数组的第二个元素。

我不太清楚如何更改答案以包含此内容。

谢谢，心理学

我有一个 ca 的数据集。9K 可变长度列表（1 到 100K 个元素）。我需要计算此数据集中所有可能的 2 列表组合的交集长度。请注意，每个列表中的元素都是唯一的，因此它们可以作为集合存储在 python 中。

在 python 中执行此操作的最有效方法是什么？

编辑我忘记指定我需要能够将交集值与相应的列表对匹配。感谢大家的及时回复，并为造成的混乱道歉！

我需要帮助。我开始用 CUDA (2.3 / 3.0beta) 编写一个常见的暴力破解器/密码猜测器。我尝试了不同的方法来生成定义的 ASCII 字符集的所有可能的纯文本“候选”。

在此示例代码中，我想生成所有 74^4 种可能的组合（并将结果输出回主机/标准输出）。

CUDA 代码（使用 2.3 和 3.0b - sm_10 编译） - combinaions.cu：

代码应该可以毫无问题地编译，但输出不是我所期望的。

在仿真模式下：

在发布模式下：

我还在代码的不同行上使用了 __threadfence() 和或 __syncthreads() 也没有成功......

附言。如果可能的话，我想在内核函数中生成所有内容。我还尝试在主机主函数和 memcpy 中“预”生成可能的纯文本候选者到device，这仅适用于非常有限的字符集大小（因为设备内存有限）。

• 关于输出的任何想法，为什么重复（即使使用 __threadfence() 或 __syncthreads()）？

• 在 CUDA 内核中快速生成纯文本（候选）的任何其他方法:-) (~75^8)？

太感谢了

问候简

找到包含 k 位集合的所有长度为 n 的二进制字符串的最佳算法是什么？例如，如果 n=4 且 k=3，则有...

在给定任何 n 和任何 k 的情况下，我需要一种生成这些的好方法，所以我希望它用字符串来完成。

假设给我：

1. 整数范围iRange（即从1到iRange）和
2. 所需数量的组合

我想找到所有可能组合的数量并打印出所有这些组合。

例如：

给定：iRange = 5和n = 3

那么组合的数量就是iRange! / ((iRange!-n!)*n!) = 5! / (5-3)! * 3! = 10组合，输出为：

另一个例子：

给定：iRange = 4和n = 2

那么组合的数量就是iRange! / ((iRange!-n!)*n!) = 4! / (4-2)! * 2! = 6组合，输出为：

到目前为止，我的尝试是：

我的问题： 我的代码中与组合打印相关的部分仅适用于n = 2, iRange = 4并且我不能使其一般工作，即适用于任何nand iRange。

我有一个数字列表（例如：）[-1, 1, -4, 5]，我必须从列表中删除数字而不更改列表的总和。我想删除可能具有最大绝对值的数字，而不改变总数，在示例中删除[-1, -4, 5]将离开[1]，因此总和不会改变。

我写了一种简单的方法，即找出所有不改变总数的可能组合，看看哪个组合消除了最大的绝对值。但这真的很慢，因为实际列表会比这大得多。

这是我的组合代码：

它可以正确打印(-1, -4, 5)。但是，我正在寻找一些比遍历所有可能的项目组合更聪明、更有效的解决方案。

有任何想法吗？

有这 19 个字节（我正在寻找组合而不是组合的数量）

17 00 00 00 A4 EA DB 13 02 00 00 00 00 00 00 A3 D3 02 CC

我需要与这些“规则”相匹配的任何可能的独特组合：

• 至少 4 个字节长

• 字节的顺序不能改变（所以17 A3 D3 02 CC 可以，但 A3 D3 02 CC 17不是，因为在原始字符串中，17 是在，但 A3 D3 02 CC 在最后）

让我试着给你一些可能组合的例子：

17 00 00 00 A4 EA DB 13 02 00 00 00 00 00 00 A3 D3 02

17 00 00 00 A4 EA DB 13 02 00 00 00 00 00 00 A3 D3

17 00 00 00 A4 EA DB 13 02 00 00 00 00 00 00 A3

一直到 17 00 00 00

17 A3 D3 02 CC

17 00 A3 D3 02 CC

00 A3 D3 02 CC

17 A4 02 CC

查看字节保持相同的顺序，例如第一个字节17只能在第一个字节的位置

我不想要像这样的组合

A4 17 02 CC

因为现在17相比于改变了顺序A4

你好 Stackoverflow 的人，

我经营一个网站，该网站为其用户寻找最便宜的购买书籍的地方。这对于一本书来说很容易，但对于多本书来说，有时在一家商店购买一本书并从另一家商店购买另一本书可能更便宜。

目前我找到了最便宜的商店，可以销售用户列表中的所有书籍，但我想要一个更智能的系统。这里有更多信息：

• 书店的价格是不变的。
• 运费可能会有所不同，具体取决于书籍的数量或书籍的总价值。
• 每个商店对象都可以获取一系列书籍并返回运费。
• 通常，并非每家商店都出售每一本书。

不确定在这里链接到我的网站是否很酷，但它列在我的用户资料中。

我希望能够找到最便宜的商店和书籍组合。

我担心它需要一种蛮力的方法——而且有 35 家商店，对于少量书籍来说，组合的数量将是巨大的。我感觉组合的数量是 (#shops)^(#books) - 但不是 100%

问题是，我应该使用什么方法？这个问题是否适合众所周知的一类问题？如果需要蛮力，在 Ruby 中这样做的好方法是什么，我可以优先考虑商店先尝试吗？

我想为那些考试 id 1,2 超过 80 的人更新数据表。我试试这个

它给了我 0 结果。但它应该有几百个结果有什么帮助吗？

我认为问题是这样的：

它给出 0 结果。1、2考试都在80分以上的怎么选？？

我正在尝试显示数字列表的所有可能排列，例如，如果我有 334 我想获得：

我需要能够对最多约 12 位数字的任何一组数字执行此操作。

我确信使用 itertools.combinations 之类的东西可能相当简单，但我不能完全正确地理解语法。

蒂亚山姆