分班问题

sandyw · 发表于 2006-3-22 21:36

tVMIr0Ri.rar (33.31 KB, 下载次数: 54)

一个网友在程序开发板块上传的一个问题，还挺有意思的，我看到没什么人回答他，不知各位有什么高招。（嘻，不会侵权吧）

http://club.excelhome.net/viewthread.php?tid=156834

1、班数可以选择，大约是7——13个班左右；
2、每个班的男女生人数大致一样，不能出现某个班的男生或女生多一点；
3、每个班的各科及格率和优秀率要平均一点，相差得不能超过百分之二。
4、最好每个分数段的人数差不多。（例50—60分，60—70分，70—80，80—90，90—100）

看看大家都有什么做法吧。

[此贴子已经被山菊花于2006-6-2 15:18:42编辑过]

lotustower · 发表于 2006-3-23 11:56

以下是引用sandyw在2006-3-22 21:36:47的发言：

一个网友在程序开发板块上传的一个问题，还挺有意思的，我看到没什么人回答他，不知各位有什么高招。（嘻，不会侵权吧）

http://club.excelhome.net/viewthread.php?tid=156834

1、班数可以选择，大约是7——13个班左右；
2、每个班的男女生人数大致一样，不能出现某个班的男生或女生多一点；
3、每个班的各科及格率和优秀率要平均一点，相差得不能超过百分之二。
4、最好每个分数段的人数差不多。（例50—60分，60—70分，70—80，80—90，90—100）

看看大家都有什么做法吧。

你有答案?

如果有, 為什麼不回答?

如果沒有, 違反『开放式竞赛专区』的目的 !!!

UNARTHUR · 发表于 2006-3-23 17:27

这种分班的题我觉得最难的地方是在于怎么定义标准！例如：怎么用标准的数字语言来表示各班的分数分布条件？"最好各科每个分数段的人数差不多。"仅凭这句话作条件是没法编程的。我试着把上面提到的各种条件转化为程序可以识别的数字条件，可实在是太不好定义了。其实要是这一步完成了，程序并不难写。附件是我的初稿，定义了一部分条件，但是各科分数的条件实在是定义不出来，用方差？平均数？绝对偏差平均值？感觉应该同时判断各班平均分的绝对偏差平均值和各班分数方差的绝对偏差平均值比较合理，但是这2个值怎么规定他们的上限？？这还需要结合样本本身的概率分布来设定。没思路了，决定放弃。

wQjt01rn.rar (35.42 KB, 下载次数: 46)

sandyw · 发表于 2006-3-23 20:30

以下是引用lotustower在2006-3-23 11:56:55的发言：

你有答案?

如果有, 為什麼不回答?

如果沒有, 違反『开放式竞赛专区』的目的 !!!

这位兄台有什么异议？

我只不过移花接木而已，当然对于题目本身我自己也在思考。

lotustower · 发表于 2006-3-23 21:15

以下是引用sandyw在2006-3-23 20:30:51的发言：

这位兄台有什么异议？

我只不过移花接木而已，当然对于题目本身我自己也在思考。

http://club.excelhome.net/viewthread.php?tid=105069
运作规则
1、所有会员都可以出题。题目发在『开放式竞赛专区』，题目的答案直接发邮件到Competition@excelhome.net。经版主审核，认为可解，并且与其它主题不存在重复或雷同，即可作为竞赛题。不符合要求的帖将被转移到其他版面或删除。禁止在本版发表求助帖。

sandyw · 发表于 2006-3-23 21:32

哦，原来是位姐姐。不好意思，搞错！

哦，那确实没太注意，不好意思，打扰了这位姐姐。

请哪位版主帮我移走吧。

[此贴子已经被作者于2006-3-23 21:34:43编辑过]

qlz110 · 发表于 2006-3-23 22:43

lotustower就是程序版的Emily版主，只不过她换了个帐号上论坛，否则她就有权利把题目移走。

　　这题目就象3楼说的，约束条件模糊不清，这是编程的障碍。

jdczp · 发表于 2006-3-24 10:33

以前用VF到是做了一个，实际上楼主要求也是可以理解的，无非就是区间平衡不好处理吧，实际上要解决也不难，只是要明白一个道理，比如5个人分两个班，其中四个100分一个10分，随便你怎么分，平衡就出鬼了,大家讨论讨论下还是不错，真有领导要求分班要达到这个要求那领导多半是个猪头。

qlz110 · 发表于 2006-3-24 12:52

还有条件中要分首要、次要，谁优先的问题。分班后你到底是要求各班男女比例偏离均值最小呢还是各班各科成绩合格率、优良率偏离均值最小？换句话说是首先要满足哪个条件，不可能两个同时达到最小的，当然不一定是最小，不超过一定的区间也可，编程要尽量优化嘛。

　　大体思路：首先按总分进行排序，然后按分班数依顺序进行首次分班，接着测试各班男女比例是否达到要求，否则对偏离最大的班别与偏离最小进行调换，调换的原则是被调换的男同学和被调换的女同学的各科成绩尽量相等（这个实现起来较麻烦），最后测试各班各学科的合格率、优良率是否达到要求，否则进行调换，调换原则与调换男女比例的方法差不多。

　　要用程序实现以上功能，想想头都大了。

[em04][em04][em06][em06]

山菊花 · 发表于 2006-5-4 00:28

我的方案，还算行：

http://club.excelhome.net/dispbbs.asp?boardid=2&replyid=331849&id=156834&page=9&skin=0&Star=2

		自动登录	找回密码
密码			免费注册