REXAR's blog

By REXAR, 13 years ago, In Russian

Привет. 2) Дан n-угольник с координатами (x1,y1,x2,y2,…,xn,yn). Дана точка вне n-угольника A. Определить Определить сколько вершин многоугольника видна из точки А? 3) К нас имеется корзина. В начале оно пусто. Я добавляю туда n яблок. Каждый раз перед тем как я добавлю туда яблоко, я смотрю и нахожу из корзины яблоко которое самое близкое по весу. Теперь найти алгоритм работающее за O(n log m) где n количество яблок, m количество яблок в корзине( m каждый раз увеличивается на единицу).

  • Vote: I like it
  • -22
  • Vote: I do not like it