K
Ни у кого нет инсайдов, в этом году оптимизационную игру на каггле отменили или просто ещё не стартовало?
Size: a a a
2020 December 04
AD
точно знаю что в птз была 2 года назад
AD
Ни у кого нет инсайдов, в этом году оптимизационную игру на каггле отменили или просто ещё не стартовало?
знаю что https://russianaicup.ru вот это стартовало
EZ
Ни у кого нет инсайдов, в этом году оптимизационную игру на каггле отменили или просто ещё не стартовало?
Санта? Рановато вроде
CD
Все таки надо в новый сток подключать
Короче лень разбирать, но по-моему на емаксе описана в точности раздвоенная вершина задачи циркуляции, и там как раз всё в обратную сторону из-за того, что это остаточная сеть
K
Санта? Рановато вроде
Прошлая 27 ноября началась
K
Санта? Рановато вроде
Тебя там как звать?
CD
Короче лень разбирать, но по-моему на емаксе описана в точности раздвоенная вершина задачи циркуляции, и там как раз всё в обратную сторону из-за того, что это остаточная сеть
То есть добавлена новая вершина, ограничения снизу через неё проциркулированы, после чего она разделена на входящие и исходящие ребра остаточной сети
CD
а, все, понял
CD
это работает только если нет пути TS
EZ
Тебя там как звать?
Да там никаких достижений нет🙄
K
Да там никаких достижений нет🙄
Так у меня тоже только одно серебро
EZ
Так у меня тоже только одно серебро
У меня медалек нет вроде🙃
VZ
Ни у кого нет инсайдов, в этом году оптимизационную игру на каггле отменили или просто ещё не стартовало?
Это какое-то особое соревнование?
VZ
Я особо не в курсе, только пару учебных соревнований проходил
АК
Добрый вечер. Может кто подсказать, в каком месте не верен этот алгоритм вычисления символа Якоби, или если это не так, сказать что я не прав?
АР
Всем привет, подскажите пожалуйста, как делать задачи по типу "сделайте все элементы массива равными за минимальное количество шагов, используя заданные виды операций, например, увеличить или уменьшить все элементы подмассива на 1"?
A
сначала придумывать алгоритм на бумаге, потом реализовывать его в коде?
A
вот например в данном конкретном случае я бы рассмотрел ситуацию, когда есть три подряд значения a b c, причем все три различны. Если a > b < c, то мы будем пытаться поднять b до уровня min(a, c), чтобы с этого момента оперировать подмассивом бОльшего размера
A
а если a > b > c, то я б двигал a в сторону увеличения