在总数不满足的条件下均分不同类型数据的代码逻辑

已于 2023-09-19 09:15:23 修改
阅读量62 收藏
点赞数
分类专栏： 一些有趣的代码逻辑存档 文章标签： java 算法
于 2023-09-13 17:46:39 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/tabvla/article/details/132859682
版权

练习题可进行混合题型练习和各题型（单选、多选、判断）分项练习，可指定题目数量。

题库中包含各类型题目，题库中题量未必满足指定题目总数，在混合练习的前提下，如果题库中题目数足够，三种类型题目数量均分，否则，不满足均分后题目数量的题型取全部题目，剩下的均分，依次类推。如果题目总数不满足，则取题库中全部题目。

例：要取10道题进行混合练习，题库中共有2道单选题，5道多选题，8道判断题，那么应取2道单选，(10-2)/2=4道多选，10-2-4=4道判断。假如题库中有8到单选，1道多选，2道判断，那么应取1道多选，2道判断，和7道单选。

public class QuestionType {
    // 混合题
    public static final int ALL = 0;
    // 单选题
    public static final int RADIO = 1;
    // 多选题
    public static final int MULTI = 2;
    // 判断题
    public static final int JUDGE = 3;
}

@Data
@ApiModel(value = "各类题目数量", description = "各类题目数量")
public class QuestionNumber {
    @ApiModelProperty("单选题数目")
    private int radioCount;

    @ApiModelProperty("多选题数目")
    private int multiCount;

    @ApiModelProperty("判断题数目")
    private int judgeCount;
}

传参 int quType 题目类型 0-混合题 1-单选题 2-多选题 3-判断题，int totalNum 题目数量, Long repoId 题库id 

List<QuQuestion> list = new ArrayList<>();

if (quType == QuestionType.ALL) {
    // 混合题型联系，获取题库中各类题目数量
    QuestionNumber qt = questionService.getQuestionNumberByType(repoId);
    if (qt.getRadioCount() + qt.getMultiCount() + qt.getJudgeCount() <= totalNum) {
        // 三种题目总数少于等于练习卷题目数量，取全部题目
        list = questionService.listByRandom(repoId, null, null, totalNum);
    } else {
        if (qt.getRadioCount() < totalNum / 3 || qt.getMultiCount() < totalNum / 3 || qt.getJudgeCount() < totalNum / 3) {
            // 至少有一种题型题目数量不够
            if (qt.getRadioCount() < totalNum / 3) {
                // 假如单选题目数量不够，检查多选题目数量是否足够
                if (qt.getMultiCount() < (totalNum - qt.getRadioCount()) / 2) {
                    // 假如多选题目数量也不够，单选题多选题取全部，判断题重新取剩余数目
                    qt.setJudgeCount(totalNum - qt.getRadioCount() - qt.getMultiCount());
                } else {
                    // 假如多选题数目足够，检查判断题数目是否足够
                    if (qt.getJudgeCount() < (totalNum - qt.getRadioCount()) / 2) {
                        // 假如判断题数目不够，单选题判断题取全部，多选题重新取剩余数目
                        qt.setMultiCount(totalNum - qt.getRadioCount() - qt.getJudgeCount());
                    } else {
                        // 多选题判断题都足够，多选题判断题数量均分
                        qt.setMultiCount((totalNum - qt.getRadioCount()) / 2);
                        qt.setJudgeCount(totalNum - qt.getRadioCount() - qt.getMultiCount());
                    }
                }
            } else {
                // 单选题数目足够，检查多选题数目是否足够
                if (qt.getMultiCount() < totalNum / 3) {
                    // 假如多选题目数量不够，检查判断题数目是否足够
                    if (qt.getJudgeCount() < (totalNum - qt.getMultiCount()) / 2) {
                        // 假如判断题数目不够，多选题判断题取全部，单选题重新取剩余数目
                        qt.setRadioCount(totalNum - qt.getMultiCount() - qt.getJudgeCount());
                    } else {
                        // 单选题判断题都足够，单选题判断题数量均分
                        qt.setRadioCount((totalNum - qt.getMultiCount()) / 2);
                        qt.setJudgeCount(totalNum - qt.getMultiCount() - qt.getRadioCount());
                    }
                } else {
                    // 假如多选题数目足够，判断题数目不够，判断题取全部，单选题多选题数量均分
                    qt.setRadioCount((totalNum - qt.getJudgeCount()) / 2);
                    qt.setMultiCount(totalNum - qt.getJudgeCount() - qt.getRadioCount());
                }
            }
        } else {
            // 三种题型题目数量都足够
            qt.setRadioCount(totalNum / 3);
            qt.setMultiCount(totalNum / 3);
            qt.setJudgeCount(totalNum - qt.getRadioCount() - qt.getMultiCount());
        }
        list = questionService.listByRandom(repoId, QuestionType.RADIO, null, qt.getRadioCount());
        list.addAll(questionService.listByRandom(repoId, QuestionType.MULTI, null, qt.getMultiCount()));
        list.addAll(questionService.listByRandom(repoId, QuestionType.JUDGE, null, qt.getJudgeCount()));
    }
} else {
    // 单题型练习，按照题库id、题目类型和总数筛选题目
    list = questionService.listByRandom(repoId, quType, null, totalNum);
}

