====== Extra problems ====== ==== Some of previous years programming problems ==== The problems presented here are mostly taken from the algorithms course BE5B33ALG, \\ see https://cw.fel.cvut.cz/b211/courses/be5b33alg for more details on the course. **Asymptotic complexity ( = basic programmer reasoning )** * http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=orcharddivision * http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=firstdifference * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=championship_py * https://cw.felk.cvut.cz/brute/data/ae/release/2019z_be5b33alg/ealg2019z/evaluation/input.php?task=rover * https://cw.felk.cvut.cz/brute/data/ae/release/2018z_b4b33alg/alg_cz_ae/evaluation/input.php?task=dragontree2 * https://cw.felk.cvut.cz/brute/data/ae/release/2021z_be5b33alg/be5b33alg_2021z/evaluation/input.php?task=looselyconnected_PY * https://cw.felk.cvut.cz/brute/data/ae/release/2021z_be5b33alg/be5b33alg_2021z/evaluation/input.php?task=irreduciblepaths_py * https://cw.felk.cvut.cz/brute/data/ae/release/2020z_be5b33alg/be5b33alg2020z/evaluation/input.php?task=building_py * https://cw.felk.cvut.cz/brute/data/ae/release/2018l_be5b33alg/alg_ae/evaluation/input.php?task=xcavetrips_py * https://cw.felk.cvut.cz/brute/data/ae/release/2018l_be5b33alg/alg_ae/evaluation/input.php?task=xstars_py * https://cw.felk.cvut.cz/brute/data/ae/release/2020l_be5b33pge/pge2020/evaluation/input.php?task=northernhike_py * https://cw.felk.cvut.cz/brute/data/ae/release/2020l_be5b33pge/pge2020/evaluation/input.php?task=robotraining_py ** Recursion/backtrack ** * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=latinsquare * 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=devicesondisk * 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=searchnodes * http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=orderedtrees * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=employeehierarchy * http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=videocard * https://cw.felk.cvut.cz/brute/data/ae/release/2019z_be5b33alg/ealg2019z/evaluation/input.php?task=longestpath * https://cw.felk.cvut.cz/brute/data/ae/release/2021z_be5b33alg/be5b33alg_2021z/evaluation/input.php?task=statisticscollecting_py * https://cw.felk.cvut.cz/brute/data/ae/release/2020z_be5b33alg/be5b33alg2020z/evaluation/input.php?task=danglingpaths_py * https://cw.felk.cvut.cz/brute/data/ae/release/2018l_be5b33alg/alg_ae/evaluation/input.php?task=fullpaths **Queue, BFS** * 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=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=sectors * https://cw.felk.cvut.cz/brute/data/ae/release/2018z_b4b33alg/alg_cz_ae/evaluation/input.php?task=drone * https://cw.felk.cvut.cz/brute/data/ae/release/2020z_be5b33alg/be5b33alg2020z/evaluation/input.php?task=colortokens_py * https://cw.felk.cvut.cz/brute/data/ae/release/2019z_be5b33alg/ealg2019z/evaluation/input.php?task=container * https://cw.felk.cvut.cz/brute/data/ae/release/2019l_be5b33alg/be5b33alg_ls19/evaluation/input.php?task=keyservers * https://cw.felk.cvut.cz/brute/data/ae/release/2018l_be5b33alg/alg_ae/evaluation/input.php?task=xchampionship_dist_py **DFS** * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=networkcycle * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=moleculecomplexes **Search trees** * 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 * 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 * https://cw.felk.cvut.cz/brute/data/ae/release/2021z_be5b33alg/be5b33alg_2021z/evaluation/input.php?task=treecompress_py **Dynamic programming** * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=servis * https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=compression * 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=socnetwork * http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=chocolate * 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 * https://cw.felk.cvut.cz/brute/data/ae/release/2019z_be5b33alg/ealg2019z/evaluation/input.php?task=basinsurvey ---- Inactive problem, serves just as an exam example etc.: https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=pary