多条件限制,求算法

china1022 2004-12-07 03:24:57
假如说从题库里随机出一套试题,要求这套试题的 单选/多选、难题/简单题、常见题/不常见题、所属各章节 这几个要求都要达到各自的比例要求,这该怎样从数据库里抽题,以上的各属性题库里都可以加相应的字段。
...全文
171 点赞 收藏 4
写回复
4 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
许野平 2004-12-20
根据n对独立的划分标准划分,本题可以按如下方案解决。

每道题目可以用一个n位二进制数编码进行分类.例如1011表示
第一个条件:符合
第二个条件:不符合
第三个条件:符合
第四个条件:符合

如果每个二进制位的比例已经确定,根据此分类编码选择题目数量就不困难了.
回复
china1022 2004-12-20
mxfeng说得也有道理,后来上网查了很多资料,发现非常复杂,网上有写的遗传算法,不过太理论化了,不会转化成程序
回复
mxfeng 2004-12-08
如果题库不够大的话,各个比例要定出优先级。
尽量先用查询,一层一层的找符合条件的记录,最后在用随机数。(也就是说随机数并不是对全部的比例要求说话,有很多是计算出来的)。
回复
mxfeng 2004-12-08
不好做啊,想问一下你的题库到底有多大?各种类的数目?
这关系到随机数生成的科学性







回复
相关推荐
发帖
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
帖子事件
创建了帖子
2004-12-07 03:24
社区公告
暂无公告