L 07 co_cea_mai_apropiata_pereche_puncte

9
Cea mai apropiată pereche de puncte în 2D Sergiu Corlat, 2012

description

Algoritmul optim pentru determinarea celei mai apropiate perechi de puncte

Transcript of L 07 co_cea_mai_apropiata_pereche_puncte

Page 1: L 07 co_cea_mai_apropiata_pereche_puncte

Cea mai apropiată pereche de puncte în 2D

Sergiu Corlat, 2012

Page 2: L 07 co_cea_mai_apropiata_pereche_puncte

Descriere problemă

Page 3: L 07 co_cea_mai_apropiata_pereche_puncte

Algoritmul direct

Acelaşi rezultat poate fi obţinut într-un timp mai restrâns, folosind algoritmul optim cu o complexitate de O(n log n)

Page 4: L 07 co_cea_mai_apropiata_pereche_puncte

Descriere

Page 5: L 07 co_cea_mai_apropiata_pereche_puncte

Descriere

Page 6: L 07 co_cea_mai_apropiata_pereche_puncte

Descriere

Page 7: L 07 co_cea_mai_apropiata_pereche_puncte

Descriere

Page 8: L 07 co_cea_mai_apropiata_pereche_puncte

Descriere

Page 9: L 07 co_cea_mai_apropiata_pereche_puncte

Pseudocod