@funkydictator

Есть ли такой алгоритм и как он называется?

Нужно реализовать следующее решение.

Есть список продуктов
Каждый продукт имеет группу (завтрак, перекус, обед, ужин)
Каждый продукт имеет подгруппу или категория (супы, салаты, десерты, соусы, гарниры, основное блюдо, напиток, фрукт, овощ, сыр, добавки, орехи, йогурт, заправка, каша, масло, хлеб, бобовые, ягоды)

Для каждой группы есть условия возможных сочетаний подгрупп (кол-во условий около 20. То есть подгруппы могут создаваться на основе одного или нескольких из условий, а не на сумме всех 20-ти условий)

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

Завтрак: овсяная каша, вишня
Перекус: тост, авокадо, лосось
Обед: макароны, куриная грудка, томат
перекус: творог, банан
Ужин: рис, говядина, спаржа
  • Вопрос задан
  • 184 просмотра
Пригласить эксперта
Ответы на вопрос 4
@Stqs
senior software developer
поидее чото такое нужно

хотя задача описана вами довольно плохо
не до конца понятно что именно вам нужно
Ответ написан
Комментировать
Этот алгоритм называется подбиратель. Реализовать можно, например, прописав все условия вручную.
Ответ написан
Комментировать
На языке ПРОЛОГ такие задачи решаются быстро. Необходимо составить набор предикатов, по которым будет найдено решение. Рекурсивно методом перебора, встроенным в язык, если я не ошибаюсь.
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы