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

Автор O0iMpN0_0iNmp0O, история, 9 лет назад, По-английски

how to solve uva-10048 using bisection method ? .. thanks in advance

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

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

Binary search on the answer. Then verify by simulating, ignoring edges that are greater than the current tolerance.