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

Автор Aziza, 13 лет назад, По-русски
how to solve this problem ? I have no idea !!!!!!!
thanks !
http://www.e-olimp.com/en/problems/1174
  • Проголосовать: нравится
  • +5
  • Проголосовать: не нравится

13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
С помощью hill climbing решил.
  • 13 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится
    я пыталась , не получилась ))) можете по подробнее?
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Берешь изначально любую точку как начальную например 0 0, считаешь для нее значение функций F(0,0). Константу приближения я взял за d = 10.0. Теперь для всех 9 направлений пытаешься сдвинуть текущую точку на расстояние d. Если для какой то из них значение функций стало меньше то сдвигаешься туда, иначе уменьшаешь константу, я уменьшал каждый раз в 2 раза, и продолжаешь до тех пор пока d не станет меньше какого то eps.
13 лет назад, # |
Rev. 2   Проголосовать: нравится +1 Проголосовать: не нравится

Maybe hill-climbing technique can help, there was also similar problem in one of beta rounds: 106E - Space Rescuers.