Advanced Algorithmic Problem Solving – AAPS/AAPS22

Assignments

• Exercise 1: Greedy Problems and Dynamic Programming I (Ended)
1. help2
2. ljutnja
3. spiderman
4. aspenavenue
• Exercise 2: Data Structures (Ended)
1. chopwood
2. turbo
3. caching
4. setstack
• Exercise 3: Arithmetic (Ended)
1. perfectpowers
2. threedigits
3. ignore
4. deadfraction
• Exercise 4: Greedy Problems and Dynamic Programming II (Ended)
1. cudak
2. uxuhulvoting
3. whacamole
4. funnygames
• Exercise 5: Graphs I (Ended)
1. gold
2. frogger
3. borg
4. equivalences
• Exercise 6: Graphs II (Ended)
1. fulltank
2. islandhopping
3. george
4. councilling
• Exercise 7: Graphs III (Ended)
1. getshorty
2. hidingplaces
3. xyzzy
4. risk
• Exercise 8: Strings I (Ended)
1. evilstraw
2. dictionaryattack
3. dominant
4. intellectualproperty
• Exercise 9: Strings II (Ended)
1. suffixarrayreconstruction
2. codetheft
3. messages
4. lifeforms
• Exercise 10: Number Theory (Ended)
1. factovisors
2. happyprime
3. circularlock
4. rasterized
• Exercise 11: Search (Ended)
1. satisfiability
2. gokigen
3. squarefieldshard
4. maxloot
• Exercise 12: Computational Geometry (Ended)
1. wrapping
2. trilemma
3. rafting
4. barktree
• Exercise 13: Mixed (Ended)
1. howmanyzeros
2. unfairplay
3. bagoftiles
4. towers
• Lab 0: Optional Practice Problems (Ended)
1. quickestimate
2. countingstars
3. haypoints
4. oddmanout
5. guessthedatastructure
6. perket
7. cursethedarkness
8. triangle
• Lab 1 (Ended)
1. intervalcover
2. knapsack
3. longincsubseq
4. unionfind
5. fenwick
6. polymul2
7. equationsolver
8. equationsolverplus
• Lab 2 (Ended)
1. shortestpath1
2. shortestpath2
3. shortestpath3
4. allpairspath
5. minspantree
6. maxflow
7. mincut
8. mincostmaxflow
9. eulerianpath
• Lab 3 (Ended)
1. stringmatching
2. suffixsorting
3. dvaput
4. rationalarithmetic
5. modulararithmetic
6. chineseremainder
7. generalchineseremainder
8. primesieve
• Lab 4 (Ended)
1. polygonarea
2. pointinpolygon
3. segmentintersection
4. segmentdistance
5. closestpair1
6. closestpair2
7. convexhull
8. maxcolinear
9. linearrecurrence
• Problem Solving Session: Practice (Ended)
1. babelfish
2. cd
3. closestsums
4. mathemagicians
• Problem Solving Session: Individual I (Ended)
1. bank
2. classrooms
3. ladice
4. moogle
5. moviecollection
6. walrusweights
• Problem Solving Session: Individual II (Ended)
1. arbitrage
2. arcticnetwork
3. antennaplacement
4. gopher2
5. walkway
6. wheresmyinternet
• Problem Solving Session: Group I (Ended)
1. bond
2. distinctivecharacter
3. downtime
4. excavatorexpedition
5. trainsorting
6. treehouses
• Problem Solving Session: Individual III (Ended)
1. automatictrading
2. candydistribution
3. fundamentalneighbors
4. geneticsearch
5. phonelist
6. pseudoprime
• Problem Solving Session: Individual IV (Ended)
1. dartscoring
2. dogs
3. imperfectgps
4. pop
5. sumdoku
6. trojke
• Problem Solving Session: Group II (Ended)
1. birthdaycake
2. boggle
3. palindromesubstring
4. platforme
5. relatives
6. returnofthejedi

Teachers