社区
数据结构与算法
帖子详情
多条件限制,求算法
china1022
2004-12-07 03:24:57
假如说从题库里随机出一套试题,要求这套试题的 单选/多选、难题/简单题、常见题/不常见题、所属各章节 这几个要求都要达到各自的比例要求,这该怎样从数据库里抽题,以上的各属性题库里都可以加相应的字段。
...全文
266
4
打赏
收藏
多条件限制,求算法
假如说从题库里随机出一套试题,要求这套试题的 单选/多选、难题/简单题、常见题/不常见题、所属各章节 这几个要求都要达到各自的比例要求,这该怎样从数据库里抽题,以上的各属性题库里都可以加相应的字段。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用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遗传
算法
,旨在讲述
算法
参数设置以及
算法
结束
条件
。
贪心
算法
的使用
条件
该
算法
的思想极为简单,现学现用完全ok,所以在博主看来,弄清楚贪心
算法
的使用
条件
要比学会贪心
算法
的STEP更为重要。虽然为优化
算法
,但千万不要随便使用该
算法
,对该优化
算法
的不恰当使用简直是一失足成千古恨。...
数据结构与算法
33,028
社区成员
35,336
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章