Всем добрый день!
Задача:
Организация выставляет своим контрагентам счета на оплату своих услуг. Таких счетов может быть любое количество и на любую сумму. Контрагенты платят организации совершенно случайную сумму. Эту сумму необходимо распределить по заказам таким образом, чтобы охватить как можно большее количество заказов одной оплатой. Причем, оставшуюся часть суммы (если она останется) можно отбрасывать (не учитывать). Таким же способом находим все остальные подходящие комбинации и выводим их.
Пример интерфейса: имеем список заказов с номерами на определенную сумму слева. Вводим сумму оплаты, нажимаем кнопку Обработать и на выходе справа получаем все комбинации подходящие по сумме оплаты и отсортированные соответствующим образом.
Нужна помощь опытных и критиков)
Общее понимание решения есть, но с написанием правильного алгоритма возникли проблемы.
Заранее спасибо)
Задача:
Организация выставляет своим контрагентам счета на оплату своих услуг. Таких счетов может быть любое количество и на любую сумму. Контрагенты платят организации совершенно случайную сумму. Эту сумму необходимо распределить по заказам таким образом, чтобы охватить как можно большее количество заказов одной оплатой. Причем, оставшуюся часть суммы (если она останется) можно отбрасывать (не учитывать). Таким же способом находим все остальные подходящие комбинации и выводим их.
Пример интерфейса: имеем список заказов с номерами на определенную сумму слева. Вводим сумму оплаты, нажимаем кнопку Обработать и на выходе справа получаем все комбинации подходящие по сумме оплаты и отсортированные соответствующим образом.
Нужна помощь опытных и критиков)
Общее понимание решения есть, но с написанием правильного алгоритма возникли проблемы.
Заранее спасибо)
По теме из базы знаний
- Управление задачами: Канбан доска
- Algo1C: Решение алгоритмических задач на базе 1С:Предприятие [Часть #3]
- Algo1C: Решение алгоритмических задач на базе 1С:Предприятие [Часть #9]
- Решение алгоритмических задач на базе 1С:Предприятие | Новый выпуск Algo1C
- Решение алгоритмических задач на базе 1С:Предприятие | Новый выпуск Algo1C
Ответы
Подписаться на ответы
Инфостарт бот
Сортировка:
Древо развёрнутое
Свернуть все
Вот вам гениальный алгоритм:
берете и распределяете по 1-ой копейке на каждый заказ, таким образом вы сможете охватить максимальное количество заказов одной оплатой, остаток отбрасывайте и не учитывайте, как и сказано в вашем т.з.
П.С. Тому кто придумал не менее гениальный способ распределения поступающих оплат от клиентов передавайте привет.
берете и распределяете по 1-ой копейке на каждый заказ, таким образом вы сможете охватить максимальное количество заказов одной оплатой, остаток отбрасывайте и не учитывайте, как и сказано в вашем т.з.
П.С. Тому кто придумал не менее гениальный способ распределения поступающих оплат от клиентов передавайте привет.
Для получения уведомлений об ответах подключите телеграм бот:
Инфостарт бот