Hledat
Zobrazují se záznamy 1-10 z 114
Hry na grafech
Hry na grafech
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Kratochvíl, Jan
Datum publikování: 2007
Datum obhajoby: 25. 06. 2007
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: V této práci studujeme některé vlastnosti jedné hry typu cop&robber, při které se dva hráči - Policista (Cop) a Lupič (Robber) - střídají v tázích na konečném neorientovaném grafu. Oba hráči se pohybují rychlostí ...
In this thesis we study properties of one cop&robber game. In this game two players (Cop and Robber) take turns in moving on a finite undirected graph. Both players move with the speed at most one edge per turn. They ...
In this thesis we study properties of one cop&robber game. In this game two players (Cop and Robber) take turns in moving on a finite undirected graph. Both players move with the speed at most one edge per turn. They ...
Camouflage pattern generator
Generátor maskovacích vzorů
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Šejnoha, Jiří
Datum publikování: 2018
Datum obhajoby: 06. 09. 2018
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: The thesis focuses on the visual camouflage generation problem characterised by cre- ating a colored pattern that, when printed on an object, has concealment capabilities. A good concealment can save lives of military ...
Tato práce se zabývá generováním kamufláže fungující ve viditelném spektru. Gene- rovaná kamufláž je charakterizována barevným vzorem, který, je-li nanesen na objekt, vykazuje maskovací schopnosti. Kvalitní maskovací vzor ...
Tato práce se zabývá generováním kamufláže fungující ve viditelném spektru. Gene- rovaná kamufláž je charakterizována barevným vzorem, který, je-li nanesen na objekt, vykazuje maskovací schopnosti. Kvalitní maskovací vzor ...
API for C# code generation
Rozhraní pro generování C# kódu
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Hubička, Jan
Datum publikování: 2020
Datum obhajoby: 14. 09. 2020
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: V práci představujeme knihovnu pro implementaci robustních generátorů kódu v jazyce C#. Stávající generátory kódu často pro nějaké vstupy produkují nepřeložitelný kód. Dochází ke jmeným kolizím a dalším problémům, což ...
This work presents a library for implementing robust generators of C# code. Exist- ing code generators often generate invalid code for some inputs. Issues such as name collisions reduce the reliability of code generation. ...
This work presents a library for implementing robust generators of C# code. Exist- ing code generators often generate invalid code for some inputs. Issues such as name collisions reduce the reliability of code generation. ...
Game theory and poker
Teorie her a poker
Diplomová práce (OBHÁJENO)
Vedoucí práce: Hladík, Milan
Datum publikování: 2013
Datum obhajoby: 02. 09. 2013
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Tato práce představí základní koncepty teorie her. Jsou představeny nezbytné modely a koncepty, následovány výpočetní složitostí odpovídajích algoritmů. Pok- er je formalizován v rámci modelů teorie her. Nejnovější algoritmy ...
This thesis introduces the basic concepts of the game theory. Necessary models and solution concepts are described. Follows the summary of the computational complexity of these concepts and corresponding algorithms. Poker ...
This thesis introduces the basic concepts of the game theory. Necessary models and solution concepts are described. Follows the summary of the computational complexity of these concepts and corresponding algorithms. Poker ...
Multicast routing
Směrování multicastů
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Mareš, Martin
Datum publikování: 2016
Datum obhajoby: 16. 06. 2016
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: V práci implementujeme podporu multicastového směrování do směrovacího démonu BIRD. Nejprve projdeme základní principy multicastu v IP a různé režimy multicastového směrovacího protokolu PIM. Následně rozebíráme aspekty ...
We implement multicast routing in the BIRD routing daemon. At first, we review basic principles of IP multicast and different modes of the PIM multicast routing protocol. Then we outline the architecture of the BIRD and ...
We implement multicast routing in the BIRD routing daemon. At first, we review basic principles of IP multicast and different modes of the PIM multicast routing protocol. Then we outline the architecture of the BIRD and ...
Algorithmic aspects of intersection-defined graph classes
Algoritmické otázky průnikových tříd grafů
Diplomová práce (OBHÁJENO)
Vedoucí práce: Kratochvíl, Jan
Datum publikování: 2019
Datum obhajoby: 04. 09. 2019
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Geometrically representable graphs are extensively studied area of research in contempo- rary literature due to their structural characterizations and efficient algorithms. The most frequently studied class of such graphs ...
Geometricky reprezentovatel'né triedy grafov sú intenzívne študovanou oblast'ou výskumu v súčasnej literatúre, a to kvôli ich štrukturálnym charakterizáciám a efektívnym algoritmom. Najštudovanejšou triedou takých ...
Geometricky reprezentovatel'né triedy grafov sú intenzívne študovanou oblast'ou výskumu v súčasnej literatúre, a to kvôli ich štrukturálnym charakterizáciám a efektívnym algoritmom. Najštudovanejšou triedou takých ...
Parameters of regular graphs with large girth
Parametry regulárních grafů velkého obvodu
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Kráľ, Daniel
Datum publikování: 2010
Datum obhajoby: 17. 09. 2010
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt nenalezen
Vlastnosti grafů velkého obvodu
Vlastnosti grafů velkého obvodu
Diplomová práce (OBHÁJENO)
Vedoucí práce: Kráľ, Daniel
Datum publikování: 2011
Datum obhajoby: 19. 09. 2011
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: V práci zkoumáme dva náhodné procesy pro kubické grafy velkého obvodu. První proces nalezne pravděpodobnostní distribuci na hranových řezech takovou, že každá hrana je v náhodně vybraném řezu s pravděpodobností alespoň ...
In this work we study two random procedures in cubic graphs with large girth. The first procedure finds a probability distribution on edge-cuts such that each edge is in a randomly chosen cut with probability at least ...
In this work we study two random procedures in cubic graphs with large girth. The first procedure finds a probability distribution on edge-cuts such that each edge is in a randomly chosen cut with probability at least ...
Specialni bezbodove prostory
Specialni bezbodove prostory
Diplomová práce (OBHÁJENO)
Vedoucí práce: Pultr, Aleš
Datum publikování: 2021
Datum obhajoby: 01. 07. 2021
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: 1 Tato práce se zabývá oddělovacími axiomy v bezbodové topologii. Zavádíme pojem slabé inkluze, což je relace, která je slabší než relace ≤. Slabé inkluze poskytují formalizmus, kterým lze studovat standardní separační ...
1 This thesis concerns separation axioms in point-free topology. We introduce a notion of weak inclusion, which is a relation on a frame that is weaker than the relation ≤. Weak inclusions provide a uniform way to work ...
1 This thesis concerns separation axioms in point-free topology. We introduce a notion of weak inclusion, which is a relation on a frame that is weaker than the relation ≤. Weak inclusions provide a uniform way to work ...
Implementation of the Sprouts game
Implementace hry Sprouts
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Balko, Martin
Datum publikování: 2021
Datum obhajoby: 10. 09. 2021
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Sprouts je hra pro dva hráče s tužkou a papírem, kterou vymysleli John Conway a Michael Paterson v roce 1967. Hráči se v ní střídají ve spojování teček pomocí křivek podle jednoduchých pravidel, dokud jeden z hráčů nemůže ...
Sprouts is a two-player pencil-and-paper game invented by John Conway and Michael Paterson in 1967. In the game, the players take turns in joining dots by curves according to simple rules, until one player cannot make a ...
Sprouts is a two-player pencil-and-paper game invented by John Conway and Michael Paterson in 1967. In the game, the players take turns in joining dots by curves according to simple rules, until one player cannot make a ...