Diferente pentru training-path intre reviziile #84 si #85

Nu exista diferente intre titluri.

Diferente intre continut:

** http://en.wikipedia.org/wiki/Gift_wrapping_algorithm
** Aplicatie - onion peeling in O(n^2^)
* 'Baleiere verticala / radiala':algoritmi-de-baleiere
** baleiere radiala
*** Se da un set S de n punct in plan. Sa se determine cercul de raza R fixata care acopera cat mai multe puncte din S. O(n^2 log n)
*** Se da un set S de n puncte in plan. Sa se gaseasca o dreapta ce trece prin nr maxim de puncte din S. O(n^2) cu hashuri pt unghiuri sau O(n^2 log n) cu baleiere radiala.
*** Se da un set S de n segmente in plan. Sa se gaseasca o dreapta ce intersecteaza numarul maxim de segmente din S. O(n^2 log n) cu baleiere radiala.
* 'Rotating calipers':http://cgm.cs.mcgill.ca/~orm/rotcal.html
** problema 'rubarba':problema/rubarba
** problema 'popandai2':problema/popandai2

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.