od peci1 » 13. 2. 2012 13:40
Ahoj, zkouska porad takova, jak je zde psano.
Uvodni testik celkem easy. (Prekvapila me otazka: Co maji spolecneho DFS a backtracking? a) nic, b) expanduji uzly ve stejnem poradi, c) navstevuji uzly ve stejnem poradi, d) neco dalsiho).
Ja dostal ulohu, kde jsou kanibalove a misionari na jednom brehu, maji lodku pro dva a chteji se dostat na druhy breh, aniz by kanibalove byli kdekoli v presile. Mel jsem k tomu vybrat vhodny neinformovany algoritmus a porovnat ho se vsemi ostatnimi neinformovanymi. Popsal jsem mu Unit-cost Search (jen slovne), pak jsem popsal ty ostatni (bez algoritmu, jen to, jak konkretne by se tady daly pouzit), napsal jsem tam casove slozitosti, obcas nekde nejakou vychytavku, jak to urychlit... Doptal se me uz jen na to, jak funguje napr. IDS, to jsem mu zase jen slovne popsal, a bylo hotovo.
Jinak je vazne asi treba pripravit se na to, ze zkouska muze trvat celkem dlouho - on povidanim s jednim clovekem dokaze stravit klidne i dvacet minut (mozna vic).
Ahoj, zkouska porad takova, jak je zde psano.
Uvodni testik celkem easy. (Prekvapila me otazka: Co maji spolecneho DFS a backtracking? a) nic, b) expanduji uzly ve stejnem poradi, c) navstevuji uzly ve stejnem poradi, d) neco dalsiho).
Ja dostal ulohu, kde jsou kanibalove a misionari na jednom brehu, maji lodku pro dva a chteji se dostat na druhy breh, aniz by kanibalove byli kdekoli v presile. Mel jsem k tomu vybrat vhodny neinformovany algoritmus a porovnat ho se vsemi ostatnimi neinformovanymi. Popsal jsem mu Unit-cost Search (jen slovne), pak jsem popsal ty ostatni (bez algoritmu, jen to, jak konkretne by se tady daly pouzit), napsal jsem tam casove slozitosti, obcas nekde nejakou vychytavku, jak to urychlit... Doptal se me uz jen na to, jak funguje napr. IDS, to jsem mu zase jen slovne popsal, a bylo hotovo.
Jinak je vazne asi treba pripravit se na to, ze zkouska muze trvat celkem dlouho - on povidanim s jednim clovekem dokaze stravit klidne i dvacet minut (mozna vic).