Delamo na obnovitvi aplikacije Unionpedia v trgovini Google Play
OdhodniDohodne
🌟Poenostavili smo našo zasnovo za boljšo navigacijo!
Instagram Facebook X LinkedIn

Problem najbližjega para točk

Index Problem najbližjega para točk

Najbližji par točk označen z rdečo barvo Problem najbližjega para točk je znan problem iz računalniške geometrije, pri katerem imamo podano množico točk, naša naloga pa je poiskati tisti dve točki, ki sta si najbližji.

Kazalo

  1. 5 odnosi: Algoritem, Deli in vladaj (računalništvo), Množica, Računalniška geometrija, Točka.

Algoritem

Diagram poteka algoritma (Evklidov algoritem) za izračun največjega skupnega delitelja dveh števil ''a'' in ''b'' na lokacijah imenovanih A and B. Algoritem uporabi dve zaporedni odštevanji v dveh zankah: IF test B ≥ A vrne "yes" ali "true" (natančneje, ''število'' ''b'' na lokaciji B je večje ali enako ''številu'' ''a'' na lokaciji A) THEN, algoritem priredi B ← B − A (kar pomeni število ''b'' − ''a'' nadomesti stari ''b'').

Poglej Problem najbližjega para točk in Algoritem

Deli in vladaj (računalništvo)

Deli in vladaj predstavlja strategijo delitve problema na manjše probleme, ki so prvotnemu problemu enaki (enakega tipa).

Poglej Problem najbližjega para točk in Deli in vladaj (računalništvo)

Množica

Mnóžica je v matematiki skupina abstraktnih ali stvarnih (konkretnih) reči.

Poglej Problem najbližjega para točk in Množica

Računalniška geometrija

Računalniška geometrija v računalništvu se ukvarja z raziskovanjem algoritmov, ki rešujejo geometrijske probleme in delujejo nad geometrijskimi podatki.

Poglej Problem najbližjega para točk in Računalniška geometrija

Točka

Tóčka ima več pomenov.

Poglej Problem najbližjega para točk in Točka