Все сервисы Хабра
Сообщество IT-специалистов
Ответы на любые вопросы об IT
Профессиональное развитие в IT
Закрыть
Задать вопрос
Алексей
@Renzo
Комбинаторика
Как реализовать алгоритм поиска возможных комбинаций?
Здравствуйте!
Подскажите, как реализовать следующий алгоритм:
Есть список чисел, необходимо найти все возможные комбинации получения из этих чисел заданного числа путем суммирования.
Например:
Дано - 2, 5, 1, 10, 1, 6, 12, 4, 2, 1
Найти комбинации получения 13
На выходе - (2; 10; 1), (6; 4; 2; 1), (6; 2; 2; 1; 1; 1), (10; 1; 1; 1), (10; 2; 1), (12; 1), (6; 5; 2), (6; 5; 1; 1) и т.д.
Вопрос задан
более трёх лет назад
3420 просмотров
Комментировать
Подписаться
2
Оценить
Комментировать
Facebook
Вконтакте
Twitter
Решения вопроса
0
Пригласить эксперта
Ответы на вопрос
0
Ваш ответ на вопрос
Войдите, чтобы написать ответ
Войти через центр авторизации
Похожие вопросы
Дискретная математика
+1 ещё
Простой
Сколькими способами можно расставить на шахматной доске 8 ладей таким образом, чтобы они не били друг друга?
1 подписчик
17 авг. 2024
351 просмотр
1
ответ
Linux
+1 ещё
Простой
Инструмент для сохранения всех вариантов сочетаний по заданной маске?
2 подписчика
12 апр. 2024
172 просмотра
2
ответа
Python
+2 ещё
Простой
Удалить из ряда элементы ,как?
1 подписчик
более года назад
192 просмотра
1
ответ
Комбинаторика
Простой
Сколько всего паролей будет?
1 подписчик
более года назад
162 просмотра
2
ответа
Комбинаторика
Простой
Как получить все варианты перестановок?
1 подписчик
более года назад
824 просмотра
3
ответа
C++
+1 ещё
Средний
Что не так с кодом для решения комбинаторной задачи?
1 подписчик
более года назад
115 просмотров
0
ответов
Комбинаторика
Простой
Сколько всего комбинаций будет?
3 подписчика
более года назад
341 просмотр
1
ответ
Комбинаторика
Простой
Как узнать сколько может быть исходов событий?
1 подписчик
более года назад
88 просмотров
1
ответ
Комбинаторика
Простой
Сколько комбинаций из цифр 5678?
2 подписчика
более двух лет назад
923 просмотра
3
ответа
JavaScript
+1 ещё
Средний
Как в js равномерно распределить комбинации пунктов в массиве, который был создан с помощью рекурсивного размещения?
2 подписчика
более двух лет назад
185 просмотров
2
ответа
Показать ещё
Загружается…
Вакансии с Хабр Карьеры
Контекстолог / Специалист по контекстной рекламе
Wanted.
•
Москва
До 300 000 ₽
Backend разработчик
ФильмПро (проект ВГТРК)
•
Москва
от 300 000 до 300 000 ₽
Инженер технической поддержки Check Point
Wanted.
•
Москва
До 200 000 ₽
Минуточку внимания
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.
Войти через центр авторизации
Закрыть
Реклама