Доброго времени суток.
Столкнулся с задачей и почему-то никак не могу придумать решение.
Имеются N массивов с разными объектами (каждый массив содержит разные объекты одного типа, какое-то количество), все массивы могут быть разной длины.
Надо получить массив, где каждый элемент состоит из N объектов каждого типа, и содержит в себе все варианты перестановки.
Т.е. если у нас есть 6 шаров, 4 куба и 3 карандаша (3 массива с 6, 4 и 3-мя элементами), то надо получить массив из 72 элементов, каждый из которых (1-й шар, 1-й куб, 1-й карандаш), (1-й шар, 1-й куб, 2-й карандаш) и т.п., содержащий все возможные перестановки.
Когда массива два, все просто. Но для общего случая я почему-то не могу придумать решение.
Теоретически такое могло бы быть решением:
- Перемножаем длины, чтобы узнать результирующее количество.
- Создаем результирующий массив получившейся длины.
- Далее для i-го элемента мы будем класть шар номер i%6, куб номер i%4, карандаш номер i%3.
Это было бы решением, если бы между 6, 4 и 3 наибольший общий делитель между всеми парами был равен 1, но когда НОД > 1 (например, длины массивов равны и его длина - является НОД-ом), такой вариант не даст перебора всех вариантов. И я совершенно не могу придумать алгоритм, как бы так все перебрать, чтобы каждый с каждым, и без рекурсии. Наверняка же есть какой-то простой и гениальный алгоритм?
i
вам надо получить цифры, каждая из которых и будет индексом в соответствующем массиве. Для переменного основания делить надо не на 10, а на число "цифр" в каждом из разрядов - 6,4,3...