Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/edbeeching/aa_lcs_project
MLDM Semester 1 Advanced Algorithms project.
https://github.com/edbeeching/aa_lcs_project
Last synced: about 1 month ago
JSON representation
MLDM Semester 1 Advanced Algorithms project.
- Host: GitHub
- URL: https://github.com/edbeeching/aa_lcs_project
- Owner: edbeeching
- Created: 2016-10-19T13:49:13.000Z (over 8 years ago)
- Default Branch: master
- Last Pushed: 2017-09-04T09:15:00.000Z (over 7 years ago)
- Last Synced: 2024-11-03T18:25:52.288Z (3 months ago)
- Language: Python
- Size: 20.2 MB
- Stars: 0
- Watchers: 6
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# AA_LCS_Project
MLDM Semester 1 Advanced Algorithms project.This repository contains the following algorithms:
- [X] LCS Classic - Forwards
- [X] LCS Classic - Backwards
- [X] LCS Linear space - Forwards
- [X] LCS Linear Space - Backwards
= [X] LCS Dynamic programming
- [X] LCS Recursive
- [X] LCS Branch and bound
- [X] Printing neatly (Branch and bound, Dynamic, recursive, Greedy)[See report here](https://github.com/edbeeching/AA_LCS_Project/blob/master/report%20latex/report%20v2/report.pdf)