Mikuláš je tu! Získaj 90 % extra kreditov ZADARMO s promo kódom CERTIK90 pri nákupe od 1 199 kreditov. Len do nedele 7. 12. 2025! Zisti viac:
NOVINKA: Najžiadanejšie rekvalifikačné kurzy teraz s 50% zľavou + kurz AI ZADARMO. Nečakaj, táto ponuka dlho nevydrží! Zisti viac:

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
Posledné komentáre sú na spodnej časti poslednej stránky.
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.

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

Object Pascal očividně

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ů.

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ť
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ť
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ť
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ť
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ť
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ť
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ť
Vlastnosti objektů by neměly být veřejné. A to ani prostřednictvím getterů/setterů.
Posledné komentáre sú na spodnej časti poslednej stránky.
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.

Zobrazené 10 správy z 20.