https://github.com/edoardottt/py-problems-solutions

Implementations of various problems using Python. Dynamic Programming, BackTracking & Sorting algorithms :computer:
https://github.com/edoardottt/py-problems-solutions

algorithm algorithms algorithms-and-data-structures algorithms-implemented backtracking backtracking-algorithm code-design coding coding-challenges design dynamic-programming graphs python python-3 python-script python3 techniques

Last synced: 17 days ago
JSON representation

Implementations of various problems using Python. Dynamic Programming, BackTracking & Sorting algorithms :computer:

• Host: GitHub
• URL: https://github.com/edoardottt/py-problems-solutions
• Owner: edoardottt
• Created: 2019-06-18T08:02:13.000Z (over 5 years ago)
• Default Branch: master
• Last Pushed: 2023-11-29T10:05:48.000Z (12 months ago)
• Last Synced: 2024-10-12T09:47:49.782Z (about 1 month ago)
• Topics: algorithm, algorithms, algorithms-and-data-structures, algorithms-implemented, backtracking, backtracking-algorithm, code-design, coding, coding-challenges, design, dynamic-programming, graphs, python, python-3, python-script, python3, techniques
• Language: Python
• Homepage: https://edoardoottavianelli.it
• Size: 53.7 KB
• Stars: 25
• Watchers: 2
• Forks: 8
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • Funding: .github/FUNDING.yml
  • Code of conduct: CODE_OF_CONDUCT.md

Awesome Lists containing this project

README

        
# py-problems-solutions :computer:

Python implementations for various problems.

[![Python 3.6](https://img.shields.io/badge/python-3.6-blue.svg)](https://www.python.org/downloads/release/python-360/)

I wrote these files while I was attending *Algorithm Design* course held by Prof. Monti Angelo in Sapienza University.

The course concerned about:

  - Graph Theory

  - Greedy algorithms

  - Divide et Impera

  - Dynamic Programming

  - BackTracking algorithms

  - Depth and Breadth first search

  - Dijkstra's algorithm

  - Tarjan's algorithm

  - Directed acyclic graph

  - Particular graphs and problems:

       - Knapsack

       - Longest Path in DAG

       - CPM

       - Sudoku

       - ...

-------

[edoardoottavianelli.it](https://www.edoardoottavianelli.it) to contact me.