Size: a a a

2020 October 25

K

Kotomord_λapki in pro.algorithms
Constantine Drozdov
так-то рандомить можно как-нибудь хитро
Всё проще
Для трех чисел 1 1 -2 если все совпадают, иначе вариация на тему b-c -a a
источник

CD

Constantine Drozdov in pro.algorithms
Kotomord_λapki
Всё проще
Для трех чисел 1 1 -2 если все совпадают, иначе вариация на тему b-c -a a
b == c
источник

K

Kotomord_λapki in pro.algorithms
Тогда симметрично
источник

CD

Constantine Drozdov in pro.algorithms
Kotomord_λapki
Тогда симметрично
b = 100, c = -100
источник

K

Kotomord_λapki in pro.algorithms
Constantine Drozdov
b = 100, c = -100
Да, случаев больше
источник

CD

Constantine Drozdov in pro.algorithms
я думаю что рандомы после сорта по абсолютному значению намного лучше сработают
источник

CD

Constantine Drozdov in pro.algorithms
там только сообразить как эпически не пофейлить
источник

K

Kotomord_λapki in pro.algorithms
Сводим к положительным
источник

K

Kotomord_λapki in pro.algorithms
Хотя, пох, топикстартер ушёл
источник

CD

Constantine Drozdov in pro.algorithms
а, вот это сработает
источник

CD

Constantine Drozdov in pro.algorithms
если разных нет просто выводим последовательность суммы 0
источник

CD

Constantine Drozdov in pro.algorithms
иначе использовать пару разных для вот того трюка
источник

K

Kotomord_λapki in pro.algorithms
Ага
источник

K

Kotomord_λapki in pro.algorithms
Топикстартеру в личку форвардните
источник

CD

Constantine Drozdov in pro.algorithms
да он с онгоинга задачу спрашивает
источник

CD

Constantine Drozdov in pro.algorithms
ему в бане посидеть, а не форварды в личку
источник

K

Kotomord_λapki in pro.algorithms
Constantine Drozdov
ему в бане посидеть, а не форварды в личку
Как считаете нужным
источник

ЕВ

Евгений Вознесенский... in pro.algorithms
А можете посоветовать идейно, куда копать для задачи нахождения минимальной суммы площадей прямоугольников для покрытия n точек с ограничением на не более чем k прямоугольников?

Прямоугольники не могут пересекаться, паралельные осям координат

Выглядит устрашающе...
источник

ЕВ

Евгений Вознесенский... in pro.algorithms
Да и в Гугле есть задача о покрытии k точек из N.

Или N точек одним прямоугольником.
источник

ЕВ

Евгений Вознесенский... in pro.algorithms
Но такой вариации не видел
источник