NOVINKA - Online rekvalifikační kurz Python programátor. Oblíbená a studenty ověřená rekvalifikace - nyní i online.
Hledáme nové posily do ITnetwork týmu. Podívej se na volné pozice a přidej se do nejagilnější firmy na trhu - Více informací.

Diskuze: Nejbližší body v rovině

Aktivity
Avatar
ProgramatorDavid
Člen
Avatar
ProgramatorDavid:17.12.2016 15:26

Prosím o radu implementace v Pythonu funkce hledání dvojice nejbližších bodu v rovině? Děkuji!

 
Odpovědět
17.12.2016 15:26
Avatar
martinkobelka
Tvůrce
Avatar
martinkobelka:18.12.2016 14:52

Porovnáš každý s každým a budeš si ukládat nejkratší vzdálenost. Vrátíš dva body generující tu nejkratší vzdálenost ?

 
Nahoru Odpovědět
18.12.2016 14:52
Avatar
ProgramatorDavid
Člen
Avatar
Odpovídá na martinkobelka
ProgramatorDavid:18.12.2016 15:00

můžeš prosím tě poradit s testem:
Co by se rozbilo, kdybychom implementovali DFS na stromech jako BFS pouze s tím rozdílem, že bychom místo fronty využili zásobník?

V zásobníku by nebyla cesta od kořene k aktuálnímu vrcholu, ale i něco navíc.

Paměťová složitost algoritmu.

Časová složitost algoritmu.

Prohledávání vrcholu by bylo uzavřeno před prohledáním jeho podstromu.

Algoritmus by mohl navštěvovat už navštívené vrcholy.
Díky!

 
Nahoru Odpovědět
18.12.2016 15:00
Děláme co je v našich silách, aby byly zdejší diskuze co nejkvalitnější. Proto do nich také mohou přispívat pouze registrovaní členové. Pro zapojení do diskuze se přihlas. Pokud ještě nemáš účet, zaregistruj se, je to zdarma.

Zobrazeno 3 zpráv z 3.