C++如何实现排课系统的算法
我的想法是...
1.首先把最难教的老师列入名单,也就是说她教的课多,限制也多。(这一步的实际操作是按照班级的数量对排课顺序进行排序。)
2.随机安排上课(当然根据人的习惯,你不可能让他一天上七节课)。排列方式是先满足一部分人的需求(当然不公平),然后剩下的人来填空。
3.剩下的人可能因为阶级关系有复读的问题。没关系。我们先把它们排好,通过重复循环把冲突对象的课一层一层的换上(最后可以选择美术、音乐之类的老师,下午安排的话最好上午换)。
这要看实际情况。。.....我胡说八道。这是我的想法模型。