https://github.com/ankit-ap-paul/algorithms-4th-sem

Design of Algorithms using C++
https://github.com/ankit-ap-paul/algorithms-4th-sem

Last synced: 25 days ago
JSON representation

Design of Algorithms using C++

• Host: GitHub
• URL: https://github.com/ankit-ap-paul/algorithms-4th-sem
• Owner: Ankit-AP-Paul
• Created: 2023-05-08T04:54:26.000Z (almost 2 years ago)
• Default Branch: main
• Last Pushed: 2023-05-19T02:10:14.000Z (over 1 year ago)
• Last Synced: 2024-11-13T19:41:38.415Z (3 months ago)
• Language: C++
• Homepage:
• Size: 270 KB
• Stars: 2
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Design & Analysis of Algorithms using C++

This repository focuses on designing an algorithm, its implementation, and analysis using the C++ programming language.

## Contains

- Graph Algorithms

  - Adjacency Matrix

  - Adjacency List

  - BFS

  - DFS

  - Topological Sort

- Greedy Algorithms

  - Prim's Algorithm

  - Kruskal's Algorithm

  - Dijkstra's Algorithm

  - Fractional Knapsack

  - Job Sequencing with deadline

- Divide and Conquer Algorithms

  - Binary Search

  - Ternary Search

  - Maximum Minimum

  - Merge Sort

  - Quick Sort (Hoare & Lomuto's Algorithms)

  - Randomized Quick Sort

- Dynamic Programming Problems

  - 0/1 Knapsack

  - Bellman Ford's Single Source Shortest Path Algorithm

  - Floyd Warshall's All Pair of Shortest Path Algorithm

  - Maximum number of scalar multiplications for Matrix Chain Multiplication

- Backtracking Problems

  - n Queen Problem

  - Graph Coloring Problem

  - Hamiltonian Problem 

## Authors

- [@Ankit Paul](https://github.com/Ankit-AP-Paul)

## Feedback

If you have any feedback, please reach out to me at [email protected]