Блог пользователя Ooops_no

Автор Ooops_no, история, 5 месяцев назад, По-русски

codingforenjoy Георгий является создателем школы Simpleprog и в последнее время показывает резкий рост рейтинга, который можно видеть на его графике. При этом этот рост никак не подтвержден участиями в оффлайн соревнованиях. Я считаю, что этот человек пользуется инструментами по типу ллм агентов для написания рейтинговых раундов, за счет чего получает нечестное преимущество. Прошу модераторов проверить этот аккаунт. В случае, если я ошибаюсь, прошу Георгия отписать в комментариях.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +34
  • Проголосовать: не нравится

Автор Ooops_no, история, 6 лет назад, По-русски

На emaxx представлен алгоритм поиска наибольшего паросочетания в произвольном графе ( https://e-maxx.ru/algo/matching_edmonds). Но ball_of_wool придумал такой алгоритм: https://pastebin.com/w8Z9SbEN. В этом алгоритме, в начале нужно разделить граф на компоненты связности, теперь для каждой компоненты, n раз пытаемся построить максимальное паросочетание, при помощи алгоритма куна, который запускается также n раз и из всех вариантов берем лучший. Кто-то может найти тест, на котором этот алгоритм не работает?

Полный текст и комментарии »

  • Проголосовать: нравится
  • +34
  • Проголосовать: не нравится

Автор Ooops_no, история, 6 лет назад, По-русски

Есть ли какие-то способы хешировать бор? ( Я хочу чтобы у одинаковых боров был одинаковый хеш )

Полный текст и комментарии »

  • Проголосовать: нравится
  • +19
  • Проголосовать: не нравится