2023华为OD机试真题【处理器问题/深度优先搜索】

2023-11-09

题目描述

某公司研发了一款高性能AI处理器。每台物理设备具备8颗AI处理器,编号分别为0、1、2、3、4、5、6、7。
编号0-3的处理器处于同一个链路中,编号4-7的处理器处于另外一个链路中,不同链路中的处理器不能通信。
现给定服务器可用的处理器编号数组array,以及任务申请的处理器数量num,找出符合下列亲和性调度原则的芯片组合。
如果不存在符合要求的组合,则返回空列表。
亲和性调度原则:
-如果申请处理器个数为1,则选择同一链路,剩余可用的处理器数量为1个的最佳,其次是剩余3个的为次佳,然后是剩余2个,最后是剩余4个。
-如果申请处理器个数为2,则选择同一链路剩余可用的处理器数量2个的为最佳,其次是剩余4个,最后是剩余3个。
-如果申请处理器个数为4,则必须选择同一链路剩余可用的处理器数量为4个。
-如果申请处理器个数为8,则申请节点所有8个处理器。
提示:
任务申请的处理器数量只能是1、2、4、8。 编号0-3的处理器处于一个链路,编号4-7的处理器处于另外一个链路。
处理器编号唯一,且不存在相同编号处理器。
输入描述
输入包含可用的处理器编号数组array,以及任务申请的处理器数量num两个部分。
第一行为array,第二行为num。例如:
[0, 1, 4, 5, 6, 7]
表示当前编号为0、1、4、5、6、7的处理器可用。任务申请1个处理器。
num in [1, 2, 4, 8]
输出描述
输出为组合列表,当

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

