Как узнать все числа из всех вариаций при минимальном кол-ве операций?

У нас есть 100 известных чисел (12 56 84 15 и т.д) и есть отдельное число, к примеру 40. Нужно найти все вариации из 10 известных чисел среднее которых будет меньше отдельного числа 40
  • Вопрос задан
  • 816 просмотров
Решения вопроса 1
xmoonlight
@xmoonlight
https://sitecoder.blogspot.com
Сначала нужно отсеять все варианты средних (эвристика).
Для этого нужно знать:
1. Могут ли повторяться числа
2. Что значит (система из неравенств): среднее для N чисел в отношении (больше/меньше) к заданному.
Ответ написан
Пригласить эксперта
Ответы на вопрос 1
vaut
@vaut
Задача об упаковке рюкзака.
Среднее меньше 40 то же самое что сумма меньше 400.
Ну а дальше ничего сильно лучше перебора не существует.
Ответ написан
Ваш ответ на вопрос

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

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