试题组卷有没有啥好的算法？

mark

根据题目类型章节难度组装成一个redis set 类型的key

$key = 简单_章节1_文字

将题目的id放入set中

redis_cli>sadd $key 1 2 3 4 5.... 

生成考卷时 使用srandmember取出redis中随机id

redis_cli>srandmember $key 20 // 取出简单章节1文字题随机20个题目id

合并id并到数据库中查询

小白一枚 有问题请大佬指出

仅仅对你说的这些，使用随机数就行了。不过这块我觉得更看重数据库设计，设计不好后期查询会比较痛苦。比如需要本周组过卷的题目进行剔除，对易错题相同考点题目加权重等，没有特别固定算法。

$tmp = [];
for ($i=1;$i<=60;$i++){
    if($i <= 20) $item = ['简单'];
    if($i <= 50 && $i>20) $item = ['一般'];
    if($i <= 60 && $i>50) $item = ['困难'];
    $tmp[] = $item;
}
shuffle($tmp);
foreach ($tmp as $key => &$value){
    if($key < 10) array_push($value,'章节一');
    if($key < 25 && $key>=10) array_push($value,'章节二');
    if($key < 45 && $key>=25) array_push($value,'章节三');
    if($key < 60 && $key>=45) array_push($value,'章节四');
}
shuffle($tmp);
foreach ($tmp as $key => &$value){
    if($key < 20) array_push($value,'文字题');
    if($key < 40 && $key>=20) array_push($value,'图片题');
    if($key < 60 && $key>=40) array_push($value,'视频题');
}
dd($tmp);

或者再进一步处理一下

$tmp = [];
for ($i=1;$i<=60;$i++){
    if($i <= 20) $item = ['简单'];
    if($i <= 50 && $i>20) $item = ['一般'];
    if($i <= 60 && $i>50) $item = ['困难'];
    $tmp[] = $item;
}
shuffle($tmp);
foreach ($tmp as $key => &$value){
    if($key < 10) array_push($value,'章节一');
    if($key < 25 && $key>=10) array_push($value,'章节二');
    if($key < 45 && $key>=25) array_push($value,'章节三');
    if($key < 60 && $key>=45) array_push($value,'章节四');
}
shuffle($tmp);
foreach ($tmp as $key => &$value){
    if($key < 20) array_push($value,'文字题');
    if($key < 40 && $key>=20) array_push($value,'图片题');
    if($key < 60 && $key>=40) array_push($value,'视频题');
}
$qa = [];
foreach ($tmp as $v){
    $index = implode('-',$v);
    $qa[$index] = isset($qa[$index]) ? $qa[$index] + 1 : 1;
}
dd($qa);

先按每种题目都足量处理，不够再从有多出的类型抽取补齐不就行了

array_fill填充数组，array_rand取，如果数字大的话不想生成大数组耗内存可以使用数字的大小比较来进行定位

$origin = [
    'level' => [
        ['text' => '简单', 'total' => 20],
        ['text' => '一般', 'total' => 30],
        ['text' => '困难', 'total' => 10]
    ]
];
$data = [];
for ($index = 0; $index < 60; $index++) {
    $item = [];
    foreach ($origin as $type => $values) {
        $total = array_sum(array_column($values, 'total'));
        $random = rand(1, $total);
        foreach ($values as $key => $value) {
            if ($random <= $value['total']) {
                $item[$type] = $value['text'];
                $origin[$type][$key]['total']--;
                break;
            } else {
                $random -= $value['total'];
            }
        }
    }
    $data[] = $item;
}

以前弄过简单的，先手动组装试卷，然后再以试卷为单位，随机抽试卷的方式来弄。

组卷不应该是一次性的，先按难度和章节筛选出题目列表，告诉用户各个题型有多少道题，用户可以把题目加入待选列表，然后变更条件重新筛选，列表需要标注是否已选择，直至满足组卷需求

建议先研究一下题库是怎么做的，一般会有学科、年级、教材版本、知识点、章节、难度、题型等多个维度的

如果你想要模糊条件组合查询选题，用户每做一个选择，你都要将查询当前符合要求的题目数量显示出来， 而不是用户都选择完了就直接去计算是否符合需求

看看 WPS 的稻壳有个试卷中心，可以组卷，参考借鉴一下去哈哈哈