Pagini recente » Monitorul de evaluare | Istoria paginii problema/bvarcolaci | Diferente pentru ghid-complet-pentru-concursurile-de-informatica intre reviziile 34 si 35 | Diferente pentru problema/centrale intre reviziile 6 si 7 | Diferente pentru training-path intre reviziile 88 si 89
Nu exista diferente intre titluri.
Diferente intre continut:
* '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 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.
*** 'Construirea grafului de vizibilitate.':http://en.wikipedia.org/wiki/Visibility_graph
* 'Rotating calipers':http://cgm.cs.mcgill.ca/~orm/rotcal.html
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
