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

РОИ региональный этап
Автор luckyi, 14 лет назад, По-русски
2 тур, 4 задача. http://pastebin.com/xvvGDPee

Пытаюсь сделать методом золотого сечения, но не очень получается. То ТЛ, то ВА с небольшой погрешностью. Буду благодарен, если подскажете, что может быть не так.
  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

14 лет назад, # |
← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
Из того что заметно сразу:
  1. Не надо считать уравнения прямых каждый раз. Надо их посчитать один раз в начале, и сразу отнормировать.
  2. Функции min и max лучше написать свои, когда критичен TL, потому что в некоторых версиях они считают параметры 2 раза.
  3. У меня были немного другие формулы для подсчета точек разбиения, но вроде бы они тождественно равны.
  4. У меня было 200 итераций и работало 500 мс. Возможно, это из-за того, что я не думал какая из точек не посчитана, а проверял на равенство посчитанную точку с текущей с некоторой погрешностью(по-моему 10^-10, относительная).
→ Ответить