find minimum

Правка en1, от acc20020, 2018-10-12 17:38:49

given two arrays A0, ..., AN and B0, ..., BN, with 0 ≤ Ai, Bi ≤ N. find mini = 0... x(Ai + Bx - i) for each 0 ≤ x ≤ 2·N. How can I solve this problem faster than O(N2)?

Теги minimum

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский acc20020 2018-10-12 17:41:44 15 Tiny change: ' $\min_{i=0\dots x} (' -> ' $\min_{i=min(0,N-x)\dots x} ('
en1 Английский acc20020 2018-10-12 17:38:49 218 Initial revision (published)