3.2w+
社区成员
多条件限制，求算法
假如说从题库里随机出一套试题，要求这套试题的 单选/多选、难题/简单题、常见题/不常见题、所属各章节 这几个要求都要达到各自的比例要求，这该怎样从数据库里抽题，以上的各属性题库里都可以加相应的字段。
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
许野平 2004-12-20
根据n对独立的划分标准划分，本题可以按如下方案解决。
每道题目可以用一个n位二进制数编码进行分类.例如1011表示
第一个条件:符合
第二个条件:不符合
第三个条件:符合
第四个条件:符合
如果每个二进制位的比例已经确定,根据此分类编码选择题目数量就不困难了.
每道题目可以用一个n位二进制数编码进行分类.例如1011表示
第一个条件:符合
第二个条件:不符合
第三个条件:符合
第四个条件:符合
如果每个二进制位的比例已经确定,根据此分类编码选择题目数量就不困难了.
china1022 2004-12-20
mxfeng说得也有道理，后来上网查了很多资料，发现非常复杂，网上有写的遗传算法，不过太理论化了，不会转化成程序
mxfeng 2004-12-08
如果题库不够大的话，各个比例要定出优先级。
尽量先用查询，一层一层的找符合条件的记录，最后在用随机数。（也就是说随机数并不是对全部的比例要求说话，有很多是计算出来的）。
尽量先用查询，一层一层的找符合条件的记录，最后在用随机数。（也就是说随机数并不是对全部的比例要求说话，有很多是计算出来的）。
mxfeng 2004-12-08
不好做啊，想问一下你的题库到底有多大？各种类的数目？
这关系到随机数生成的科学性
这关系到随机数生成的科学性
最新粒子群算法求解约束多目标优化万能matlab代码 最新粒子群算法求解约束多目标优化万能matlab代码。 粒子群算法 约束多目标 优化 matlab代码 粒子群算法 约束多目标 优化 matlab代码
详解遗传算法（含MATLAB代码） 一、遗传算法概述 二、遗传算法的特点和应用 三、遗传算法的基本流程及实现技术 3.1 遗传算法的基本流程 3.2 遗传算法的实现技术 1.编码 2.适应度函数 3.选择算子 4.交叉算子 5.变异算子 6.运行参数 四、...
MATLAB实现粒子群算法的进阶讲解（多维+约束条件） 我们在之前的博客中，对粒子群算法的实现进行了讲解，主要讲解了粒子群算法的产生，实现步骤，并且通过代码来实现了当输入变量为n维向量时的粒子群算法。 许多网友对之前的代码有些疑惑，并且提到了几个问题：1，...
带有限制条件的Dijkstra算法 Dijkstra_算法加入限制条件，如：首先从S点出发，终点是E，图中寻找最优路径，其中N2-N4，N13-N14为必走线段，N7,N12为不可走的点，N12-N11为不可走的线段，要求在九个点之内，到达终点。Dijkstra用到的存储结构：...
遗传算法4约束条件 matlab调用遗传算法 解释：fitnessfcn为函数名，nvars为自变量个数。A，b为AX<=b中的矩阵、向量。Aeq为等式约束矩阵，beq为等式约束矩阵对应的值向量，AeqX=beq，LB为变量下界,UB为变量上界。nonlcon为非线性约束...
带单一限制条件的单源多权最短路径算法及其实现 (2000年) 带限制条件的单源多权最短路径比一般网络中的最短路径有更加广泛的应用性.给出了仅带单一限制条件的单源多权最短路径的算法及其实现.最后给出了算法分析。
遗传算法（一） 遗传算法的基本原理 遗传算法（一）遗传算法的基本原理 1.概述 遗传算法（Genetic Algorithm, GA）起源于对生物系统所进行的计算机模拟研究。它是模仿自然界生物进化机制发展起来的随机全局搜索和优化方法，借鉴了达尔文的进化论和...
PSO-粒子群优化算法 PSO算法 粒子集群算法1. 常见的群体智能优化算法分类常见的群体智能优化算法主要有如下几类： （1）蚁群算法（Ant Colony Optimization，简称ACO）[1992年提出]； （2）粒子群优化算法（Particle Swarm ...
EAST算法详解 EAST：高效而准确的场景文本检测 1. 摘要 以前的场景文本检测方法已经在各种基准测试中取得了良好的效果...这是因为文本检测的整体性能取决于pipelines中多个阶段和各部分的相互作用，而简单的pipeline能够集中精...
在线数据流的连续限制查询算法 (2010年) 提出并实现一个基于持续限制查询的在线系统,使其能在网络日志数据流中,当满足一定条件的事件时自动发出警告;而条件是根据用户需要而设定的,用来侦测可能严重破坏网站正常运作的行为。分析并评测时间索引算法、无时间...
(一)人脸识别技术之人脸识别过程及识别算法简介 实现人脸对齐，即检测到输入图片中的人脸目标,需要对人脸图像预处理,因为同一个人不同图像序列中的姿态,表情会发生变化,不利于人脸特征提取,因此需要将人脸图像变换到统一的角度和姿态,人脸会受到各种条件的限制和...
波束形成算法学习笔记之二（固定波束形成） 麦克风阵列算法有两大类，一类是波束形成算法，另一类是盲源分离算法，两者互有优劣，先记录波束形成算法的笔记。本篇博客先说波束形成的优缺点，波束形成的基础知识，然后分别介绍固定波束形成（fixed beamforming,...
深度学习常见算法的介绍和比较 具体的话，深度学习是机器学习中的具有深层结构的神经网络算法，即机器学习>神经网络算法>深度神经网络（深度学习）。 关于深度学习的理论推导，太大太复杂，一些常见的深度学习算法本人也是模模糊糊的，看过好多次...
浅谈路径规划算法 1导言 1.1算法 1.2Dijkstra算法与最佳优先搜索 1.3A*算法 2启发式算法 2.1A*对启发式函数的使用 2.2速度还是精确度？ 2.3衡量单位 2.4精确的启发式函数 2.4.1预计算的精确启发式函数 2.4.2线性精
数学建模重要算法简介及算法实现 一.蒙特卡洛算法 1，定义：蒙特卡洛算法是以概率和统计的理论、方法为基础的一种数值计算方法，将所求解的问题同一定的概率模型相联系，用计算机实现统计...3.特点：蒙特卡洛算法可以应用在很多场合，但求的是近似...
多目标优化问题的算法及其求解 多目标优化问题的算法及其求解 一、多目标优化问题 多目标优化是在现实各个领域中都普遍存在的问题，每个目标不可能都同时达到最优，必须各有权重。但是，究竟要怎样分配这样的权重，这已经成为人们...
