G
Может всему массиву присвоить плюсы, а потом добавлять минусы пока не окажется сумма 0? Такой умный брутфорс
+3 +7 +4
-3 +7 +4 = 8
-3 -7 +4 = -6
-3 +7 +4 = 8
-3 -7 +4 = -6
+3 +7 +4
-3 +7 +4 = 8
-3 -7 +4 = -6
Size: a a a
2020 June 06
AZ
послушайте дядю Лешу, почитайте книжку по математике с алгоритмами
AZ
хотя бы не книжку а пару статей
С
Послушайте Славу, не идите в Яндекс, нахер он вам сдался.
VS
Послушайте Славу, не идите в Яндекс, нахер он вам сдался.
Тут две статьи подряд про Яндекс на хабре
С
Тут две статьи подряд про Яндекс на хабре
Да я видел.
AZ
Тут две статьи подряд про Яндекс на хабре
ну не знаю про яндекс, а задачки решать полезно
D
Послушайте Славу, не идите в Яндекс, нахер он вам сдался.
а то не дай бог на с/python заставят писать
VS
ну не знаю про яндекс, а задачки решать полезно
Да норм Яндекс. Условия отличные и платят больше других.
SS
Спасибо
G
послушайте дядю Лешу, почитайте книжку по математике с алгоритмами
Забавно, мой demux-stream - динамическое программирование
AZ
Спасибо
https://ru.wikipedia.org/wiki/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%BE_%D1%81%D1%83%D0%BC%D0%BC%D0%B5_%D0%BF%D0%BE%D0%B4%D0%BC%D0%BD%D0%BE%D0%B6%D0%B5%D1%81%D1%82%D0%B2 и вот ещё одна (точнее уточнение ранца для твоего случая)
AZ
Спасибо
Интересным случаем задачи о суммировании подмножеств является задача о разбиении, в которой s равна половине суммы всех элементов множества.
Это как раз твой случай
Это как раз твой случай
AZ
если мы нашли подмножество которое дает половину, то оставшиеся элементы -дают вторую половину
D
как можно на этом программировать https://towardsdatascience.com/3-techniques-to-make-your-python-code-faster-193ffab5eb36, рассылку открыл случайно
SS
если мы нашли подмножество которое дает половину, то оставшиеся элементы -дают вторую половину
Спасибо большое)
VS
Т8
@Psilon во, знаю, как сформулировать претензию к Rust. Опытный плюсовик быстрее напишет идеальный код на C++, чем он же на Rust. Пушто на C++ он знает, как написать так, чтоб было заебись, а растовский борров чекер его выебет
ch
Т-34 85
@Psilon во, знаю, как сформулировать претензию к Rust. Опытный плюсовик быстрее напишет идеальный код на C++, чем он же на Rust. Пушто на C++ он знает, как написать так, чтоб было заебись, а растовский борров чекер его выебет
в обратную сторону будет то же самое
Т8
в обратную сторону будет то же самое
Если будет кому. Плюсовиков очень много, а раставчанинов? Вот и какой язык под какой должен подстраиваться?