Extra 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