Tag: 组合

在c ++中生成组合

我一直在寻找一个使用c ++来生成组合的源代码。 我发现了一些高级的代码,但是这只适用于特定数量的预定义数据。 任何人都可以给我一些提示,或者也许有一些想法来产生组合。 作为一个例子,假设集合S = {1,2,3,…,n},我们从中选取r = 2。 input将是n和r 。在这种情况下,程序将生成长度为2的数组,如5 2个输出1 2,1 3等。我很难构buildalgorithm。 我花了一个月的时间思考这个问题。

PHP:如何获得一维数组的所有可能的组合?

可能重复: algorithm,将采取数字或单词,并find所有可能的组合 PHP中的组合,部署和排列 我已经阅读/尝试了很多关于SO的build议答案,他们都没有解决这个问题 $array = array('Alpha', 'Beta', 'Gamma'); 如何获得所有可能的组合? 预期产出: array('Alpha', 'Beta', 'Gamma', 'Alpha Beta', 'Alpha Gamma', 'Beta Alpha', 'Beta Gamma', 'Gamma Alpha', 'Gamma Beta', 'Alpha Beta Gamma', 'Alpha Gamma Beta', 'Beta Alpha Gamma', 'Beta Gamma Alpha', 'Gamma Alpha Beta', 'Gamma Beta Alpha') 注:我正在寻找的答案应包括所有组合和所有不同的安排 。 例如: “Alpha Beta”和“Beta Alpha”是2个不同的string,都应该在输出数组中。 提前致谢

如何在PHP中生成多个数组中的项目的所有组合

我试图find几个数组中的项目的所有组合。 数组的数量是随机的(这可以是2,3,4,5 …)。 每个数组中的元素数量也是随机的 例如,我有3个数组: $arrayA = array('A1','A2','A3'); $arrayB = array('B1','B2','B3'); $arrayC = array('C1','C2'); 我想生成一个3 x 3 x 2 = 18组合的数组: A1,B1,C1 A1,B1,C2 A1,B2,C1 A1,B2,C2 A1,B3,C1 A1,B3,C2 A2,B1,C1 A2,B1,C2 … 问题是创build一个具有可变数量的源数组的函数…

生成所有设置了k位的长度为n的二进制string

find包含k位集的长度为n的所有二进制string的最佳algorithm是什么? 例如,如果n = 4,k = 3,则有… 0111 1011 1101 1110 我需要一个好的方法来生成这些给定的任何n和任何k,所以我宁愿用string来完成。

如何在PHP中生成一个string的所有排列?

我需要一个algorithm返回一个string中所有字符的所有可能的组合。 我试过了: $langd = strlen($input); for($i = 0;$i < $langd; $i++){ $tempStrang = NULL; $tempStrang .= substr($input, $i, 1); for($j = $i+1, $k=0; $k < $langd; $k++, $j++){ if($j > $langd) $j = 0; $tempStrang .= substr($input, $j, 1); } $myarray[] = $tempStrang; } 但是,只返回与string长度相同的数量组合。 说出$input = "hey" ,结果是: hey, hye, eyh, ehy, yhe, yeh […]

获取一个PHP数组的所有排列?

给定一个string的PHP数组,例如: ['peter', 'paul', 'mary'] 如何生成这个数组元素的所有可能的排列? 即: peter-paul-mary peter-mary-paul paul-peter-mary paul-mary-peter mary-peter-paul mary-paul-peter

排列 – 所有可能的数字组合

我有数字,从0到8.我想结果,这些数字的所有可能的集合,每个集合应该使用所有数字,每个数字只能在一个集合中只出现一次。 我想看看在PHP中可以打印出结果的解决scheme。 或者,至less,我想在组合学的理论上有所提神,因为我早已忘记了它。 计算有多less排列的公式是多less? 示例集: 0-1-2-3-4-5-6-7-8 0-1-2-3-4-5-6-8-7 0-1-2-3-4-5-8-6-7 0-1-2-3-4-8-5-6-7 0-1-2-3-8-4-5-6-7 0-1-2-8-3-4-5-6-7 等等…

PHP数组组合

我有7个数字(1,2,3,4,5,6,7)的数组,我想要做成5个数字对(1,2,3,4,5),(1,2,3 ,4,6,),(1,2,3,4,7)。 (1,2,3,4,5)等于(4,5,3,1,2) 我想知道是否有一个函数在PHP或任何algorithm可以做到这一点? 我不知道从哪里开始。 你可以帮我吗 ? 我想把7个给定数字(它们从一个数组中取出)的所有组合放到5个插槽中,不pipe顺序如何

列表的所有组合

基本上我正在寻找组合List<List<int>>的Python版本 给定列表的列表,我需要一个新的列表,给列表之间的项目的所有可能的组合。 [[1,2,3],[4,5,6],[7,8,9,10]] -> [[1,4,7],[1,4,8],…,[3,6,10]] 列表的数量是未知的,所以我需要一些适用于所有情况的东西。 优雅的奖金点!

JavaScript – 从m个元素生成n个数组的组合

我遇到了麻烦,想用代码来生成n个数组中有m个元素的组合,在JavaScript中。 我已经看到了类似的其他语言的问题,但答案包括我不确定如何翻译句法或库的魔法。 考虑这些数据: [[0,1], [0,1,2,3], [0,1,2]] 3个数组,其中有不同数量的元素。 我想要做的是通过组合来自每个数组的项目来获得所有的组合。 例如: 0,0,0 // item 0 from array 0, item 0 from array 1, item 0 from array 2 0,0,1 0,0,2 0,1,0 0,1,1 0,1,2 0,2,0 0,2,1 0,2,2 等等。 如果数组的数量是固定的,那么很容易做出硬编码的实现。 但是arrays的数量可能会有所不同: [[0,1], [0,1]] [[0,1,3,4], [0,1], [0], [0,1]] 任何帮助将不胜感激。