|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
26.03.2017, 15:02 | #1 |
Регистрация: 01.11.2013
Сообщений: 6
|
Уникальные комбинации
Дано n массивов с произвольной размерностью. Размер каждого из массивов произвольный.
Нужно найти кол-во уникальных комбинаций по одному элементу из каждого массива. Уникальные комбинации с помощью рекурсии я нахожу. Нужно знать кол-во комбинаций до прохода по массивам Кто знаком с комбинаторикой помогите формулой, а еще лучше текстом алгоритма). Пример: Дано 3 массива Array1[1] ; Array2[1,2]; Array3[1,2,3] Кол-во комбинаций будет 6. Комбинации [1,1,1]; [1,1,2]; [1,1,3]; [1,2,1]; [1,2,2]; [1,2,3]; Как рассчитать кол-во комбинаций для произвольного количества массивов в произвольным размером у каждого. Последний раз редактировалось prostor7; 26.03.2017 в 15:20. |
26.03.2017, 15:10 | #2 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,341
|
Не вяжется немного "массивов с размерностью m" и "Размер каждого из массивов произвольный". Он или произвольный, или m.
Если нужно просто перебрать все возможные комбинации ячеек массивов (без привязки к значению элементов этих массивов), то количество комбинаций равно произведению размерностей массивов.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
26.03.2017, 15:20 | #3 |
Регистрация: 01.11.2013
Сообщений: 6
|
С размерность m неточность.
Нужно не все возможные комбинации, а только уникальные. Для 3-х массивов Array1[1] ; Array2[1,2]; Array3[1,2,3] будет 6 комбинаций [1,1,1]; [1,1,2]; [1,1,3]; [1,2,1]; [1,2,2]; [1,2,3]; |
26.03.2017, 16:38 | #4 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,341
|
У вас могут быть повторы значений элементов в массиве? Например, если в 2 массивах хранятся значения [10] и [20, 20], то у вас одна комбинация {10, 20}?
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
26.03.2017, 17:10 | #5 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
перемноженное количество уникальных в каждом массиве
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
26.03.2017, 17:56 | #6 |
Регистрация: 01.11.2013
Сообщений: 6
|
повторов в одном массиве быть не может
|
26.03.2017, 18:20 | #7 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
значит количество уникальных равно количеству элементов массива. все равно формула из #5
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
26.03.2017, 19:30 | #8 |
Регистрация: 01.11.2013
Сообщений: 6
|
По всей видимости да. Перемноженное количество уникальных в каждом массиве .
Всем спасибо. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
MS SQL. Уникальные строки. | bobik47 | SQL, базы данных | 6 | 23.09.2013 14:50 |
Уникальные записи из БД | Abuhamed | PHP | 5 | 01.07.2011 01:55 |
Уникальные значения | Fezdipekla | Microsoft Office Access | 1 | 13.05.2010 11:02 |
Уникальные значения | SwiP | SQL, базы данных | 6 | 07.05.2009 23:22 |
Уникальные строки | werser | Microsoft Office Excel | 1 | 02.04.2009 18:23 |