16 vztahy: A*, Dolar, Ekvivalence (matematika), Graf (teorie grafů), Heuristické algoritmy, Hlavolam, Invariant (matematika), Java applet, Komponenta grafu, Manhattanská metrika, NP (třída složitosti), Permutace, Sam Loyd, Stavový prostor, Sudá a lichá čísla, Znaménko permutace.
A*
A* je počítačový algoritmus používaný pro vyhledávání optimálních cest v kladně ohodnocených grafech.
Nový!!: Patnáctka a A* · Vidět víc »
Dolar
Dolar nebo také dollar (označovaný znakem $) je jméno pro oficiální měnu v mnoha státech světa, provinciích a dalších regionech.
Nový!!: Patnáctka a Dolar · Vidět víc »
Ekvivalence (matematika)
Pojem ekvivalence je v matematice používán pro binární relaci, která množinu, na které je definována, rozděluje na vzájemně disjunktní podmnožiny.
Nový!!: Patnáctka a Ekvivalence (matematika) · Vidět víc »
Graf (teorie grafů)
Základní pojmy teorie grafů Graf je základním objektem teorie grafů.
Nový!!: Patnáctka a Graf (teorie grafů) · Vidět víc »
Heuristické algoritmy
Heuristické algoritmy jsou takové algoritmy, které při svém výpočtu používají heuristiku.
Nový!!: Patnáctka a Heuristické algoritmy · Vidět víc »
Hlavolam
Hlavolam je problém, hádanka, záhada, která zkouší vynalézavost jeho řešitele.
Nový!!: Patnáctka a Hlavolam · Vidět víc »
Invariant (matematika)
Invariant je v matematice nějaká vlastnost, která se transformacemi nemění.
Nový!!: Patnáctka a Invariant (matematika) · Vidět víc »
Java applet
#PŘESMĚRUJ Java (programovací jazyk).
Nový!!: Patnáctka a Java applet · Vidět víc »
Komponenta grafu
Nesouvislý graf, který má tři komponenty. Komponenta grafu (Komponenta souvislosti) je maximální souvislý podgraf, tj.
Nový!!: Patnáctka a Komponenta grafu · Vidět víc »
Manhattanská metrika
Vzdálenost mezi křižovatkami je stejná, ať zvolíme červenou, modrou nebo žlutou trasu. Zelená čára naznačuje způsob, jakým měří vzdálenosti Euklidovská metrika Manhattanská metrika (též newyorská metrika, obojí podle pravoúhlého systému ulic na Manhattanu v New Yorku) je metrika na množině \mathbb^n definovaná vztahem \rho (\mathbf,\mathbf).
Nový!!: Patnáctka a Manhattanská metrika · Vidět víc »
NP (třída složitosti)
NP (zkratka nedeterministicky polynomiální) je množina problémů, které lze řešit v polynomiálně omezeném čase na nedeterministickém Turingově stroji - na počítači, který umožňuje v každém kroku rozvětvit výpočet na n větví, v nichž se posléze řešení hledá současně.
Nový!!: Patnáctka a NP (třída složitosti) · Vidět víc »
Permutace
Permutace n-prvkové množiny je uspořádaná n-tice obsahující každý prvek právě jednou, takže jednoznačně určuje jedno z možných uspořádání těchto prvků.
Nový!!: Patnáctka a Permutace · Vidět víc »
Sam Loyd
Samuel Loyd (30. ledna 1841, Filadelfie – 11. dubna 1911, New York) byl americký šachista, šachový skladatel a tvůrce různých hlavolamů a matematických hříček, které byly velice vtipné, jednoduché a s jasnou formou, ale většinou nebyly lehké k řešení.
Nový!!: Patnáctka a Sam Loyd · Vidět víc »
Stavový prostor
Stavovým prostorem se v informatice rozumí konfigurace diskrétních stavů sloužící jako výpočetní model.
Nový!!: Patnáctka a Stavový prostor · Vidět víc »
Sudá a lichá čísla
V matematice je každé celé číslo buď sudé, nebo liché.
Nový!!: Patnáctka a Sudá a lichá čísla · Vidět víc »
Znaménko permutace
Znaménko permutace (značené obvykle jako sgn(σ), též označováno jako parita permutace) je charakteristika konkrétní permutace (seřazení množiny čísel), která vyjadřuje, zda je počet inverzí této permutace (počet prvků prohozených oproti seřazené posloupnosti) sudý či lichý.
Nový!!: Patnáctka a Znaménko permutace · Vidět víc »