Как написать алгоритм возвращающий все варианты комбинаций элементов массивов?

Question

[EchoStan]

Дано:

Структура данных со вложенными массивами, выглядит так (js):

[ 
[ 1,2,3],
[ 4,5,6],
[ 7, 8, 9]
]

Надо: Построить один массив со всеми вариантами сочетаний int-значений, по одному значению из каждого подмассива т.е.

[
[1,4,7],
[1,4,8],
[1,4,9],
[1,5,7]
...

Ни разу не математик, голова кипит)

Comments

[EchoStan]

Алексей, спасибо, посмеялся. я веб, мне такие "базовые вещи" раз в пятилетку пригождаются)

[Рональд Макдональд]

EchoStan,

пасибо, посмеялся. я веб, мне такие "базовые вещи" раз в пятилетку пригождаются)

Типичный веб.

[orbit070]

Рональд Макдональд, обычно негативно воспринимаю когда веберов "макаками" называете, но я не мог даже представить, что есть разработчики, которые по массиву пробежаться не могут. Мне казалось такие вещи осваиваются сразу после переменных и условного оператора

[Рональд Макдональд]

orbit070, не в обиду.
Прост когда "программист" цепляет огромный js ради поиска максимального значения в массиве или кРаСяВаГа выпадения менюшки, а нагрузка ложится на батареи и ЦП посетителей, то как-то других слов не находится.
И вообще, вспомнити leftpad.

[orbit070]

Рональд Макдональд, про leftpad не знал, прочитал, история нечто))

Прост когда "программист" цепляет огромный js ради поиска максимального значения в массиве или кРаСяВаГа выпадения менюшки, а нагрузка ложится на батареи и ЦП посетителей, то как-то других слов не находится.

Полагаю, современные разработчики просто избалованы мощностями процессоров и объемами памяти, поэтому такое стало распространенной практикой. Но добавление пробелов как в этом leftpad-е - мне бы даже в голову не пришло искать такое готовое решение, мне это кажется событием из параллельной вселенной)

[Рональд Макдональд]

orbit070, бгг, на Опеннете достаточно одного "вспомнити...", чтобы у местных веберов всполыхнуло.
Ещё раз бгг.

[orbit070]

Алексей, так речь ведь шла о незначительных штуках, а не о чем то многофункциональном, что требует большого количества времени.

Ну например если нужно отсортировать массив или найти в нем максимальное значение и есть выбор написать самому за 5 минут или подключить какой-нибудь модуль, в котором помимо того что вам нужно есть еще 100500 всяких излишеств, то я бы выбрал потратить 5 минут на свое решение. Но если речь о чем-то внушительном, то конечно тратить даже час-два на свое решение вряд ли будет на руку)

В любом случае всегда может возникнуть ситуация, когда тебе нужна не совсем стандартная сортировка или что-то такое, чего нет в стандартных библиотеках, и разработчик просто обязан быть достаточно компетентным, чтобы суметь написать свое решение такого уровня. Это задачки школьного уровня, поэтому немного даже неловко, когда кому-то из разработчиков они не по зубам

[EchoStan]

Алексей, острословы, спасибо за мотивирующий пинок. Решил проблему.

С чего начать изучать подобные алгоритмы?

Я сразу рванул к большим проектам и всё хорошо-хорошо, пока примерно раз в год не натолкнусь на проблемку типа такой. Вот с "количеством" ракурсов, с которых смотрю на такие задачи - какая-то беда. Математику (и логику) после 3 класса не изучал, не тянуло, поэтому Кнут и Страуструп, понятно, мимо.

[EchoStan]

В итоге нашёл хорошую книжку по алгоритмам и структурам данных , написанную программистом из "молодых", соответственно, комфортную по языку. https://www.manning.com/books/grokking-algorithms
Есть на русском, если что.

Answer 1

[longclaps]

javascript cartesian product

Comments

[EchoStan]

Спасибо!

Answer 2

[orbit070]

Вы по сути просите написать за вас решение и наверное даже кто-то сделает это, однако такое запрещено правилами данного сайта. Можно просить помощи и подсказок, но не решать за вас задачи.

Чтобы решить задачу, вам не нужно быть математиком, а всего лишь нужно почитать про вложенные циклы и разобрать несколько примеров, коих в интернете миллион.

Comments

[Алексей П]

поддерживаю