hxx/javascript-algorithms
1
0
Fork 0
mirror of https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git synced 2024-12-26 15:11:16 +08:00
Code Issues Packages Projects Releases Wiki Activity

Optimize permutations algorithm.

Browse Source
This commit is contained in:
Oleksii Trekhleb 2018-12-14 13:56:15 +02:00
parent d9946c1249
commit 59c6f4df13
1 changed files with 6 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

11
src/algorithms/sets/permutations/permutateWithRepetitions.js
View File

@ -14,13 +14,14 @@ export default function permutateWithRepetitions(
// Init permutations array. // Init permutations array.
const permutations = []; const permutations = [];
// Get smaller permutations.
const smallerPermutations = permutateWithRepetitions(
permutationOptions,
permutationLength - 1,
);
// Go through all options and join it to the smaller permutations. // Go through all options and join it to the smaller permutations.
permutationOptions.forEach((currentOption) => { permutationOptions.forEach((currentOption) => {
const smallerPermutations = permutateWithRepetitions(
permutationOptions,
permutationLength - 1,
);
smallerPermutations.forEach((smallerPermutation) => { smallerPermutations.forEach((smallerPermutation) => {
permutations.push([currentOption].concat(smallerPermutation)); permutations.push([currentOption].concat(smallerPermutation));
}); });