代码倒是生效了，注释也解释清楚了思路逻辑，但是这样写，将来万一要扩展，光逻辑不得写死在当场。另外测试时发现使用以下这个示例：

要取20道题进行混合练习，题库中共有15道单选题，8道多选题，1道判断题，代码出现了错误，细究之下发现上面冗长的代码依然少考虑了分支，比如说，8道多选，虽然满足20/3=6的第一次均分，但是在（10-1）/2=9的第二次均分时，代码缺少了比较8<9的情况而误判多选满足均分条件，因此单选和多选题的选择数量并不正确。

考虑到代码的可复用性和未来扩展，这里考虑引入多重循环，思路其实和之前几乎一致：每次找出均分后数目不足的题型，取其全部，然后再次均分剩余题型，再次取均分后数目不足的题型全部，如此往复，直到所有剩余题型均满足均分，那么取均分量；或所有题型均不满足均分量，都取全部。

int[] num = {qt.getRadioCount(), qt.getMultiCount(), qt.getJudgeCount()};

// 剩余总量
int remain = totalNum;
// 均分分母
int avg = num.length;

for (int i = 0; i < num.length; i++) {
    if (num[i] < totalNum / num.length) {
        // 题目数量不满足总数均分，取全部题目数量，num[i]没有变化
        // 剩余数量更新
        remain = remain - num[i];
        // 更新均分分母
        avg--;
    }
}

for (int i = 0; i < num.length; i++) {
    if (num[i] >= totalNum / num.length) {
        if (avg > 1) {
            // 剩余超过一个题型，还需要继续均分
            num[i] = remain / avg;
            // 剩余数量更新
            remain = remain - num[i];
            // 更新均分分母
            avg--;
        } else {
            // 只剩最后一个题型，不再均分，假如题目数量大于剩余数量，取剩余数量
            num[i] = Math.min(remain, num[i]);
        }
    }
}

以上代码使用两个for循环，如果题库中某些类型的题目不够，那么我们需要其他数量足够的类型的题目来补足总数，但是，仔细套入思路，会发现两个for循环并不能满足需求，因为我们无法保证只循环两次就可以使得所有题型满足均分条件。

为改变这个问题，我们需要及时更新remain/avg，而不是一直使用totalNum/num.length，这里就必须采用while的循环方式。

为使得代码便于理解，这里使用了第三种写法（p.s.前两种写法也依然可以继续修改满足需求，但是这里不再展开），思路与之前完全相反：每次均分剩余题目（最开始的剩余题目为题目总数）。针对每种题型，当其满足均分时取均分值；不满足时取全部，并不再计入下次均分。更新每种题型均分后的剩余量。然后用总剩余量再次均分还有剩余量的题型，满足均分时取均分值；不满足时取全部，如此往复，直到总剩余量清零。

这里定义了三个数组，分别用于标识原始题库中的各题型数量num，最终所取的各题型数量result，以及每种题型均分后的剩余量remain

以要取20道题进行混合练习，题库中共有15道单选题，8道多选题，1道判断题为例，初始阶段

