Skip to content

Latest commit

 

History

History
32 lines (22 loc) · 461 Bytes

File metadata and controls

32 lines (22 loc) · 461 Bytes

Design-and-Analysis-of-Algorithms

Collection of popular algorithms coded in C:

Sorting:

  • Heap
  • Merge
  • Quick

Divide and Conquer:

  • Maximum and Minimum element in an array

Greedy:

  • Activity Selection
  • Fractional Knapsack

Backtracking:

  • Graph Coloring
  • N-Queen's problem

Dynamic Programming:

  • Matrix Chain Multiplication

String Matching:

  • Rabin-Karp
  • Knuth-Morris-Pratt (KMP)

Minimum Spanning Tree:

  • Prim's Algorithm
  • Kruskal's Algorithm