gifts2017

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

Опубликовал Андрей Горенский (gorenski) в раздел Обработки - Универсальные обработки

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

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

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

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

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

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

См. также

PowerTools от 1 000
Подписаться Добавить вознаграждение
В этой теме еще нет сообщений.