Новости:

Интересные и полезные статьи по работе с Excel и VBA
можно найти в разделе ХИТРОСТИ

Главное меню

Вывести все возможные комбинации элементов матрицы

Автор Bokov777, 25.12.2016, 06:56:23

« назад - далее »

Bokov777

Задана матрица, состоящая из M строк и N столбцов.
Требуется вывести все возможные комбинации элементов матрицы. Каждая комбинация должна состоять из M элементов и включать не более одного элемента из каждой строки матрицы. Все элементы матрицы целые положительные числа.
Если нельзя решить в общем виде, то особенно интересен случай для M=14 и N=5.

vikttur


Bokov777

Извините, в условиях была ошибка. Правильный размер матрицы - M=14, N=5.
Примерами искомых комбинаций являются столбцы матрицы.
Результаты моих попыток не заслуживают внимания уважаемой аудитории.

vikttur

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

Perfect2You

Для программирования-то задача несильно сложна.
А вот алгоритмически, чтобы программа отработала за конечное обозримое время - все гораздо хуже.
Количество необходимых к выводу вариантов для матрицы из одной строки - 5, из двух - уже 25, для 14-ти = 5 в четырнадцатой степени. Это 6103515625. И куда вы собираетесь это выводить? И сколько времени это займет?

Яндекс.Метрика Рейтинг@Mail.ru