PHPalgorithm从一个集合中生成一个特定大小的所有组合
我试图推导出一种algorithm，它可以生成特定大小的所有可能的组合，就像接受一个字符和大小数组作为参数的函数，并返回一个组合数组。
例子：假设我们有一组字符：Set A = {A，B，C}
a）大小2的所有可能的组合：（3 ^ 2 = 9）
AA, AB, AC BA, BB, BC CA, CB, CC b）尺寸3的所有可能的组合：（3 ^ 3 = 27）
AAA, AAB, AAC, ABA, ABB, ACC, CAA, BAA, BAC, .... ad so on total combinations = 27
请注意，这一对尺寸可能会大于整体的尺寸。 防爆。 如果设置包含3个字符，那么我们也可以创build尺寸4的组合。
编辑 ：另请注意，这是从排列不同。 在置换中，我们不能有重复的字符，例如，如果我们使用置换algorithm，AA不能来。 在统计中，它被称为抽样。
我会使用recursion函数。 这是一个有工作意义的例子。 希望这对你有用！
function sampling($chars, $size, $combinations = array()) { # if it's the first iteration, the first set # of combinations is the same as the set of characters if (empty($combinations)) { $combinations = $chars; } # we're done if we're at size 1 if ($size == 1) { return $combinations; } # initialise array to put new values in $new_combinations = array(); # loop through existing combinations and character set to create strings foreach ($combinations as $combination) { foreach ($chars as $char) { $new_combinations[] = $combination . $char; } } # call same function again for the next iteration return sampling($chars, $size - 1, $new_combinations); } // example $chars = array('a', 'b', 'c'); $output = sampling($chars, 2); var_dump($output); /* array(9) { [0]=> string(2) "aa" [1]=> string(2) "ab" [2]=> string(2) "ac" [3]=> string(2) "ba" [4]=> string(2) "bb" [5]=> string(2) "bc" [6]=> string(2) "ca" [7]=> string(2) "cb" [8]=> string(2) "cc" } */
一个可能的algorithm是：
$array_elems_to_combine = array('A', 'B', 'C'); $size = 4; $current_set = array(''); for ($i = 0; $i < $size; $i++) { $tmp_set = array(); foreach ($current_set as $curr_elem) { foreach ($array_elems_to_combine as $new_elem) { $tmp_set[] = $curr_elem . $new_elem; } } $current_set = $tmp_set; } return $current_set;
基本上，你要做的是取当前集的每个元素，并追加元素数组的所有元素。
第一步：在第二步之后你会得到结果('a', 'b', 'c') ：（ ('aa', 'ab', 'ac', 'ba', 'bb', 'bc', 'ca', 'cb', 'cc')等等。
你可以recursion地做到这一点。 请注意，根据您的定义，长度为n+1的“组合”可以从长度为n的组合中生成，方法是将长度为n的每个组合和从您的集合中添加一个字母。 如果你在乎，你可以通过math归纳certificate这一点。
所以例如对于一组{A,B,C}长度为1的组合是：
A, B, C
长度2的组合是因此
(A, B, C) + A = AA, BA, CA (A, B, C) + B = AB, BB, BC (A, B, C) + C = AC, CB, CC
这将是代码和ideone这里
function comb ($n, $elems) { if ($n > 0) { $tmp_set = array(); $res = comb($n-1, $elems); foreach ($res as $ce) { foreach ($elems as $e) { array_push($tmp_set, $ce . $e); } } return $tmp_set; } else { return array(''); } } $elems = array('A','B','C'); $v = comb(4, $elems);
你可以试试这个开源的代码。 它实现了迭代器。 点击
可用PHP，Java。
