推荐多样性 - 华为OD统一考试(C卷)

news/2024/7/20 18:19:19 标签: 华为od, python, java, 算法, c++, 数据结构, 机试

OD统一考试(C卷)

分值: 200分

题解: Java / Python / C++

alt

题目描述

推荐多样性需要从多个列表中选择元素,一次性要返回N屏数据(窗口数量),每屏展示K个元素(窗口大小),选择策略:

  1. 各个列表元素需要做穿插处理,即先从第一个列表中为每屏选择一个元素,再从第二个列表中为每屏选择一个元素,依次类推

  2. 每个列表的元素尽量均分为N份,如果不够N个,也要全部分配完,参考样例图:

(1)从第一个列表中选择4条0 1 2 3,分别放到4个窗口中

(2)从第二个列表中选择4条10 11 12 13,分别放到4个窗口中

(3)从第三个列表中选择4条20 21 22 23,分别放到4个窗口中

(4)再从第一个列表中选择4条4 5 6 7,分别放到4个窗口中

​ …

(5)再从第一个列表中选择,由于数量不足4条,取剩下的2条,放到窗口1和窗口2

(6)再从第二个列表中选择,由于数量不足4条并且总的元素数达到窗口要求,取


http://www.niftyadmin.cn/n/5453398.html

相关文章

【JavaEE初阶系列】——多线程案例三——定时器

目录 🚩定时器是什么 🚩标准库中的定时器 🚩自定义定时器 🎈构造Task类 📝相对时间和绝对时间 🎈构造MyTime类 📝队列空和队列不为空 📝wait(带参)解决消耗资源问题 &#…

vue指令相关

vue中有很多的指令像v-on、v-model、v-bind等是我们开发中常用的 常用指令 v-bind 单向绑定解析表达式 v-model 双向数据绑定 v-for 遍历数组/对象/字符串 v-on 绑定事件监听,可简写为@ v-show 条件渲染(动态控制节点是否存展示) v-if 条件渲染(动态控制节点是否存存在) v…

bert 适合 embedding 的模型

目录 背景 embedding 求最相似的 topk 结果查看 背景 想要求两个文本的相似度,就单纯相似度,不要语义相似度,直接使用 bert 先 embedding 然后找出相似的文本,效果都不太好,试过 bert-base-chinese,be…

消费电子回暖之际,手机回收厂商如何持续释放“绿色潜力”?

春天到来的暖意,正在消费电子产业链上下游蔓延。 仅就手机这一品类而言,可以看到,2023年手机厂商已经度过寒冬,中国信息通信研究院发布的数据显示,2023年1-12月,我国手机总体出货量累计2.89亿部&#xff0…

BUG未解之谜01-指针引用之谜

在leetcode里面刷题出现的问题,当我在sortedArrayToBST里面给root赋予初始值NULL之后,问题得到解决! 理论上root是未初始化的变量,然后我进入insert函数之后,root引用的内容也是未知值,因此无法给原来的二叉…

2024.3.26 QT

思维导图 实现闹钟 头文件&#xff1a; #define ALARM_CLOCK_H#include <QWidget> #include <QTime> #include <QTimerEvent> #include <QTimer> #include <QtTextToSpeech> //文本转语音类 #include <QDebug>QT_BEGIN_NAMESPACE namespa…

众创空间、孵化器、加速器!2024年度陕西省科技企业孵化器认定类型条件、奖补

2024年度陕西省科技企业孵化器认定类型 科技企业孵化载体是众创空间、科技企业孵化器、科技企业加速器等多种形态孵化载体的统称&#xff08;以下简称孵化载体&#xff09;&#xff0c;是科技企业孵化链条中的重要组成部分&#xff0c;是引导各类人才创新创业、满足企业不同成…

华为汽车图谱

极狐 极狐&#xff08;ARCFOX&#xff09;是由北汽、华为、戴姆勒、麦格纳等联合打造。总部位于北京蓝谷。 问界 华为与赛力斯&#xff08;东风小康&#xff09;合作的成果。 阿维塔 阿维塔&#xff08;AVATR&#xff09;是由长安汽车、华为、宁德时代三方联合打造。公司总部位…