Вопросы по теме 'partition-problem'

Рекурсивно разделить список, который каждая итерация делит на две части, чтобы получить ближайшую общую сумму
Дан список чисел L = {a1, a2, a3, a4, ..., aN} Проблема состоит в том, чтобы разделить этот L на две части, не один раз, а рекурсивно, пока он не станет атомарным. Основная идея похожа на этот пост но добавив рекурсию. (добавлено: 9 июня)...
180 просмотров

Сумма или разность чисел в наборе больше или равна числу
У меня есть проблема, которая гласит следующее: Учитывая последовательность чисел (S), начальное значение (V) и целевое значение (T), проверьте, существует ли последовательность операций + и -, которые могут быть назначены последовательности S...
90 просмотров

Слишком медленное решение для разделов
Я решаю проблему, которая для меня выглядит как проблема с разбиением: у меня есть последовательность целых чисел, и я должен найти одно (если существует более одного решения, я должен вывести только одно) подмножество этих целых чисел, такое что их...
97 просмотров
schedule 24.04.2022

Вариант ранца
Я работаю над программой для решения одного из вариантов задачи о рюкзаке 0/1. Исходная проблема описана здесь: https://en.wikipedia.org/wiki/Knapsack_problem . На случай, если ссылка пропадет в будущем, я дам вам краткое изложение задачи о...
754 просмотров