Вопрос по двумерному массиву
Добрый день.
Проблема следующая. Есть, условно, такой двумерный массив: 0: (2) [2, 4] 1: (3) [1, 3, 5] 2: (2) [2, 6] 3: (3) [1, 5, 7] Каким образом можно обойти его так, чтобы перебрать все возможные комбинации цифр в заданном порядке? Т.е. 2121, 2321, 2521, 2161, 2361 ну и так далее. Ломаю голову. Пожалуйста, помогите! |
Разобрался сам. Декартово произведение.
|
|
Цитата:
В моем случае эти массивы генерируются динамически, их может быть 1, а может быть 8, вопрос, как сделать вызов этой функции так, чтобы туда руками вбивать не пришлось? Мои идеи: Сгенерировать динамически нужное нам количество переменных, в зависимости от количества массивов, присвоить им значения этих массивов, т.е. каждую сделать отдельным массивов, но вот дальше тупик, как их в вызов этот запихнуть? Не получится же сделать строковую переменную, динамически ее заполнить, где через запятую (вот так: [1,3,4], [6, 2], [7, 8, 9])все это будет перечислено, работать не будет? |
jsNubster,
не понимаю проблемы. |
Цитата:
let number = [ [8], [2, 4], [1, 3, 5], [2, 6], [1, 5, 7], [2, 4, 6, 8], [3, 5, 9], [4, 8], [0, 5, 7, 9], [6, 8] ]; let finalNumber = []; let result = prompt('Введите пин код', 1234); let devResult = []; for (let i = 0; i < result.length; i++) { devResult[i] = result[i]; } for (let i = 0; i < devResult.length; i++) { let a = devResult[i]; finalNumber[i] = []; for(g = 0; g < number[a].length; g++){ finalNumber[i][g] = number[a][g]; } } На выходе получается вроде такого: 0: (2) [6, 8] 1: (4) [0, 5, 7, 9] 2: (2) [4, 8] 3: (3) [3, 5, 9] Как все 4(или сколько их там сгенерируется) вставить в вызов функции, чтобы оно работало? Мне же нужны именно значения массивов в заданном порядке, а не сами массивы. |
jsNubster,
:-? <script> let number = [ [8], [2, 4], [1, 3, 5], [2, 6], [1, 5, 7], [2, 4, 6, 8], [3, 5, 9], [4, 8], [0, 5, 7, 9], [6, 8] ]; let finalNumber = []; let result = prompt('Введите пин код', 1234); let devResult = []; for (let i = 0; i < result.length; i++) { devResult[i] = result[i]; } for (let i = 0; i < devResult.length; i++) { let a = devResult[i]; finalNumber[i] = []; for(g = 0; g < number[a].length; g++){ finalNumber[i][g] = number[a][g]; } } function combinator(matrix){ return matrix.reduceRight(function(combination, x){ var result = []; x.forEach(function(a){ combination.forEach(function(b){ result.push( [ a ].concat( b ) ); }); }); return result; }); }; document.write( combinator( finalNumber ).join("<br>") ); </script> |
Цитата:
|
Цитата:
|
jsNubster,
на всякий случай ... <script> let number = [ [8], [2, 4], [1, 3, 5], [2, 6], [1, 5, 7], [2, 4, 6, 8], [3, 5, 9], [4, 8], [0, 5, 7, 9], [6, 8] ]; let result = prompt('Введите пин код', 1234); let finalNumber = Array.from(result, i => [...number[i]]); function combinator(matrix){ return matrix.reduceRight(function(combination, x){ var result = []; x.forEach(function(a){ combination.forEach(function(b){ result.push( [ a ].concat( b ) ); }); }); return result; }); }; document.write( combinator( finalNumber ).join("<br>") ); </script> |
Часовой пояс GMT +3, время: 07:46. |