==== Previous years programming problems ==== ==== Úlohy z minulých let ==== ** Recursion/backtrack ** * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=delkacary * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=zmenysmeru * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=synchronizace * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=damy * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=vlak * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=strop * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=sifra * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=stena * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=jezdciaveze * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=mastermind * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=polymino * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=vyrazy * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=ulice * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=podretezce * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=rekurze * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=posloupnosti * http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=drawtree * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=latinsquare * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=firestations * http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=apolloniangasket * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=labsamples * http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=islandtours * http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=pegsolitaire * http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=functionextrema * http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=chemicalstransport * http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=devicesondisk * http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=nanorobots * https://cw.felk.cvut.cz/brute/data/ae/release/2018z_b4b33alg/alg_cz_ae/evaluation/input.php?task=labscheduling **Tree traversals** * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=potencialuzlu * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=basinsurvey * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=stejnytvar * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=searchnodes * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=lsystem * http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=orderedtrees * http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=longestpath * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=employeehierarchy * http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=neclace * http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=statisticscollecting * http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=videocard * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=blumblumshub * https://cw.felk.cvut.cz/brute/data/ae/release/2018z_b4b33alg/alg_cz_ae/evaluation/input.php?task=rcmodels **Queue, BFS** * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=polomer * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=expanze * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=algkone * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=pary * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=slova * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=tridyekvivalence * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=turnajkralu * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=matice * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=signal * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=manyrobots * http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=customsunions * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=separatingedges * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=lakeswaterfalls * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=giraffes * http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=archipelagolakes * http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=mountaintrek * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=darkstreets * http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=keyservers * http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=sectors * https://cw.felk.cvut.cz/brute/data/ae/release/2018z_b4b33alg/alg_cz_ae/evaluation/input.php?task=drone **DFS** * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=robot * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=networkloops * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=networkcycle * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=moleculecomplexes **Search tree** * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=binbinsearchtree * http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=barebranchesBST * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=relaxedAVL * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=aktualizaceAVL * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=aktualizaceBVS * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=bvsaavl * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=podstrom * http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=finetunedAVL * http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=reducedAVL * http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=BSTupdate * http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=AVLupdate * https://cw.felk.cvut.cz/brute/data/ae/release/2018z_b4b33alg/alg_cz_ae/evaluation/input.php?task=lazyAVL * https://cw.felk.cvut.cz/brute/data/ae/release/2018z_b4b33alg/alg_cz_ae/evaluation/input.php?task=streakBST **Dynamic programming** * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=servis * https://cw.felk.cvut.cz/cmp/courses/a4b33alg/task.php?task=nasobicka * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=uklid * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=compression * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=waterpump * http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=seminars * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=longslopes2 * http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=optimalBST * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=particles * http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=roundtrip * http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=seminars * http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=occultations * http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=searchDAG * http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=socnetwork * http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=gravitons * http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=chocolate * http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=cinemas * https://cw.felk.cvut.cz/brute/data/ae/release/2018z_b4b33alg/alg_cz_ae/evaluation/input.php?task=bookcase * https://cw.felk.cvut.cz/brute/data/ae/release/2018z_b4b33alg/alg_cz_ae/evaluation/input.php?task=bustour **Asymptotic complexity ( = basic programmer reasoning )** * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=horner * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=format * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=editor * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=ucty * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=trojice * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=mohutnost * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=useky * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=nacvik1 * https://cw.felk.cvut.cz/cmp/courses/a4b33alg/task.php?task=max_obdelnik * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=linky * http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=orcharddivision * http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=firstdifference * http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=rover * https://cw.felk.cvut.cz/brute/data/ae/release/2018z_b4b33alg/alg_cz_ae/evaluation/input.php?task=dragontree2 **Sorting** * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=mediany * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=soutez * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=laser **Hash tables** * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=hash * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=hashtest * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=iteracejazyka **Minimum spanning tree** * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=asfalt