1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

思路

为了根据亲和性调度原则选择合适的处理器组合,需按照以下步骤进行:

1. 链路划分

将可用的处理器编号 array 分为两个独立的链路:

  • 链路1:编号 0-3

P2993.AI处理器组合(100分)

    1000ms Tried: 430 Accepted: 69 Difficulty: 6 所属公司 : 华为od
    算法与标签>模拟

题目内容

某公司研发了一款高性能 AIAIAI 处理器。每台物理设备具备 888 颗 AIAIAI 处理器,编号分别为 0、1、2、3、4、5、6、70、1、2、3、4、5、6、70、1、2、3、4、5、6、7。

编号 0−30-30−3 的处理器处于同一个链路中,编号 4−74-74−7 的处理器处于另外一个链路中,不通链路中的处理器不能通信。如下图所示:

image

现给定服务器可用的处理器编号数组 arrayarrayarray ,以及任务申请的处理器数量 numnumnum ,找出符合下列亲和性调度原则的芯片组合。

如果不存在符合要求的组合,则返回空列表。

亲和性调度原则:

如果申请处理器个数为 111 ,则选择同一链路,剩余可用的处理器数量为 111 个的最佳,其次是剩余 333 个的为次佳,然后是剩余 222 个,最后是剩余 444 个。

如果申请处理器个数为 222 ,则选择同一链路剩余可用的处理器数量 222 个的为最佳,其次是剩余 444 个,最后是剩余 333 个。

如果申请处理器个数为 444 ,则必须选择同一链路剩余可用的处理器数量为 444 个。

如果申请处理器个数为 888 ,则申请节点所有 888 个处理器。

提示:

任务申请的处理器数量只能是 1、2、4、81、2、4、81、2、4、8 。

编号 0−30-30−3 的处理器处于一个链路,编号 4−74-74−7 的处理器处于另外一个链路。

处理器编号唯一,且不存在相同编号处理器

输入描述

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

第一行为 arrayarrayarray ,第二行为 numnumnum 。

例如:

[0, 1, 4, 5, 6, 7]
1

表示当前编号为 0、1、4、5、6、70、1、4、5、6、70、1、4、5、6、7 的处理器可用。任务申请 111 个处理器。

0<=array.length<=80 <= array.length <= 80<=array.length<=8

0<=array[i]<=70 <= array[i] <= 70<=array[i]<=7

numnumnum ininin [1,2,4,8][1, 2, 4, 8][1,2,4,8]

输出描述

输出为组合列表,当 array=[0,1,4,5,6,7]array=[0,1,4,5,6,7]array=[0,1,4,5,6,7],num=1num=1num=1 时,输出为[[0],[1]][[0], [1]][[0],[1]]。

样例1

输入

[0, 1, 4, 5, 6, 7]
1

输出

[[0], [1]]

说明

根据第一条亲和性调度原则,在剩余两个处理器的链路(0,1,2,3)(0, 1, 2, 3)(0,1,2,3)中选择处理器。

由于只有 000 和 111 可用,则返回任意一颗处理器即可。

样例2

输入

[0, 1, 4, 5, 6, 7]
4

输出

[[4, 5, 6, 7]]

说明

根据第三条亲和性调度原则,必须选择同一链路剩余可用的处理器数量为 444 个的环

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 3, 105ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?