2023华为OD机试真题【处理器问题/深度优先搜索】 的相关文章

  • 如何在java swing中的每个页面中打印带有页脚的整个JPanel

    好吧 这可能很简单 但想不通 我有一个包含 JTable 的 JPanel JTable 包含很少的行 有时更多 因为我推入其中的表模型取决于数据库 但是 我不使用任何包含 JTable 的 JScolpane 因此 当 JTable 包含
  • 如何使用 SLF4J 和 Log4j2 记录 FATAL(或任何自定义日志级别)

    我有那些具体的要求 需要能够登录FATAL level 需要使用SLF4J 需要使用Log4j2 现在 这是我的执行 final Logger logger LoggerFactory getLogger HelloWorld class
  • V8 如何管理它的堆?

    我知道V8的垃圾收集在工作时 会从GC的root开始追踪 这样无法到达的对象就会被标记然后被清除 我的问题是GC是如何遍历那些对象的 必须有一个数据结构来存储所有可达或不可达的对象 位图 链接表 顺便说一句 JVM 也做同样的事情吗 艾伦秀
  • 使用多个构造函数创建不可变类

    我正在阅读这一页 https docs oracle com javase tutorial essential concurrency imstrat html关于在 Java 中创建不可变类 并决定根据页面上概述的规范修改我正在编写的类
  • 有效地查找正则表达式的所有重叠匹配项

    这是后续与 java 正则表达式匹配的所有重叠子字符串 https stackoverflow com q 11303309 244526 有没有办法让这段代码更快 public static void allMatches String
  • 使用 jdbc 程序连接到 Open Office odb 文件

    我编写了以下代码来连接到 OpenOffice db String db C Documents and Settings hkonakanchi Desktop Test odb Class forName org hsqldb jdbc
  • JUnit Eclipse 显示 System.out.print() 的

    我正在使用 JUnit 3 和 Eclipse 3 4 当我运行 JUnit 测试用例时 一切正常并且测试完美完成 唯一的事情是我想查看我正在运行的类的输出 所有类都具有一些输出值的基本 System out print 因此 当我运行测试
  • 无法从后台服务通过 WiFi 访问互联网

    我将直接介绍我发现的一些事实 数据 如果您遇到 解决了类似的问题 请帮助我 我每 5 分钟向服务器发送一次数据 除非用户在服务器的帮助下手动将其关闭 wakeful broadcast receiver通过一个intent service
  • 如何模拟一个方面

    我目前正在使用aspectj 开发一些监控工具 因为这个工具应该是技术独立的 尽可能 所以我没有使用 Spring 进行注入 但我希望我的方面能够经过单元测试 方面示例 Aspect public class ClassLoadAspect
  • Java 的 QP 求解器 [关闭]

    就目前情况而言 这个问题不太适合我们的问答形式 我们希望答案得到事实 参考资料或专业知识的支持 但这个问题可能会引发辩论 争论 民意调查或扩展讨论 如果您觉得这个问题可以改进并可能重新开放 访问帮助中心 help reopen questi
  • grails 上的同步块在 Windows 上有效,但在 Linux 上无效

    我有一个 grails 应用程序 它依赖于服务中的同步块 当我在 Windows 上运行它时 同步按预期工作 但当我在 ams linux 上运行时 会出现 StaleObjectStateException 该问题在以下示例中重现 cla
  • Java String.format 向整数添加空格

    我有一小段代码 我不明白输出 此输出向我的字符串格式文本添加空格 我做错了什么吗 public class HelloWorld public static void main String args int a1 540 int a2 4
  • 使用外部硬盘写入和存储 mysql 数据库

    我已经设置了 mysql 数据库在我的 Mac 上使用 java 和 eclipse 运行 它运行得很好 但现在我将生成大约 43 亿行数据 这将占用大约 64GB 的数据 我存储了大量的密钥和加密值 我有一个 1TB 外部我想用作存储位置
  • 当容器大小更改时,JTable 仅调整选定列的大小

    对于面板内的 JTable 如果面板变大 我如何将额外的空间仅分配给某些列 在我的例子中 分配给最后一列 尽管提供 第 3 4 列和8 将获得额外的空间 我想允许用户手动更改所有列的列大小 我尝试了 table setAutoResizeM
  • 是什么原因导致“对象不是声明类的实例”? [复制]

    这个问题在这里已经有答案了 可能的重复 使用反射调用方法时 为什么会出现 对象不是声明类的实例 https stackoverflow com questions 7202988 why do i get object is not an
  • java中的比较器链

    正在阅读Oracle 关于接口的 Java 教程 https docs oracle com javase tutorial java IandI createinterface html其中给出了一个例子Card 打牌 我试图理解接口中的
  • Scala repl 抛出错误

    当我打字时scala在终端上启动 repl 它会抛出此错误 scala gt init error error while loading AnnotatedElement class file usr lib jvm java 8 ora
  • Java SE + Spring Data + Hibernate

    我正在尝试使用 Spring Data Hibernate 启动 Java SE 应用程序 并且到目前为止已经完成了以下操作 配置文件 Configuration PropertySource classpath hibernate pro
  • JDK 7 的快速调试/调试构建

    我正在寻找 JDK 的调试 或者我猜他们称之为快速调试构建 以启用在运行时生成的打印程序集以及查找性能问题时所需的其他诊断 就目前情况而言 我似乎找不到可以直接使用的 现成的 快速调试构建二进制包 有人可以帮我提供下载链接 或者至少提供有关
  • 将隐藏(生物识别)数据附加到 pdf 上的数字签名

    我想知道是否可以使用 iText 我用于签名 或 Java 中的其他工具在 pdf 上添加生物识别数据 我会更好地解释一下 在手写板上签名时 我会收集签名信息 例如笔压 签名速度等 我想将这些信息 java中的变量 与pdf上的签名一起存储

