You need to enable JavaScript to run this app. 如何从question对象数组随机选取不重复题目,使score总和匹配指定考试分数
优惠活动
大模型
产品
解决方案
定价
更多

如何从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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.02 18:06:07