Комбинаторный алгоритм компоновки

Публикация № 355114

Обработки - Универсальные обработки

алгоритм компоновка подбор

8
Комбинаторная реализация алгоритма компоновки подбора и распределения конечного комплекта чисел для наборов с фиксированной суммой.

Для решения каких задач можно применять алгоритм? Например, у вас есть набор монет с различным номиналом, которые необходимо распределить на группы таким образом, чтобы их сумма была равна заданному числу. Или продажи за период необходимо скомпоновать по документам реализации с суммой 5000 руб.

Для демонстрации необходимо заполнить первоначальный набор данных:
  1. Количество строк - количество элементов комплекта для распределения.
  2. Максимальная/минимальная сумма - номинал элемента.
  3. Сумма набора - максимально возможное значение суммы номиналов элементов группы.
  4. Количество попыток - вариативное число комплектации наборов (больше - точнее).

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

8

Скачать файлы

Наименование Файл Версия Размер
Алгоритм компновки и распределения
.epf 10,62Kb
12.05.15
8
.epf 1.0 10,62Kb 8 Скачать

См. также

Специальные предложения

Комментарии
Избранное Подписка Сортировка: Древо
1. dndw 6 01.03.19 20:25 Сейчас в теме
Каким то образом можно ограничить выбор только определенным количеством элементов, т.е. чтобы сумма получалась как сумма только 5 (или любого другого числа) элементов из всего набора чисел?
Оставьте свое сообщение