|
本帖最后由 灰袍法师 于 2012-9-8 22:44 编辑
也许是论坛里面到目前为止最好的分班程序?
随机算法毫无智能可言,要得到较佳结果,就必须大量尝试,慢是一定的
附件把之前C1单元格的尝试100万次,改为1万就不慢了,不过这时候的求解结果就相对悲剧。。。。。。
不过话说回来,1万次随机的结果,已经比论坛上所有的分班方法都更加平均了。
即使是千人以上分班,也可以保证分差不超过1分
要追求更平衡的分班,就得花更多的随机次数去碰运气
大概是每增加100倍的计算时间,可以把结果的每班差异降低5-10倍左右
即如果1万次随机,得到分差1分的结果,那么100万次随机,应该可以得到比分差0.2更好的结果!
建议没耐心的就用10000到10万的随机次数。
注意:性别必须转化为数值来进行分配,比如说 1000代表男性,0代表女性
同理:其余特殊项目如体育生之流,也可以用数值来代替,从而可以对其进行平衡分配。
可以先人手指定若干学生的分班,然后再运行程序把其余学生平衡分配
也可以把学生按成绩波动程度从大到小排序,然后每次增加一部分进行分配,这样虽然麻烦一些,但是分配的结果会更平均。
附件在9楼
补充内容 (2013-8-4 16:50):
注意:12楼 龙行九州 的链接,有我更新更强大的分班程序,而且有 龙行九州 兄的分班结果报告,此帖附件不建议下载,请移步该帖拿取更强大的武器。 |
|