【华为OD机试C卷D卷】信道分配【C++/Java/Python】

已于 2024-07-14 00:01:34 修改
阅读量250 收藏
点赞数 1
分类专栏： 华为OD机试题库(C++/Java/Python） 2024华为OD机试真题(C卷D卷) 文章标签： 算法 c++ 华为od python java
于 2024-04-18 23:14:08 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/goldarmour/article/details/137941441
版权
本文介绍了华为在线开发者(OD)机试中关于信道分配的C卷和D卷真题，重点是解决如何将信道有效地分配给用户，确保每个用户的传输需求得到满足。题目描述了信道的阶、用户数据量以及分配规则，并提供了输入输出样例。主要考点在于逻辑分析能力，解题关键在于找到最优信道组合策略。
摘要由CSDN通过智能技术生成
【华为OD机试】-(A卷+B卷+C卷+D卷)-2024真题合集目录
【华为OD机试】-(C卷+D卷)-2024最新真题目录

题目描述

算法工程师小明面对着这样一个问题 ，需要将通信用的信道分配给尽量多的用户:

信道的条件及分配规则如下:

        1.所有信道都有属性:”阶”。阶为 r的信道的容量为 2^r比特;

        2.所有用户需要传输的数据量都一样:D比特;

        3.一个用户可以分配多个信道，但每个信道只能分配给一个用户;

        4.只有当分配给一个用户的所有信道的容量和>=D，用户才能传输数据;

给出一组信道资源，最多可以为多少用户传输数据?

输入描述

第一行，一个数字 R。R为最大阶数。

  • 0<=R<2
了解本专栏 订阅专栏 解锁全文 超级会员免费看
2024剑指offer
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
华为OD-C卷-执行时长[100分]
算法算法算法！！！
04-13 81
为了充分发挥GPU算力，需要尽可能多的将任务交给GPU执行，现在有一个任务数组，数组元素表示在这1秒内新增的任务个数且每秒都有新增任务。假设GPU最多一次执行n个任务，一次执行耗时1秒，在保证GPU不空闲情况下，最少需要多长时间执行完成。第一个参数为GPU一次最多执行的任务个数，取值范围[1, 10000]第二个参数为任务数组长度，取值范围[1, 10000]第三个参数为任务数组，数字范围[1, 10000]一次最多执行3个任务，最少耗时6s。一次最多执行4个任务，最少耗时5s。
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 37万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
华为OD算法
qq_41542580的博客
09-29 2635
华为OD算法
华为OD真机算法题（含答案）
07-03
华为OD真机算法题（含答案）
华为OD机试统一考试D卷C卷 - 信道分配
caoyu2335的博客
04-23 933
b，然后启动递归从大到小遍历，递归分递推和回溯，首先在递推的过程中遵守一个原则，如果能满足，则尽量多的消耗这个数，不满足则去下一个低阶，比如D=30，遇到R=32的时候，32此时太大，用掉可能会浪费，先不使用看下一个更小的适不适合，R=16，用掉1个不够，用掉2个又超了会浪费，那就先用1个，R=16的map映射就变为16->2。此时D还剩14，到R=8的时候可以使用 8->0，D=6,R=4数量为0跳过，R=2，可以最多使用3个刚好D=0，2->2。第二行，R+1个数字，用空格隔开。第一行，一个数字R。
信道分配 OD
qq_20546587的博客
04-23 628
第二行，R+1个数字，用空格隔开。代表每种信道的数量 Ni。按照阶的值从小到大排列。// 当前信道容量大于用户需要的传输数据量，直接+1。网上的做法都比较复杂，想了好久没有好的办法，只弄到最开始的方式了。第三行，一个数字 D。D为单个用户需要传输的数据量。给出一组信道资源，最多可以为多少用户传输数据?// 当前阶的信道容量。一个数字（代表最多可以供多少用户传输数据）第一行，一个数字 R。
华为OD机试2024年真题题库（E卷+D卷+C卷）
面试高手的博客
11-25 11万+
2024年8月，华为OD考试更新为E卷，2024年8月-2025年2月，考的都是统一考试（E卷） 据考过的同学反馈，E卷只有部分新题，大部分还是D/C卷的老题。 现在开始更新E卷新题，包含题目描述、解题思路，Java、Python、C++三种解法，发现新题会第一时间更新~
华为OD笔试机试 - 信道分配 (python/c++/java 2024年C卷D卷真题算法)
最新发布
Run
08-14 410
第二行，R+1个数字，用空格隔开。代表每种信道的数量 Ni。按照阶的值从小到大排列。第三行，一个数字 D。D为单个用户需要传输的数据量。给出一组信道资源，最多可以为多少用户传输数据?一个数字（代表最多可以供多少用户传输数据）第一行，一个数字 R。
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（523道）
KJ.JK
07-07 11万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为OD、大厂笔试算法题
05-17
华为OD、大厂笔试算法题； 一共87题，每一题附答案（java语言），笔试时频繁出现的原题，想进大厂的小伙伴，欢迎下载； eg: 1、5键键盘的输出 有一个特殊的5键键盘，上面有a，ctrl-c，ctrl-x，ctrl-v，ctrl-a五个键。a键在屏幕上输出一个字母a；ctrl-c将当前选择的字母复制到剪贴板；ctrl-x将当前选择的字母复制到剪贴板，并清空选择的字母；ctrl-v将当前剪贴板里的字母输出到屏幕；ctrl-a选择当前屏幕上的所有字母。注意： 1 剪贴板初始为空，新的内容被复制到剪贴板时会覆盖原来的内容 2 当屏幕上没有字母时，ctrl-a无效 3 当没有选择字母时，ctrl-c和ctrl-x无效 4 当有字母被选择时，a和ctrl-v这两个有输出功能的键会先清空选择的字母，再进行输出 给定一系列键盘输入，输出最终屏幕上字母的数量。 输入描述: 输入为一行，为简化解析，用数字1 2 3 4 5代表a，ctrl-c，ctrl-x，ctrl-v，ctrl-a五个键的输入，数字用空格分隔 输出描述: 输出一个数字，为最终屏幕上字母的数量 示例1： 输入 1 1 1 输出3
华为OD机试统一考试D卷C卷 - 信道分配（ C语言）
算法大师！
06-13 72
算法工程师小明面对着这样一个问题 ，需要将通信用的信道分配给尽量多的用户:给出一组信道资源，最多可以为多少用户传输数据?
华为OD机试【2024D卷】真题目录+算法分类+在线OJ+通过率+视频讲解
m0_73659489的博客
11-30 3万+
2024华为OD C卷专栏+OJ权限（￥59.9）提供OJ环境在线刷题和验题2024华为OD C卷专栏（￥49.9）支持答疑，购买后可以私信博主，获取联系方式，提供答疑购买任意专栏，即可添加博主vx:utheyi，获取答疑服务OJ权限获取首页 - CodeFun2000。
华为od机试B卷复用【信道分配】
sgh1027的专栏
03-26 82
虽然每种分配方式剩下的容量不同，但服务的用户数量是一致的。4)只有当分配给一个用户的所有信道的容量和>=D，用户才能传输数据;阶为 r的信道的容量为 2^r比特;3)一个用户可以分配多个信道，但每个信道只能分配给一个用户;* 剩下2*2 + 1*10=14不足以再分一个用户了。D为单个用户需要传输的数据量。2)所有用户需要传输的数据量都一样:D比特;* 剩下16*1=16不足以再分一个用户了。* 信道阶数： 0 1 2 3 4 5。第二行，R+1个数字，用空格隔开。* 单个用户需要传输的数据量为30。
华为od的一些算法题
weixin_45483161的博客
07-04 2751
输入描述：输入一个整数参数M 输出描述：如果输入参数M小于等于1或者大于等于100，输出“ERROR!”；否则按照原先的编号从小到大的顺序，以英文逗号分割输出编号字符串 示例1： 输入 输出 3 58,91 编写函数，计算输入中单词的出现次数。 Ⅰ按次数降序输出， Ⅱ相同次数的按字母顺序升序排序。 New to Python or choosing between Python 2 and Python 3? Read Python 2 or Python 3 正确结果为： Python : 5 2 : 2
【华为OD机试真题 Python】信道分配 (C卷200分)
A_D_I_D_A_S的博客
12-11 695
算法工程师小明面对着这样一个问题，需要将通信用的信道分配给尽量多的用户： 信道的条件及分配规则如下： 1）所有信道都有属性：“阶”。阶为r的信道的容量为2^r比特 2）所有用户需要传输的数据量都一样：D比特 3）一个用户可以分配多个信道，但每个信道只能分配给一个用户 4）只有当分配给一个用户的所有信道的容量和>=D，用户才能传输数据 给出一组信道资源，最多可以为多少用户传输数据？
华为OD机试 - 简单的解压缩算法 - 栈（Java 2023 Q1 100分）
学Java，找哪吒
06-01 3136
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为OD真题：学习成长记录篇：深度优先搜索算法+递归思想
半生程序员的搬砖历程
10-27 4428
华为OD真题：学习成长记录篇：深度优先搜索算法+递归思想 题目描述： 小华和小为相约一起去吃饭，他们需要选取餐厅，要求双方都能到达，请你计算他们可能会去的餐厅。在一个m*n的地图上，数字0代表道路，数字1代表障碍物，数字2代表小华或小为的起始位置（非障碍物），有且仅有2个点。数字3代表餐厅（非障碍物）。
牛客网 - 华为OD算法机试（可内推）
chenyao的博客~
05-22 1万+
1.前言 这几天在闭关修炼数据结构和算法, 也好几天没有更新博客了。 其实我也没学多久的算法, 满打满算牛客和leecode也就刷了四十来道题。 其实算法也没有我们一开始想象的那么难, 至少面试考的算法都还比较基础。 今天参加了华为OD的机试, 没有想象中的那么难, 但是还是熟练度的问题, 加上第一次考试有点紧张。前两题过了100%的用例, 用时一小时, 后面一个半小时都在刚第三题, 结果自己对递归的返回值处理不到位, 相当于没过吧, 晚上抽时间把代码调整了下, 应该是能正常跑过了。 现在把我经历的三道题分
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

2024剑指offer

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值