Efficient scheduling of university courses

后端 未结 5 1315
耶瑟儿~
耶瑟儿~ 2020-12-13 07:38

I\'m currently working on a website that will allow students from my university to automatically generate valid schedules based on the courses they\'d like to take.

5条回答
  •  萌比男神i
    2020-12-13 08:07

    This is a hard problem. It you google something like 'course scheduling problem paper' you will find a lot of references. Genetic algorithm - no, dynamic programming - yes. GAs are much harder to understand and implement than standard DP algos. Usually people who use GAs out of the box, don't understand standard techniques. Do some research and you will find different algorithms. You might be able to find some implementations. Coming up with your own algorithm is way, way harder than putting some effort into understanding DP.

提交回复
热议问题