如何从question对象数组随机选取不重复题目,使score总和匹配指定考试分数
现有实现的核心缺陷
- 无去重逻辑:随机选题时没有排除已经选中的题目,既不符合“题目不重复”的要求,也会导致同一道题被反复抽取,无意义拉长运行时间
- 无终止兜底:当候选题目所有分值组合都无法匹配目标总分时,代码没有预设退出条件,会进入无限循环空转
- 浮点数精度问题:直接用等值判断比较累加总分和目标分,JS浮点数计算的固有误差(如
0.1 + 0.2 = 0.30000000000000004)会导致永远无法匹配成功 - 回溯逻辑错误:碰到累加超分的场景,只是简单弹出最后选中的题目,没有遍历所有可能的组合分支,容易卡在局部循环里反复往复
实现思路
核心要满足三个要求:题目不重复、随机组合、总分完全匹配,同时加上失败兜底避免死循环:
- 从根源解决精度问题:把所有题目分值、目标总分乘以100转成整数计算,从机制上避免浮点数计算误差
- 预校验拦截:先计算所有题目的总分值,如果总分值都低于目标总分,直接返回无匹配结果,不用进入后续循环
- 维护动态剩余题池:每次选题从还没被选中的题目里随机抽取,选中的题目从候选池移除,保证不会重复选
- 设置重试上限:给随机匹配过程设定最大尝试次数,超过次数仍未凑出匹配组合就终止流程,返回匹配失败,彻底杜绝无限循环
- 无效路径快速熔断:当当前累加值和目标分的差值,大于剩余所有题目的总分值时,直接中断本次尝试,换路径重新随机
参考实现代码
/** * 随机生成匹配总分的试卷 * @param {Array} questions 题目数组,每个元素包含title、score、id、image等属性 * @param {number} targetTotal 预设的考试总分 * @param {number} maxRetry 最大尝试次数,超过则终止 * @returns {Array} 匹配的题目集合,无有效匹配返回空数组 */ function generateRandomExam(questions, targetTotal, maxRetry = 1000) { // 所有分值转成整数,避免浮点误差 const scoreToInt = (score) => Math.round(score * 100); const targetInt = scoreToInt(targetTotal); // 预校验:所有题目总分不够目标分,直接返回 const totalAllScore = questions.reduce((sum, item) => sum + scoreToInt(item.score), 0); if (totalAllScore < targetInt) return []; // 构建带整数分值的题目池 const fullPool = questions.map(item => ({ ...item, scoreInt: scoreToInt(item.score) })); // 重试循环 for (let attempt = 0; attempt < maxRetry; attempt++) { let pickedList = []; let currentAccScore = 0; // 每次尝试都重置剩余题目池 let remainQuestions = [...fullPool]; while (remainQuestions.length > 0) { // 从剩余题目里随机选1道 const pickIndex = Math.floor(Math.random() * remainQuestions.length); const selectedQuestion = remainQuestions[pickIndex]; // 选完从剩余池移除,保证不重复 remainQuestions.splice(pickIndex, 1); // 加这道题就超总分,跳过继续选下一道 if (currentAccScore + selectedQuestion.scoreInt > targetInt) continue; // 选中题目 pickedList.push(selectedQuestion); currentAccScore += selectedQuestion.scoreInt; // 刚好凑够总分,返回结果 if (currentAccScore === targetInt) { // 去掉临时加的整数分值字段,返回和原结构一致的题目对象 return pickedList.map(({scoreInt, ...rest}) => rest); } // 剩余题目的总分都补不齐当前差值,直接中断本次尝试 const remainTotal = remainQuestions.reduce((sum, q) => sum + q.scoreInt, 0); if (targetInt - currentAccScore > remainTotal) break; } } // 超过最大尝试次数仍无匹配,返回空数组 return []; }
原代码的典型故障点对应
- 原代码没有从候选池移除已选题目,随机抽取时永远遍历全量题目,很容易反复选中同一道题,在选、弹栈的往复过程里死转
- 原代码没有任何退出兜底,只要一次随机路径走不通,就会一直执行while循环,永远停不下来
- 原代码直接累加浮点数做等值判断,哪怕题目分值的组合理论上刚好能凑够目标分,也会因为浮点误差永远达不到
total != lenghtofQuestions的终止条件 - 原代码碰到超分就弹栈的逻辑,没有排除已经被跳过的题目,过一会可能又随机把刚弹出去的题选回来,形成死循环
实际运行效果:传入示例中的题目数组、设置目标总分为4.5时,代码会随机生成两类匹配结果——一类是分值3+1.5=4.5的组合,一类是0.75+0.75+3=4.5的组合,和不同学生拿到随机试卷的场景完全匹配。
内容的提问来源于stack exchange,提问作者Milad Hazrati
相关产品推荐
相关产品推荐

