Je veux obtenir toutes les permutations des éléments du tableau. tableau Source est très simple:Pourquoi les duplications se produisent-elles dans l'algorithme de Heap?
$arr = [ 1,2,3,4 ];
j'ai écrit le code pour mettre en œuvre Heap's algorithm,
private function mixture($size, array $collection) {
$permutations = [];
$offset = $size - 1;
if (1 === $size) {
$permutations[] = implode('-', $collection);
return $permutations;
}
for ($i = 0; $i < $offset; $i++) {
$permutations = array_merge($permutations, $this->mixture($offset, $collection));
$j = (0 == $size % 2) ? $i : 0;
$tmp_el = $collection[ $offset ];
$collection[ $offset ] = $collection[ $j ];
$collection[ $j ] = $tmp_el;
}
$permutations = array_merge($permutations, $this->mixture($offset, $collection));
return $permutations;
}
Le résultat des travaux a un grand nombre de duplications
array (size=24)
0 => '1-2-3-4' << same 4
1 => '2-1-3-4' << same 5
2 => '3-2-1-4'
3 => '2-3-1-4'
4 => '1-2-3-4' << same 0
5 => '2-1-3-4' < same 1
6 => '4-2-3-1'
7 => '2-4-3-1'
8 => '3-2-4-1'
9 => '2-3-4-1'
10 => '4-2-3-1'
11 => '2-4-3-1'
12 => '4-1-3-2'
13 => '1-4-3-2'
14 => '3-1-4-2'
15 => '1-3-4-2'
16 => '4-1-3-2'
17 => '1-4-3-2'
18 => '4-1-2-3'
19 => '1-4-2-3'
20 => '2-1-4-3'
21 => '1-2-4-3'
22 => '4-1-2-3'
23 => '1-4-2-3'
S'il vous plaît, aidez-moi à comprendre une raison pour cela et corriger le code. Je veux supprimer toute duplication du résultat. Merci
@Dukeling, PHP est le langage de programmation. J'ai ajouté l'étiquette appropriée dans la question il y a quelques secondes –