ch
а google pay может сам грохать приложения?
Size: a a a
2021 January 31
Kd
а когда то не мог?
ch
Konstantin dmz9
а когда то не мог?
по команде с сервера? хз
Kd
а ты про телефон, вроде нет
Kd
на иосе слышал может такое быть, в андроиде не слышал
ch
Konstantin dmz9
на иосе слышал может такое быть, в андроиде не слышал
вообще по моему нет, просто статья была бредом про то как сделать чтобы телеграм не удалили
с#
всем привет, подскажите кто-нибудь, как найти, возможно ли из списка чисел x получить сумму n ?
с#
вот список: [1, 2, 2, 3, 4, 7]
нужно проверить на сумму 5.
не понимаю как решить общий случай такой задачи
нужно проверить на сумму 5.
не понимаю как решить общий случай такой задачи
Kd
тебе надо что. просто да нет или список комбинаций?
YN
вот список: [1, 2, 2, 3, 4, 7]
нужно проверить на сумму 5.
не понимаю как решить общий случай такой задачи
нужно проверить на сумму 5.
не понимаю как решить общий случай такой задачи
Я тоже не понимаю. Имеется в виду сумма первых n чисел?
Kd
общий случай это доказательство что сумма (a(n)) == x
но если рекурсивно то это a (n-1) = x - a(n)
но если рекурсивно то это a (n-1) = x - a(n)
Kd
в начале пару оптимизаций - сортировка, и отрезание крайних максимальных значений которые выходят за x
Kd
но по сложности рекурсия очень трудная, думаю должен быть другой способ
Kd
другой вариант - сделать матрицу со всеми перестановками и пошагово суммировать ее, пока одна из строк не даст нужный результат (или не выйдет за границу)
YN
Konstantin dmz9
в начале пару оптимизаций - сортировка, и отрезание крайних максимальных значений которые выходят за x
Если мы говорим про неотрицательные сортированные значения, то задача похожа на составление диаграмм Юнга веса n.
с#
Konstantin dmz9
тебе надо что. просто да нет или список комбинаций?
просто да или нет
с#
Konstantin dmz9
другой вариант - сделать матрицу со всеми перестановками и пошагово суммировать ее, пока одна из строк не даст нужный результат (или не выйдет за границу)
там ещё нужно чтобы сложность алгоритма было как можно меньше, но мб и прокатит, щас посмотрю.
проблема-то ещё в том, что сумма может быть из скольки угодно чисел
проблема-то ещё в том, что сумма может быть из скольки угодно чисел
с#
хоть из всех
VP
там ещё нужно чтобы сложность алгоритма было как можно меньше, но мб и прокатит, щас посмотрю.
проблема-то ещё в том, что сумма может быть из скольки угодно чисел
проблема-то ещё в том, что сумма может быть из скольки угодно чисел
Постановка задачи всё ещё не очень
с#
Постановка задачи всё ещё не очень
есть список из чисел, и надо проверить возможно ли из этого списка взять числа, сумма которых будет равна n