社区
数据结构与算法
帖子详情
多条件限制,求算法
china1022
2004-12-07 03:24:57
假如说从题库里随机出一套试题,要求这套试题的 单选/多选、难题/简单题、常见题/不常见题、所属各章节 这几个要求都要达到各自的比例要求,这该怎样从数据库里抽题,以上的各属性题库里都可以加相应的字段。
...全文
279
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次的迭代来更新每一条边,时间复杂是O(nm),这里的n次是有实际意义的。例如此题
限制
走的边数为k,就可以通过k次迭代来更新每一条边,超过k次更新过的说明走过的边数一定大于k,则不符。bellman_ford也可以用来
求
负权回路,即当第n次迭代时有进行更新,说明走的边数大于n,则一定存在负权回路,但时间复杂度较高,可以用spfa
求
负权回路(添加一个经过边数的变量k,当k大于n说明步数大于n,则存在负环)。
数据结构与
算法
- 多约束回溯:多
条件
限制
下的剪枝逻辑
本文探讨了多约束回溯
算法
的核心挑战与优化策略。重点分析了N皇后和数独两个典型案例,通过状态缓存、位运算剪枝等技术实现高效搜索: 多约束问题需区分局部/全局约束,采用分层剪枝策略 N皇后问题利用布尔数组缓存列/对角线状态,将检查复杂度从O(n)降至O(1) 位运算优化进一步减少空间开销,利用位掩码实现自然剪枝 数独
求
解通过维护行、列、宫三个维度的状态,避免重复验证 合理选择数据结构(位掩码/哈希集/布尔数组)对性能至关重要 通过系统性的剪枝设计和状态维护,多约束回溯
算法
的时间复杂度可从O(n!)优化至可行范围
求
最短路模板详解(floyed()
算法
、dijkstra()
算法
、spfa()
算法
、bellman-ford()
算法
)
对于 100%100% 的数据,1≤n≤103,11≤m≤105,1≤u,v≤n,1≤w≤104,输入保证任意两点都能互相到达。请你
求
出从 1 号点到 n号点的最多经过 k条边的最短距离,如果无法从 1号点走到 n号点,输出。请你
求
出 1号点到 n号点的最短距离,如果无法从 1号点走到 n 号点,则输出 −1。请你
求
出 1 号点到 n 号点的最短距离,如果无法从 1 号点走到 n 号点,则输出。.
求
从1号点到剩下(n-1)个点的距离的和以及从(n-1)个点到1号点的最短距离和。
算法
笔记.bellman_ford
求
有边数
限制
的最短路径
给定一个 n 个点 m 条边的有向图,图中可能存在重边和自环,。请你
求
出从 1 号点到 n 号点的最多经过 k 条边的最短距离,如果无法从 1 号点走到 n 号点,输出impossible。注意:图中可能。
求
限制
最高可以取多少
已支持(Java & JS & Python)实现:二分查找,前缀和
数据结构与算法
33,025
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章