Коллеги, как решать комбинаторные задачки на Python? Например есть набор

Question

Коллеги, как решать комбинаторные задачки на Python? Например есть набор

товаров на сумму N.
Он состоит из x позиций и каждая позиция может повторяться в этом наборе.
Несколько позиций закончились (их сумма M )и их нужно заменить.
Значит из списка товаров нужно подтянуть все комбинации товаров по критерию суммы M, чтобы заменить.

#database #programming #russian #software

0

19.07.2021

9 ответов

17 просмотров

name.cpp surname.py Автор вопроса

ssv
называется рекомендательные системы

Спасибо, у меня есть лекции на эту тему, посмотрю

0

19.07.2021

Николай

Задача о рюкзаке) или о разбиениях ) зависит от специфики) в вашем случае ближе задача о разбиениях

0

19.07.2021

Somebody

Что за критерий суммы М?

0

19.07.2021

name.cpp surname.py Автор вопроса

Somebody
Что за критерий суммы М?

Пример: У меня есть список товаров с ценами: Помидоры = 200 р за упаковку 1кг Яблоки = 300 р за упаковку 1кг Яйца = 100 р за десяток. И ещё икс товаров. Есть набор на 2000 рублей, в который входит 4 упаковки яблок, 3 упаковки помидоров и 2 десятка яиц. Например Помидоры закончились и их нужно на что-то заменить, то есть 600 р (3 * 200 = М, освободилось место) И мне нужно сгенерировать все варианты товаров икс, который в миксах между собой дадут сумму 600 рублей и дальше выбрать - что подходит по другим критериям уже.

0

19.07.2021

Somebody

name.cpp surname.py
Пример: У меня есть список товаров с ценами: Поми...

Выше норм ссылку кинули про задачу о рюкзаке

0

19.07.2021

name.cpp surname.py Автор вопроса

Спасибо, но я хочу на Python, а там пишут, что это optimization software, то есть готовое решение, как я понял.

0

19.07.2021

name.cpp surname.py Автор вопроса