num={15,8,1}; remain{15,8,1}; result={0,0,0}; total=20; avg=3; total/avg=6;

第一轮while循环之后

num={9,2,0}; remain{9,2,0}; result={6,6,1}; total=7; avg=2; total/avg=3;

第二轮while循环之后

num={6,0,0}; remain{6,0,0}; result={9,8,1}; total=2; avg=1;

最后进入avg==1的分支，得到最终结果result={11,8,1};

List<QuQuestion> list = new ArrayList<>();

// 各题型题目数量
int[] num = {qt.getRadioCount(), qt.getMultiCount(), qt.getJudgeCount()};
// 各题型剩余题目数量
int[] remain = num;
// 各题型应取题目数量
int[] result = new int[num.length];

// 剩余数量
int total = totalNum;
// 均分分母
int avg = num.length;

while (total > 0) {
    int temp = avg;
    // 每一轮循环，各类型题目取均分数量，若不满足均分数量，取全部，记录该题型剩余量
    for (int i = 0; i < num.length; i++) {
        if (remain[i] > 0) {
            if (avg == 1 || total / avg == 0) {
                // 只剩一个题型，取全部数值
                result[i] = result[i] + Math.min(remain[i], total);
                total = 0;
                break;
            }
            if (remain[i] < total / avg) {
                // 某题型题目数量不满足均分，取该题型全部数量，剩余量归零，分母减一
                result[i] = num[i] + result[i];
                remain[i] = 0;
                temp--;
            } else {
                // 某题型题目数量满足均分，取均分数量，剩余量减去均分值
                result[i] = total / avg + result[i];
                remain[i] = remain[i] - total / avg;
            }
        }
    }
    // 更新剩余总量和均分分母
    avg = temp;
    total = totalNum - IntStream.of(result).sum();
}
list = questionService.listByRandom(repoId, QuestionType.RADIO, null, result[0]);
list.addAll(questionService.listByRandom(repoId, QuestionType.MULTI, null, result[1]));
list.addAll(questionService.listByRandom(repoId, QuestionType.JUDGE, null, result[2]));

以上逻辑已经满足了基本需求，但是仍然忽略了一种情况，即，剩余总量最后一轮有余数的情况。示例：应取题目20，题库中单选7，多选7，判断6。在当前逻辑的情况下，可能会出现{8,6,6}的误判。这也就说明total/avg=0这个分支的逻辑并不完整。好在这最后一轮的逻辑简单，只要稍加变化即可。

 while (total > 0) {
     int temp = avg;
     // 每一轮循环，各类型题目取均分数量，若不满足均分数量，取全部，记录该题型剩余量
     for (int i = 0; i < num.length; i++) {
         if (remain[i] > 0) {
             if (avg == 1) {
                 // 只剩一个题型，取全部数值
                 result[i] = result[i] + Math.min(remain[i], total);
                 total = 0;
                 break;
             }
             if (total / avg == 0) {
                 // 最后一轮，但是有余数total
                 if (remain[i] > 0) {
                     result[i]++;
                     remain[i]--;
                     total--;
                 }
             } else {
                 if (remain[i] < total / avg) {
                     // 某题型题目数量不满足均分，取该题型全部数量，剩余量归零，分母减一
                     result[i] = num[i] + result[i];
                     remain[i] = 0;
                     temp--;
                 } else {
                     // 某题型题目数量满足均分，取均分数量，剩余量减去均分值
                     result[i] = total / avg + result[i];
                     remain[i] = remain[i] - total / avg;
                 }
             }
             if (total == 0) break;

             // 避免死循环，强制跳出while
             cnt++;
             if (cnt > 10) {
                 break;
             }
         }
         // 更新剩余总量和均分分母
         avg = temp;
         total = totalNum - IntStream.of(result).sum();
     }
 }
 list = questionService.listByRandom(repoId, QuestionType.RADIO, null, result[0]);
 list.addAll(questionService.listByRandom(repoId, QuestionType.MULTI, null, result[1]));
 list.addAll(questionService.listByRandom(repoId, QuestionType.JUDGE, null, result[2]));

