https://github.com/bruce-lee-ly/algorithm_design
Use several algorithm design methods to solve several common problems with C++11.
https://github.com/bruce-lee-ly/algorithm_design
algorithm-design backtrack branch-bound cpp11 divide-conquer dynamic-programming greedy
Last synced: 3 months ago
JSON representation
Use several algorithm design methods to solve several common problems with C++11.
- Host: GitHub
- URL: https://github.com/bruce-lee-ly/algorithm_design
- Owner: Bruce-Lee-LY
- License: mit
- Created: 2022-05-25T02:03:17.000Z (over 3 years ago)
- Default Branch: master
- Last Pushed: 2022-07-13T15:38:50.000Z (about 3 years ago)
- Last Synced: 2025-03-05T23:13:36.904Z (7 months ago)
- Topics: algorithm-design, backtrack, branch-bound, cpp11, divide-conquer, dynamic-programming, greedy
- Language: C++
- Homepage:
- Size: 12.7 KB
- Stars: 0
- Watchers: 3
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Algorithm Design
Use several algorithm design methods to solve several common problems with C++11.
## Backtrack
- arrange string
- hungary binary graph
- KM binary graph
## Branch Bound
## Divide Conquer
- fibonacci sequence
- quick sort
- merge sort
## Dynamic Programming
- backpack 01
- bellman ford
- fibonacci sequence
- floyd
- longest common subsequence
- longest common substring
- longest palindrome substring
- SPFA
## Greedy
- coin change
- dijkstra
# Compile
## Environment
- OS: Linux
- Cmake Version: >= 3.8
- GCC Version: >= 4.8
## Clone
```
git clone https://github.com/Bruce-Lee-LY/algorithm_design.git
```
## Build
```
cd algorithm_design
./build.sh -t Release -b OFF
./build.sh -t Debug -b ON
```
# Run Sample
```
./run_sample.sh
```