问题标签 [combinations]

Python 的itertools模块提供了很多关于使用生成器处理可迭代/迭代器的好东西。例如，

Ruby 中的等价物是什么？

等效，我的意思是快速和高效的内存（Python 的 itertools 模块是用 C 编写的）。

我需要一个 C# 函数，它将 2 个字符串作为输入并返回一个包含所有可能字符串组合的数组。

输入的字符串将采用以下格式：

string1: 地下室

string2: a*f一个

现在我需要的是使用 String2 中的字符（忽略 * 符号）的所有可能字符串的组合，并将它们保持在相同的字符位置，如下所示：

编辑：这不是家庭作业。我正在做的一个程序需要这个函数。以下是我到目前为止的代码，但它有一些错误。

假设我们已经生成了一个矩阵A，其中每列包含一组n元素的组合之一k。所以，它的尺寸将是k,choose(n,k)。产生这样的矩阵给出命令combn(n,k)。我想得到的是另一个B具有维度的矩阵(n-k),choose(n,k)，其中每一列B[,j]将包含 的排除n-k元素A[,j]。

这是我使用 get table 的方式的示例B。您认为这是一种安全的使用方法吗？还有其他方法吗？

另一个例子

我之前的那个问题是这个问题的一部分。
谢谢你。

我想做简单的排序算法。

给定输入“abcde”，我想要下面的输出。你能告诉我这个算法吗？

我正在研究一个定向网络问题并尝试计算两点之间的所有有效路径。我需要一种方法来查看最长 30 个“行程”（由 [origin, destination] 对表示）的路径。然后，完整的路线由一系列这些对组成：

到目前为止，我最好的解决方案如下：

其中 numRoutes 是我的网络图，其中数字表示距离：

起点城市、终点城市和路线长度参数。

distance 检查路线是否可行，并且 routesFromCity 将附加的节点返回给每个馈入城市的节点。

我感觉有一种更有效的方法来生成所有路线，尤其是当我迈向更多步骤时，但我似乎无法让其他任何工作。

当我使用 jquery 灯箱（运行原型）和 jquery 新闻滑块时，我一直遇到问题。

我尝试了“无冲突”方法。

问题是我不知道放置代码的确切位置。

所以，在这里，我将我的脚本放在 .

所以，请解决它并解释我在哪里放置补丁。

非常感谢您。

我有一个多维数组：

我必须比较所有 4 个子数组并获得共同元素。接下来，一次取 3 个子数组并获得共同元素。然后一次取 2 个子数组并获得共同元素，在 RUBY 中。

我目前在 Python 领域。这是我需要做的。我已经查看了 itertools 库，但它似乎只做排列。

我想获取一个输入列表，例如 ['yahoo', 'wikipedia', 'freebase'] 并生成一个项目与零个或多个其他项目的每个唯一组合......

一些笔记。顺序无关紧要，我正在尝试设计方法来获取任何大小的列表。另外，这种组合有名字吗？

谢谢你的帮助！

我需要一种算法来返回一个字符串中所有字符的所有可能组合。

我试过了：

但这只会返回与字符串长度相同的数量组合。

说$input = "hey"，结果将是：hey, hye, eyh, ehy, yhe, yeh。

我的代码有一个名为 INPUTS 的列表，其中包含动态数量的列表，我们称它们为 A、B、C、..N。这些列表包含动态数量的事件

我想用每个事件组合调用一个函数。用一个例子来说明：

我需要为每个组合多次调用我的函数（输入计数是动态的，在这个例子中它是三个参数，但它可以或多或少）

这是我到目前为止所想到的：到目前为止，我的方法是建立一个组合列表。元素组合本身就是输入数组 A、B 和 C 的“索引”列表。对于我们的示例：

我的列表 iCOMBINATIONS 包含以下 iCOMBO 列表

然后我会这样做：

但是我需要找到一种方法来为任何给定数量的 INPUTS 及其事件构建列表 iCOMBINATIONS。有任何想法吗？

实际上有比这更好的算法吗？任何可以帮助我的伪代码都会很棒。

C#（或 VB）

谢谢你