All posts by category

See also our list ordered by date.

Approximation
- Approximations of the Euclidean metric traveling salesman problem
Arithmetics
- Forming arithmetic expression meeting target value
- King's Wish
- Multiplying polynomials
- Sieve of Eratosthenes
- SymPy vs. SageMath: symbolic computation and automatic differentiation in Python
Artificial intelligence
- AI and LLM in education
Combinatorics
- Count particular rectangles in a matrix
Cycles
- Halum
- Shortest cycle
- Shortest path with negative edge weights
Data structures
- Finding Twins
- Heap allowing to remove items
- Identifying the maximum in a sliding window
- Largest rectangle under an histogram
- Lazy segment tree
- Maintaining sum of k largest items in a dynamic set
- PC Trees
- PQ trees
- Partition refinement
- Query the sum of a submatrix - Fenwick
- SWERC 2022 Practice Session - Bloggers
- Segment tree
- maintaining the median of a dynamic set
Games
- 2 player game on a row of coins
- Sprague-Grundy theorem
Geometry
- Covering points with a strip
- Determine the shape
- Disc obstacles
- Divide the land
- Joining with friends
- November Rain
- Pareto optimality
- Rectangles stacking order
- Spiral
- Union of disjoint rectangles
- Union of rectangles
- Weird Advertisement
Graphs
- Encoding edges by weights
- Flooding a landscape
- Knight in a War Grid
- Representing graphs in Python
- The bridge and torch puzzle
- Trapped rain over a landscape
- Traveling salesman
Large language models
- AI and LLM in education
Matching
- Bipartite minimum vertex cover
- Bipartite minimum vertex cover (alternative explanation)
- Mirror maze
- Mission improbable
Meetings
- Meeting 12 Novembre 2016
- Meeting 15 Octobre 2016
- Meeting 17 September 2016
- Meeting 1er Octobre 2016
- Meeting 5 Novembre 2016
- Meeting july 2016
- SWERC 2016 in Porto
Miscellaneous
- How to practice algorithms with tryalgo
Ml
- Iterative Machine Teaching
Permutations
- Counting inversions
- Next permutation
- The rank of a permutation
Satisfiability
- Horn-SAT
- Seminar room
Segment tree
- Rank in suffix
Sequences
- Corner the queens
- Making pairs adjacent at minimal cost
Shortest-paths
- Bitonic shortest path
- Shortest path in a grid
- Traffic Jam
Strings
- Aho-Corasick
- Count all distinct substrings
- Determine the fixpoint of a rewriting system
- Dyck language
- Recognize a context free language
- Suffix Array
- Translate between Java and C++ style identifiers
- sliding window
Trees
- Cover trees
- Longest path in a tree
- Quadrangle Inequality trick for dynamic programs
Union-find
- Dynamic binary equation system
- Edges expiring