社区
数据结构与算法
帖子详情
多条件限制,求算法
china1022
2004-12-07 03:24:57
假如说从题库里随机出一套试题,要求这套试题的 单选/多选、难题/简单题、常见题/不常见题、所属各章节 这几个要求都要达到各自的比例要求,这该怎样从数据库里抽题,以上的各属性题库里都可以加相应的字段。
...全文
243
4
打赏
收藏
多条件限制,求算法
假如说从题库里随机出一套试题,要求这套试题的 单选/多选、难题/简单题、常见题/不常见题、所属各章节 这几个要求都要达到各自的比例要求,这该怎样从数据库里抽题,以上的各属性题库里都可以加相应的字段。
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
许野平
2004-12-20
打赏
举报
回复
根据n对独立的划分标准划分,本题可以按如下方案解决。
每道题目可以用一个n位二进制数编码进行分类.例如1011表示
第一个条件:符合
第二个条件:不符合
第三个条件:符合
第四个条件:符合
如果每个二进制位的比例已经确定,根据此分类编码选择题目数量就不困难了.
china1022
2004-12-20
打赏
举报
回复
mxfeng说得也有道理,后来上网查了很多资料,发现非常复杂,网上有写的遗传算法,不过太理论化了,不会转化成程序
mxfeng
2004-12-08
打赏
举报
回复
如果题库不够大的话,各个比例要定出优先级。
尽量先用查询,一层一层的找符合条件的记录,最后在用随机数。(也就是说随机数并不是对全部的比例要求说话,有很多是计算出来的)。
mxfeng
2004-12-08
打赏
举报
回复
不好做啊,想问一下你的题库到底有多大?各种类的数目?
这关系到随机数生成的科学性
带有
限制
条件
的Dijkstra
算法
Dijkstra_
算法
加入
限制
条件
,如:首先从S点出发,终点是E,图中寻找最优路径,其中N2-N4,N13-N14为必走线段,N7,N12为不可走的点,N12-N11为不可走的线段,要
求
在九个点之内,到达终点。Dijkstra用到的存储结构:...
贪心
算法
适用
条件
_贪心
算法
总结
贪心
算法
1.基本思路:即从问题的某一...3. 只能
求
满足某些约束
条件
的可行解的范围。
求
解:去逼近目标,每一步都是最优解,最终得到最优解的集合。停止:不能再继续前进。最优解得出不是最佳(这个似乎很简单啊),最大...
Python小白的数学建模课-17.
条件
最短路径
算法
条件
最短路径
算法
条件
最短路径问题,指带有约束
条件
、
限制
条件
的最短路径问题。例如: 顶点约束,包括必经点或禁止点的
限制
; 边的约束,包括必经路段、禁行路段和单向路段;无权路径长度的
限制
,如要
求
经过几步或...
遗传
算法
参数设置以及
算法
结束
条件
本博文源于matlab遗传
算法
,旨在讲述
算法
参数设置以及
算法
结束
条件
。
遗传
算法
4约束
条件
matlab调用遗传
算法
解释:fitnessfcn为函数名,nvars为自变量个数。A,b为AX<=b中的矩阵、向量。Aeq为等式约束矩阵,beq为等式约束矩阵对应的值向量,AeqX=beq,LB为变量下界,UB为变量上界。nonlcon为非线性约束...
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章