forked from hellen1213/algorithm2
-
Notifications
You must be signed in to change notification settings - Fork 0
Clumnsgy-LL/algorithm2
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
This assignment is completed by Yanan Liang([email protected]) The zip contains Seq.cpp Seq.h Driver.cpp makefile and ReadMe -------------------------------------------------------------- Description for this algorithm: 1. Sort the processing time of the jobs in decreasing order 2. Filed up m machines with the first m jobs. 3. For each new job(m+1 to n), add it into the machine which has the smallest processing time(Min), and then update the total processing time of each machine and find out the new Min 4. keep doing step3 until reach the last job (n) -------------------------------------------------------------- Testing Instruction: in terminal: >make >./Seq.exe It will print out the result. -------------------------------------------------------------- Thanks for reading!
About
greedy approximation for load balancing problem
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published
Languages
- C++ 93.9%
- Makefile 6.1%