社区
数据结构与算法
帖子详情
多条件限制,求算法
china1022
2004-12-07 03:24:57
假如说从题库里随机出一套试题,要求这套试题的 单选/多选、难题/简单题、常见题/不常见题、所属各章节 这几个要求都要达到各自的比例要求,这该怎样从数据库里抽题,以上的各属性题库里都可以加相应的字段。
...全文
278
4
打赏
收藏
多条件限制,求算法
假如说从题库里随机出一套试题,要求这套试题的 单选/多选、难题/简单题、常见题/不常见题、所属各章节 这几个要求都要达到各自的比例要求,这该怎样从数据库里抽题,以上的各属性题库里都可以加相应的字段。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
许野平
2004-12-20
打赏
举报
回复
根据n对独立的划分标准划分,本题可以按如下方案解决。
每道题目可以用一个n位二进制数编码进行分类.例如1011表示
第一个条件:符合
第二个条件:不符合
第三个条件:符合
第四个条件:符合
如果每个二进制位的比例已经确定,根据此分类编码选择题目数量就不困难了.
china1022
2004-12-20
打赏
举报
回复
mxfeng说得也有道理,后来上网查了很多资料,发现非常复杂,网上有写的遗传算法,不过太理论化了,不会转化成程序
mxfeng
2004-12-08
打赏
举报
回复
如果题库不够大的话,各个比例要定出优先级。
尽量先用查询,一层一层的找符合条件的记录,最后在用随机数。(也就是说随机数并不是对全部的比例要求说话,有很多是计算出来的)。
mxfeng
2004-12-08
打赏
举报
回复
不好做啊,想问一下你的题库到底有多大?各种类的数目?
这关系到随机数生成的科学性
求
有
限制
边的最短路——Bellman_ford
博客围绕Bellman_ford
算法
展开,介绍其用于
求
有边数
限制
的最短路的原因,可通过指定次数迭代更新边。还阐述该
算法
能
求
负权回路,当第n次迭代有更新则存在负权回路,不过复杂度高。同时说明了记录前一次dist[]的目的是防止数据串联。
数据结构与
算法
- 多约束回溯:多
条件
限制
下的剪枝逻辑
本文系统讲解多约束回溯
算法
的设计与优化,涵盖N皇后、数独、IP地址还原等经典问题,重点剖析剪枝逻辑的分层设计、状态维护方式及位运算优化技巧。通过实际案例与性能对比,揭示如何利用约束
条件
大幅缩减搜索空间,提升回溯效率。
求
最短路模板详解(floyed()
算法
、dijkstra()
算法
、spfa()
算法
、bellman-ford()
算法
)
该博客详细介绍了四种
求
最短路的
算法
,包括Floyd、Dijkstra、Bellman - Ford和SPFA
算法
。阐述了各
算法
的
限制
条件
、常见问题描述,给出了详细模板,并配有相关例题及代码,如Dijkstra
算法
的朴素版和堆优化版模板,以及SPFA
算法
求
最长路、最短路和判断负环的例题。
算法
笔记.bellman_ford
求
有边数
限制
的最短路径
本文围绕Bellman-Ford
算法
求
有边数
限制
的最短路径展开。介绍了相关题目,包括输入输出格式、数据范围等。阐述了
算法
思路步骤,如初始化、多次遍历边更新最短路径。还说明了backup数组防止串联更新的作用,以及输出判断逻辑和
算法
核心原理。
求
限制
最高可以取多少
通过二分法高效
求
解数组的最大
限制
值,使数组元素与该
限制
取最小值后的总和不超过给定值。介绍了基本
算法
思路及前缀和优化方法。
数据结构与算法
33,025
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章