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 – Lekce 3 - Jak najít nejkratší cestu z bodu A do bodu B?

Zpět

Upozorňujeme, že diskuze pod našimi online kurzy jsou nemoderované a primárně slouží k získávání zpětné vazby pro budoucí vylepšení kurzů. Pro studenty našich rekvalifikačních kurzů nabízíme možnost přímého kontaktu s lektory a studijním referentem pro osobní konzultace a podporu v rámci jejich studia. Toto je exkluzivní služba, která zajišťuje kvalitní a cílenou pomoc v případě jakýchkoli dotazů nebo projektů.

Komentáře
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.

 
Odpovědět
24.3.2013 16:53
Avatar
Ben Žour
Tvůrce
Avatar
Odpovídá na Michal Žůrek - misaz
Ben Žour:24.3.2013 16:57

Object Pascal očividně

 
Odpovědět
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ů.

 
Odpovědět
25.3.2013 10:43
Avatar
Kit
Tvůrce
Avatar
Odpovídá 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.

Odpovědět
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
Odpovídá 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).

Odpovědět
25.3.2013 12:45
https://www.facebook.com/peasantsandcastles/
Avatar
Kit
Tvůrce
Avatar
Odpovídá na Luboš Běhounek Satik
Kit:25.3.2013 12:51

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

Odpovědět
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
Odpovídá 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ů.

Odpovědět
25.3.2013 12:55
https://www.facebook.com/peasantsandcastles/
Avatar
Kit
Tvůrce
Avatar
Odpovídá 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.

Odpovědět
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
Odpovídá 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š.

Odpovědět
25.3.2013 13:26
https://www.facebook.com/peasantsandcastles/
Avatar
Kit
Tvůrce
Avatar
Odpovídá na Luboš Běhounek Satik
Kit:25.3.2013 15:06

To jsem si dřív také myslel.

Odpovědět
25.3.2013 15:06
Vlastnosti objektů by neměly být veřejné. A to ani prostřednictvím getterů/setterů.
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 10 zpráv z 20.