非常感谢！我知道我的该如何修改啦

如果把高分段和低分段学生都进行蛇形分派，是不是可以进一步提高均衡性？

现在用amdAPU5600k，3200学生用编译后的程序分派用时不到1秒，效率满高的

应该是的

S形分派，是建立在人数相等的基础上的

[此贴子已经被作者于2024-12-13 08:43编辑过]

VFP实现在49楼

另一个思路是把每个学校的招生数分解为班数，如一中18班、二中20班、三中15班、四中17班，共计70个班，每班48人，就好分了
先把学生分成70个班，每班生源均衡。
再把70个班随机分到学校，就平均数而言，校间是均衡的。

就分数段中各段的人数，校间是不可能均衡的。比如最优和最差各70个，各为每班1人，二中有20人，三中只15人。

[此贴子已经被作者于2024-12-13 08:46编辑过]

这是一个非常好的思路，谢谢！

用错位蛇形（高分段和低分段都用）和随机算法，分64个班，结果见图

如果考虑校际均衡的话这是一个很好的思路，不过目前大多数地方学校都不行学校之间招生计划数不均衡是其一，学校分重点和非重点是更重要的原因

3200学生，分64个班，每班50人，高低分段均错位蛇形分派5轮，其余随机分派，在amd apu5600k上用时2秒，结果见附件。