lmarchesoti/algorithms_analysis_dynamic_programming lmarchesoti/algorithms_analysis_dynamic_programming

  • Stars
    star
    2
  • Language
    C++
  • Created about 9 years ago
  • Updated about 9 years ago
Twitter logo Share LinkedIn logo Share Facebook logo Share
lmarchesoti/algorithms_analysis_dynamic_programming
github

lmarchesoti

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

Dynamic Programming projects in C++ from my period as a TA for the Analysis of Algorithms course: All-pairs Shortest Paths, Edit Distance, Knapsack with repetition, Knapsack without repetition, Longest Increasing Subsequence, Weighted Interval Scheduling.

More Repositories

1

rubik_cube

Rubik Cube in C++ using OpenGL/glut. Supports rotations for complete visualization and cube movements across all axes. Accepts input from both mouse and keyboard.
C++
9
star
2

bio-inspired-ai-projects

A collection of Bio-Inspired AI projects: a Genetic Algorithm in C++ for the Task-Scheduling Problem, with batch mode; an attempt at a Genetic Algorithm Framework in Ruby; a Multi-Objective GA in C# using both SPEA2 and NSGA2 algorithms; and Ant Colony and Particle Swarm Optimization algorithms for the Traveling Salesman Problem, with comparisons.
C#
4
star