tabvla
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2023年前端面试题汇总-数据结构（链表）
越陌度阡
06-05 997
在计算机里，不保存在连续存储空间中，而每一个元素里都保存了到下一个元素的地址的数据结构，我们称之为链表（Linked List）。链表上的每一个元素又可以称它为节点（Node），而链表中第一个元素，称它为头节点（Head Node），最后一个元素称它为尾节点（Tail Node）。链表的结构定义中，包含了两个信息，一个是数据信息，用来存储数据的，也叫做数据域；另外一个是地址信息，用来存储下一个节点地址的，也叫做指针域。
原生Js实现按的数据源均分时间点幻灯片效果(已封装)
10-28
腾讯新闻详情页有一个事件进展效果, 觉得挺有意思. 于是, 就有了本文的效果: 按数据源均分时间点幻灯. 花了三个多小时写的, 当然, 包括样式与调试. 兼容主流。
about云大数据面试宝典 大公司面试一般用不到
okbin1991的博客
10-19 3641
阿里四轮面试总结 第一轮面试电话(**5** 月 6 号)： 1.自我介绍，包括做过项目。 2.有看过哪些 JDK 源码，了解哪些常用库。 3.集合框架 HashMap 的扩容机制，ConcurrnetHashMap 的原理 4.jvm 内存模型与 gc 内存回收机制 5.classloader 结构，是否可以自己定义一个 java.lang.String 类，为什么？ 双亲代理机制。 ...
数据分析学习笔记 2/28
谢白羽
02-18 648
数据分析：研究数据背后研究对象的内在规律 -作用： 分析用户的消费行为：指定册小活动的方案/指定促销时间和力度/计算用户的活跃度/分析产品的回购力度 分析广告的点击率：决定投放时间/滴定广告定向人群方案/决定相关平台的投放 保险公司分析是否骗保 支付宝调整花呗的额度 短视频分析给用户推送视频 -意义： 岗位竞赛 python数据科学的基础 机器学习的基础 -实现流程 提出问题 准备数据 分析数据 获得结论 成果可视化 -课程内容介绍 基础模块使用学习 项目实现 金融量化 -数据分析三大工具 numpy pa
关于Go语言的底层，你想知道的都在这里！
夏沫の梦的博客
03-09 1201
Go语言提供了一种机制在运行时更新和检查变量的值、调用变量的方法和变量支持的内在操作，但是在编译时并不知道这些变量的具体类型，这种机制被称为反射。反射也可以让我们将类型本身作为第一类的值类型处理。反射是指在程序运行期对程序本身进行访问和修改的能力，程序在编译时变量被转换为内存地址，变量名不会被编译器写入到可执行部分，在运行程序时程序无法获取自身的信息。
邓俊辉数据结构学习笔记2
虾球
08-31 554
列表 typedef int Rank; //秩 #define ListNodePosi(T) ListNode<T>* //列表节点位置 template<typename T>struct ListNode//列表节点模板类（以双向链表形式实现） { // 成员 T data; ListNodePosi(T) pred; ListNodePosi(T) succ;//数值、前驱、后继 // 构造函数 ListNode(){}//针对head
基于数据结构和算法的业务应用(二)
flowerAndJava的博客
11-30 274
基于数据结构和算法的业务应用二一 限流算法与应用1.1 计数器1.2 漏桶算法1.3 令牌桶1.4 滑动窗口二 定时算法与应用2.1 最小堆2.2 时间轮三 负载均衡算法3.1 轮询（RoundRobin）3.2 随机（Random）3.1 源地址哈希（Hash）2.4 加权轮询（WRR）3.5 加权随机（WR）3.6 最小连接数（LC）3.7 应用案例四 加密算法与应用4.1 散列4.2 对称4,3 非对称五 一致性hash及应用六 典型业务场景应用6.1 网站敏感词过滤6.2 最优商品topk相关文章
机器学习中的数据清洗与特征处理综述
aaa_aaa1sdf的博客
09-26 480
https://tech.meituan.com/machinelearning_data_feature_process.html   机器学习中的数据清洗与特征处理综述 caohao ·2015-02-10 11:30 背景 随着美团交易规模的逐步增大，积累下来的业务数据和交易数据越来越多，这些数据是美团做为一个团购平台最宝贵的财富。通过对这些数据的分析和挖掘，不仅能给美团业务发展方...
数据挖掘
qq_17109251的博客
09-23 777
一、数据挖掘  数据挖掘是运用计算机及信息技术,从大量的、不完全的数据集中获取隐含在其中的有用知 识的高级过程。Web 数据挖掘是从数据挖掘发展而来,是数据挖掘技术在Web 技术中的应 用。Web 数据挖掘是一项综合技术,通过从Internet 上的资源中抽取信息来提高Web 技术的 利用效率,也就是从Web 文档结构和试用的集合中发现隐含的模式。  数据挖掘涉及的学科领域和方法很多，有多种分类法...
经典数据挖掘算法（介绍了包括18大数据挖掘在内的多种经典数据挖掘算法）
热门推荐
似水流年
02-23 1万+
前言 文章标题的两个概念也许对于许多同学们来说都相对比较陌生，都比较偏向于于理论方面的知识，但是这个算法非常的强大，在很多方面都会存在他的影子。2个概念，1个维特比算法，1个隐马尔可夫模型。你很难想象，输入法的设计也会用到其中的一些知识。 HMM-隐马尔可夫模型 隐马尔可夫模型如果真的要展开来讲，那短短的一篇文章当然无法阐述的清，所以我会以最简单的方式解释。隐马尔可夫模型简称HMM，
c代码-输入5名学生的分数，并显示出他们的总分和平均分。
07-16
c代码-输入5名学生的分数，并显示出他们的总分和平均分。
均分圆弧各点坐标代码.rar
10-09
均分圆弧各点坐标代码.rar。代码实现依照圆弧两点坐标、中点坐标，可计算出把圆弧分成N段，得出各点X、Y坐标
基于Springboot的旅游管理系统（有报告）。Javaee项目，springboot项目。
XING的博客
05-03 1198
基于Springboot的旅游管理系统（有报告）。Javaee项目，springboot项目。数据库作为系统数据储存平台，实现了基于B/S结构的Web系统。界面简洁，操作简单。采用M（model）V（view）C（controller）三层体系结构，通过。
JAVA 学习·泛型（二）——通配泛型
wr114514的博客
05-02 1074
介绍了Java泛型中的重要知识点——通配泛型及其应用。
Java---类和方法的再学习
m0_74012211的博客
05-05 1114
Java类与对象
【Java基础】三大特性——多态
qq_43714449的博客
05-05 407
它的作用是测试它左边的对象是否是它右边的类的实例，返回 boolean 的数据类型。实现一个功能时，功能的一部分是确定的，一部分是不确定，确定的部分还会用到不确定的部分，那么就把不确定的部分暴露出去，让子类去实现。通常通过重写toString方法，来返回有用的数据。instanceof 是 Java 的一个二元操作符，类似于 ==，>，< 等操作符。确定的部分：记录一个开始时间，记录一个结束时间，结束时间 - 开始时间。对类存在的语法，对接口也存在。，返回对象的字符串表示形式。判断两个人是否是同龄人。
Kubernetes基础(二十九)-资源预留
sre救赎之路
05-05 913
如果还设置了对应的 --system-reserved-cgroup 和 --kube-reserved-cgroup参数，Pod能实际使用的资源上限不会改变（即kubepods.limit_in_bytes不变），但系统进程与kube进程也会受到资源上限的限制。比如某个节点的内存的allocatable为10Gi，有三个Pod（requests.memory=3Gi）已经调度到该节点上，那么第4个Pod就无法调度到该节点上，即使该Node上的空闲内存大于3Gi。
如何用Jmeter压测
最新发布
howard1209a的博客
05-06 387
可以从清华源下载，我下的是 5.6.3 版本。bin 目录打开终端，输入 Jmeter 运行Options 点 Choose language 选择中文。
安卓代码：线性布局，将四个按钮放置在同一行且均分
06-09
可以 `LinearLayout` 和 `layout_weight` 属性来实现将四个按钮均分放置在同一行的布局。下面是示例代码： ```xml android:layout_width="match_parent" android:layout_height="wrap_content" android:...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值