I3341 - Advanced Algorithms

Aperçu des sections

• 

  Généralités

  • Announcements Forum
  • YouTube Course Playlist URL
  • Glossary for Competitive Programming Glossaire
  • TextBook Competitive Programming 3 URL
  • VisuAlgo: visualising data structures and algorithms URL
  • Book Codes Fichier
• 

  Complexity
• Cette section
  

  Complete Search

  • Complete Search - Problem Solving Paradigms

  • Complete Search Fichier
  • Textbook slides - search Fichier
• 

  Divide & Conquer

  • Divide & Conquer

  • Divide & Conquer Fichier
• 

  Greedy

  • Greedy

  • Greedy Fichier
• 

  Dynamic Programming

  • 1. Dynamic Programming Top-Down & Bottom-Up Approaches - Space Saving Technique - Display the Solution
    2. Max 1D & 2D Range Sum
    3. Longest Increasing Subsequence (LIS)
    4. 0-1 Knapsack| Subset Sum problem
    5. Coin Change (CC) - The General Version
    6. Traveling Salesman Problem (TSP)
    7. How do you add?
    8. Cutting Sticks
  • Dynamic Programming Fichier 69.3Mo PDF document Déposé le 12 juin 20, 12:42
• 

  Graph

  • Graphs

  • Graph URL
• 

  Mathematics
• 

  String Processing
• 

  Computational Geometry

  • 1. Computational Geometry Basics
    2. Algorithms on Polygons
  • Geometry Fichier
• 

  More Advanced Topics