Скоро Codeforces Round 1133 (Div. 1, Div. 2)! Регистрация здесь. ×

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

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

Добрый день, Codeforces! Есть задача Я решал ее двумя тернарными поисками по первому элементу и разности. Вот собственно код Но различные вариации констант количества итераций тернарных поисков кода дают либо ТЛ либо ВА из-за слишком большой погрешности. Возможно ее и можно так запихнуть, в конце-концов при n<=10^4 O(n*log^2) не так уж и много, хотя 0.5 сек ТЛ выглядит устрашающе. Но есть ли нормальное решение без запихивания и что я делаю не так?=) Спасибо!

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

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +20 Проголосовать: не нравится

Метод нименьших квадратов.

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +23 Проголосовать: не нравится

Да, нормальное решение есть. Можно гуглить по словам "метод наименьших квадратов", можно не лениться и взять производные самому, это не сложно.

»
10 лет назад, скрыть # |
← Rev. 4  
Проголосовать: нравится 0 Проголосовать: не нравится

Мотивация не ошибаться)

UPD Согласен, плохая шутка. Убрал фотографию части ЛС.