-
This is part of my code and all my homework in the
Advanced algorithm
-
All assignments are in the
Homeworks
folder. You are welcome to point out any errors. -
The code is a beta version and has not been reorganized. Please forgive me if it is confused.
-
Welcome to improve the project together and share this repository with your friends. If you have any questions, you can submit the issue or push your work
-
If reprinted, indicate the source. Thanks for your attention and star.
The course contents include the following, and the assignments correspond to the course contents:
- Greedy load balancing algorithm
- Sorted greedy load balancing algorithm
- Center selection algorithm
- k-means clustering algorithms & fuzzy c-means clustering algorithm
- Greedy set cover algorithm
- Pricing method for vertex cover problem
- LP (Linear Programming)
- LP-based vertex cover method
- LP-based generalized load balancing method
- Greedy disjoint path algorithm (c = 1)
- Greedy disjoint path algorithm (c > 1)
- Greedy knapsack algorithm
- Meta-heuristic algorithms for knapsack problem