随机推荐

  • Docker镜像的创建(配置生成docker镜像和dockerfile构建Tomcat)

    一 配置生成docker镜像 1 配置基于运行的容器生成镜像 并部署Apache服务 2 通过已有镜像生成新的镜像 https download openvz org template precreated centos 7 x86 64
  • shell运行python

    为了能在shell页面运行python程序 我们将复杂的python程序可以封装到shell里面 第一种 直接调用PY文件 这里必须保证py文件在前面这个路径下面方可 bin bash appcom anaconda bin python
  • mbp适合程序员_程序员入手mbp一月感受

    网上很多人推荐程序员使用macbookpro 说是最适合程序员的电脑 刚好新公司需要使用mac 趁着暑假教育优惠 入手了2020 13寸 2 0Ghz的mbp 一个月使用感受大致如下 1 macos和服务器上的linux系统环境差异比较大
  • R--基础知识总结

    R程序包的安装和加载 install packageS TSA library TSA R向量 vector 数值向量 1 赋值 x lt c 1 2 3 4 assign x c 1 2 3 4 x c 1 2 3 4 x lt 2 1
  • 【SpringBoot应用篇】SpringBoot+MybatisPlus集成国产DM8(达梦)数据库

    SpringBoot应用篇 SpringBoot MybatisPlus集成国产DM8 达梦 数据库 简介和安装 基本概念介绍 SpringBoot MP整合DM8 pom yml Address AddressMapper 启动类 测试类
  • CESM:手动inputdata

    参考教程 CESM2笔记 porting 新机器移植 cesm2创建case J同学的大气笔记的博客 CSDN博客 ftp链接失效 试试通过cmd下载cam学习材料 cesm为什么不能直接下载数据 J同学的大气笔记的博客 CSDN博客 ca
  • QTreeView默认选中某个节点的方法

    最近使用Qt做个界面 使用了QTreeView显示一个树形数据 想在界面打开时 默认选中某个节点 网上搜索全是MFC的TreeView的 在这里记一下QTreeView的方法 QTreeView的基本使用 QStandardItemMode
  • Django知识点

    MTV M 模型 model 主要操作数据库等 T 模板 template 代替了MVC模型的view 主要定义前端 调用view等 V 视图 view 代替MVC模型的controller 主要接受用户请求 调用model 调用templ
  • Qt扫盲-QVariant理论使用总结

    Qt扫盲 QVariant理论使用总结 一 概述 二 使用用例 三 关于GUI类型的说明 四 连续使用canConvert 和convert 一 概述 QVariant 是一个用来存放变体数据的工具类 因为c 禁止 union 包含具有非默
  • 深度学习和日常代码中遇到的报错汇总及解决方案,持续更新中。。。。

    本文是深度学习和日常代码中遇到的报错汇总 因时间比较久 暂时都没有图片 只有文字描述 解决方案也大多参考网上的解决方案 有些有用 有些没有效果 本文章中的问题 也仅是本人遇到的问题 使用列举的方案已经解决 1 报错 RuntimeError
  • 【无监督学习】遗传算法Genetic Algorithm(含代码实现)

    大家好 我是Sonhhxg 柒 希望你看完之后 能对你有所帮助 不足请指正 共同学习交流 个人主页 Sonhhxg 柒的博客 CSDN博客 欢迎各位 点赞 收藏 留言 系列专栏 机器学习 ML 自然语言处理 NLP 深度学习 DL fore
  • Macbook Pro 突然无声音播放,硬件设备都没问题。

    打开Terminal 终端 就是黑色框框那个 跟Windows cmd差不多那个 输入命令 sudo killall coreaudiod 因为看到好多人说重置那个SMC 浪费时间 先用这个命令试试 基本可以解决
  • 纯前端css实现酷炫loading动画

    纯前端css实现酷炫loading动画 1 平滑加载 2 按步加载 3 虚线加载 4 电池加载 5 内嵌加载 6 斑马线加载 7 水柱加载 8 信号加载 9 四个动点加载 1 平滑加载 div class progress 1 div pr
  • MVP 实现登录注册

    http blog csdn net dfskhgalshgkajghljgh article details 51317956
  • react+antd系列之日期选择框DatePicker

    1 默认时间
  • stm32cubemx生成不了keil工程文件_STM32cubeMX教程定时器实现定时1秒LED闪烁

    软件 STM32CubeMX V4 25 0 keil u5 固件库版本 STM32Cube FW F1 V1 6 1 硬件 OneNet 麒麟座V1 4 在STM32CubeMX中新建项目 选择正确的MCU型号 首先设置RCC和SYS 如
  • 若依图片文件上传

    1 前端代码 使用若依自带的
  • Grafana ALert功能使用webhook,并预警数据信息

    使用webhook预警的时候如果能够同时获取预警的数据信息是最好不过的 这里我们就来看下怎么获取这些东西 数据源依然选用InfluxDB 具体配置过程可以参考前边两篇文章 现在从webhook配置开始 无参对接 在Grafana的Alert
  • LeetCode108.将有序数组转换为二叉搜索树

    题目来源 108 将有序数组转换为二叉搜索树 力扣 LeetCode 二叉搜索树定义 二叉搜索树 Binary Search Tree 又 二叉查找树 二叉排序树 它或者是一棵空树 或者是具有下列性质的 二叉树 若它的左子树不空 则左子树上
  • 2023华为OD机试真题【处理器问题/深度优先搜索】

    题目描述 某公司研发了一款高性能AI处理器 每台物理设备具备8颗AI处理器 编号分别为0 1 2 3 4 5 6 7 编号0 3的处理器处于同一个链路中 编号4 7的处理器处于另外一个链路中 不同链路中的处理器不能通信 现给定服务器可用的处