Mai intai trebuie sa te autentifici.
Diferente pentru probleme-de-taietura intre reviziile #12 si #13
Nu exista diferente intre titluri.
Diferente intre continut:
O atenţie deosebită trebuie acordată punctelor de intersecţie prin care trec mai mult de două cercuri, pentru a nu le număra de mai multe ori. Putem rezolva aceasta problema prin sortarea punctelor de intersecţie ale unui cerc cu toate celelalte cercuri. Deasemenea, este necesara eliminarea cercurilor identice (cu acelaşi centru şi raze egale). Din orice mulţime cu astfel de cercuri este păstrat doar un singur element. Deoarece pentru fiecare cerc este necesara o sortare a punctelor de intersectie, complexitatea generala a algoritmului va fi O(N2*log(N))
h2(#bio). Bibliografie [1] A.M. Iaglom, I. M. Iaglom, Probleme neelementare tratate elementat. Ed tehnică, Bucureşti, 1962 [2] I. Tomescu, Probleme de combinatorică şi teoria grafurilor, ed didactică şi pedagogică. Bucureşti, 1981