Pagini recente » Diferente pentru runda/prosoft2016-9 intre reviziile 1 si 2 | Atasamentele paginii Profil Ruxi_Gontescu | Diferente pentru problema/bazaconii intre reviziile 10 si 11 | Diferente pentru utilizator/gabitzish1 intre reviziile 48 si 47 | Diferente pentru training-path intre reviziile 89 si 88
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.
