IT rekvalifikácia. Seniorní programátori zarábajú až 6 000 €/mesiac a rekvalifikácia je prvým krokom. Zisti, ako na to!

Diskusia – Ako nájsť najkratšiu cestu z bodu A do bodu B?

Späť

Upozorňujeme, že diskusie pod našimi online kurzami sú nemoderované a primárne slúžia na získavanie spätnej väzby pre budúce vylepšenie kurzov. Pre študentov našich rekvalifikačných kurzov ponúkame možnosť priameho kontaktu s lektormi a študijným referentom pre osobné konzultácie a podporu v rámci ich štúdia. Toto je exkluzívna služba, ktorá zaisťuje kvalitnú a cielenú pomoc v prípade akýchkoľvek otázok alebo projektov.

Komentáre
Avatar
Michal Žůrek - misaz
Tvůrce
Avatar
Michal Žůrek - misaz:24.3.2013 16:53

Co to je za jazyk? Nikde jsem se to nedočetl.

 
Odpovedať
24.3.2013 16:53
Avatar
Ben Žour
Tvůrce
Avatar
Odpovedá na Michal Žůrek - misaz
Ben Žour:24.3.2013 16:57

Object Pascal očividně

 
Odpovedať
24.3.2013 16:57
Avatar
Mircosoft
Tvůrce
Avatar
Mircosoft:25.3.2013 10:43

Psáno v Turbo Pascalu, zkompilovatelné pravděpodobně kdekoli (TP, FP, Delphi atd.), stačí překontrolovat rozsahy použitých standardních datových typů.

 
Odpovedať
25.3.2013 10:43
Avatar
Kit
Tvůrce
Avatar
Odpovedá na Mircosoft
Kit:25.3.2013 10:48

Je to napsáno děsně nepřehledně. Nauč se odsazovat, mezi procedurami dělej prázdné řádky. Délka řádku by neměla překročit 80 znaků.

Ocenil bych také strukturování, tyto špagety se špatně čtou.

Odpovedať
25.3.2013 10:48
Vlastnosti objektů by neměly být veřejné. A to ani prostřednictvím getterů/setterů.
Avatar
Luboš Běhounek Satik
Tvůrce
Avatar
Odpovedá na Mircosoft
Luboš Běhounek Satik:25.3.2013 12:45

Moje verze pathfindingu, kterou teď mám ve své strategii, dokáže na mapě 255x255 polí najít cestu z jednoho rohu do druhého za cca 2ms (ale nebere v potaz složitost terénu, s tím by to bylo odhadem o řád pomalejší).

Jedna z optimalizací, která se dá použít i tady, je třeba udržovat pomocné pole pole seřazené a pak v něm hledat binárním půlením, ušetří to spoustu času (každý vkládaný prvek se vkládá na správné místo, kam ho vložit se hledá binárním půlením).

Odpovedať
25.3.2013 12:45
https://www.facebook.com/peasantsandcastles/
Avatar
Kit
Tvůrce
Avatar
Odpovedá na Luboš Běhounek Satik
Kit:25.3.2013 12:51

Někdy je lepší místo optimalizace použít nějakou kolekci.

Odpovedať
25.3.2013 12:51
Vlastnosti objektů by neměly být veřejné. A to ani prostřednictvím getterů/setterů.
Avatar
Luboš Běhounek Satik
Tvůrce
Avatar
Odpovedá na Kit
Luboš Běhounek Satik:25.3.2013 12:55

Někdy možná ano, v tomhle případě spíše ne, bylo by to hrozně pomalé.
Problém kolekcí je ten, že jejich režie je příliš velká, třeba pro jednoduché inty je to často i o několik řádů.

Odpovedať
25.3.2013 12:55
https://www.facebook.com/peasantsandcastles/
Avatar
Kit
Tvůrce
Avatar
Odpovedá na Luboš Běhounek Satik
Kit:25.3.2013 13:15

Pokud vybereš správnou implementaci kolekce, tak to může být i rychlejší. Případně si ji můžeš i sám napsat.

Odpovedať
25.3.2013 13:15
Vlastnosti objektů by neměly být veřejné. A to ani prostřednictvím getterů/setterů.
Avatar
Luboš Běhounek Satik
Tvůrce
Avatar
Odpovedá na Kit
Luboš Běhounek Satik:25.3.2013 13:26

Ne, režie kolekce je vždy větší, než když si to napíšeš přímo na to, co potřebuješ.

Odpovedať
25.3.2013 13:26
https://www.facebook.com/peasantsandcastles/
Avatar
Kit
Tvůrce
Avatar
Odpovedá na Luboš Běhounek Satik
Kit:25.3.2013 15:06

To jsem si dřív také myslel.

Odpovedať
25.3.2013 15:06
Vlastnosti objektů by neměly být veřejné. A to ani prostřednictvím getterů/setterů.
Robíme čo je v našich silách, aby bola tunajšia diskusia čo najkvalitnejšia. Preto do nej tiež môžu prispievať len registrovaní členovia. Pre zapojenie sa do diskusie sa zaloguj. Ak ešte nemáš účet, zaregistruj sa, je to zadarmo.

Zatiaľ nikto nevložil komentár - buď prvý!