题目描述

【处理器问题】

题目描述

某公司研发了一款高性能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. 任务申请的处理器数量只能是1、2、4、8。
  2. 编号0-3的处理器处于一个链路,编号4-7的处理器处于另外一个链路。
  3. 处理器编号唯一,且不存在相同编号处理器。

输入描述

输入包含可用的处理器编号数组array,以及任务申请的处理器数量num两个部

【华为OD机试真题 python】处理器问题【2022 Q4 | 100分】相关推荐

  1. 【华为OD机试真题 python】连续出牌数量【2022 Q4 | 200分】

    前言 <华为OD笔试真题 python> 专栏含华为OD机试真题.华为面试题.牛客网华为专栏真题. 如果您正在准备华为的面试,或者华为od的机会,有任何想了解的可以私信我进行交流.我会尽可 ...

  2. 【华为OD机试真题 python】补种未成活胡杨 【2022 Q4 | 100分】

    前言 <华为OD笔试真题 python> 专栏含华为OD机试真题.华为面试题.牛客网华为专栏真题. 如果您正在准备华为的面试,或者华为od的机会,有任何想了解的可以私信我进行交流.我会尽可 ...

  3. 【华为OD机试真题 python】羊、狼、农夫过河【2022 Q4 | 100分】

    前言 <华为OD笔试真题 python> 专栏含华为OD机试真题.华为面试题.牛客网华为专栏真题. 如果您正在准备华为的面试,或者华为od的机会,有任何想了解的可以私信我进行交流.我会尽可 ...

  4. 【华为OD机试真题 python】星际篮球争霸赛【2022 Q4 | 100分】

    前言 <华为OD笔试真题 python> 本专栏包含华为OD机试真题,会实时更新收纳网友反馈,为大家更新最新的华为德科OD机试试题,为大家提供学习和练手的题库,订阅本专栏后可私信进交流群哦 ...

  5. 【华为OD机试真题 python】用户调度问题 【2022 Q4 | 100分】

    前言 <华为OD笔试真题 python> 专栏含华为OD机试真题.华为面试题.牛客网华为专栏真题. 如果您正在准备华为的面试,或者华为od的机会,有任何想了解的可以私信我进行交流.我会尽可 ...

  6. 【华为OD机试真题 python】机器人走迷宫 【2022 Q4 | 200分】

    前言 <华为OD笔试真题 python> 专栏含华为OD机试真题.华为面试题.牛客网华为专栏真题. 如果您正在准备华为的面试,或者华为od的机会,有任何想了解的可以私信我进行交流.我会尽可 ...

  7. 【华为OD机试真题 python】篮球比赛 【2022 Q4 | 100分】

    前言 <华为OD笔试真题 python> 专栏含华为OD机试真题.华为面试题.牛客网华为专栏真题. 如果您正在准备华为的面试,或者华为od的机会,有任何想了解的可以私信我进行交流.我会尽可 ...

  8. 【华为OD机试真题 python】相对开音节 【2022 Q4 | 100分】

    前言 <华为OD笔试真题 python> 专栏含华为OD机试真题.华为面试题.牛客网华为专栏真题. 如果您正在准备华为的面试,或者华为od的机会,有任何想了解的可以私信我进行交流.我会尽可 ...

  9. 【华为OD机试真题 python】最多等和不相交连续子序列【2022 Q4 | 100分】

    前言 <华为OD笔试真题 python> 本专栏包含华为OD机试真题,会实时更新收纳网友反馈,为大家更新最新的华为德科OD机试试题,为大家提供学习和练手的题库,订阅本专栏后可私信进交流群哦 ...

  10. 【华为OD机试真题 Python】统计射击比赛成绩

    前言:本专栏将持续更新华为OD机试题目,并进行详细的分析与解答,包含完整的代码实现,希望可以帮助到正在努力的你.关于OD机试流程.面经.面试指导等,如有任何疑问,欢迎联系我,wechat:steven ...

最新文章

  1. c++ 进程快照_如何在 Linux 中找出内存消耗最大的进程
  2. Python进阶最新中文版,开源!
  3. Uber无人车收购MightyAI:掘金尚未暴富,卖水先获财务自由
  4. LPS25HB 寄存器读写程序解读
  5. ITK:获取图像大小
  6. iOS动画:UIView动画和CALayer动画(CABasicAnimation、CAKeyframeAnimation的使用)
  7. 将一个数的字节顺序逆置
  8. qq空间代码查询_Mysql千万级大数据查询优化经验,一点课堂(多岸学院)
  9. hibernate DetachedCriteria实现多表关联查询createAlias的使用
  10. 实现Canvas2D绘图 使元素绕中心居中旋转
  11. CSS之固定定位,绝对定位+负边距,双飞翼布局,属性选择器,伪类选择器补,状态伪类选择器,相邻全部兄弟选择器,取非选择器,em与rem,变形效果...
  12. 申作军海通机器人_青岛海通机器人系统有限公司
  13. Java面试题 - 数据结构与算法
  14. 系统篇-在linux上用deb包安装steam。
  15. 星空特效HTML代码,HTML5特效库 HTML5+JS全屏星空特效源码
  16. CDR教程-海报中的立体星星怎么画
  17. ElasticSearch安装IK分词器并使用IK分词器和Kibana进行自定义词汇
  18. javaScript实现a页面触发b页面事件-小小笔记
  19. Excel VBA 编程的常用代码
  20. 【Beetl笔记整理二】定义变量

热门文章

  1. python自然语言
  2. 关于实现订单的相关功能实现
  3. 【社区福利】喜迎2021年,论坛积分换好礼
  4. learning_curve(学习曲线)
  5. python查找excel(xls,xlsx)
  6. jwt-auth之三--Auth认证
  7. php 判断 json 数组,php判断是否是json数组
  8. 记一次vue获取微信用户信息
  9. 什么方法检测甲醛简单又准确?「经验分享」
  10. 虚拟机linux设置IPv6地址