【2024华为OD-C卷-第三题-信道分配】（JavaScript&Java&Python&C++）

已于 2024-12-03 19:18:10 修改
阅读量1.3k 收藏 2
点赞数 3
分类专栏： 华为OD机试E卷+在线刷题（C++/Java/Py） 文章标签： 华为od c语言 javascript
于 2024-01-23 15:53:30 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73659489/article/details/135773824
版权
本文介绍了一道华为在线评测OD题目，涉及信道分配问题，要求使用贪心策略结合二进制方法解决。用户需传输固定数据量D，信道有不同的阶和容量，需要为最多用户分配信道。思路是按信道阶从小到大分配，优先使用低阶信道。通过二进制转换判断分配可行性，不足时尝试用高阶信道替代。提供了JavaScript、Java、Python和C++的代码实现。
摘要由CSDN通过智能技术生成

本题已有网友报告代码80%通过率

OJ &答疑服务

购买任意专栏，即可私信博主，获取答疑/辅导服务

题目描述

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

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

  1. 所有信道都有属性：“阶”。阶为 r r r 的信道的容量为
了解本专栏 订阅专栏 解锁全文 超级会员免费看
【华为OD机试真题 Python】信道分配 (C卷200分)
A_D_I_D_A_S的博客
12-11 766
算法工程师小明面对着这样一个问题，需要将通信用的信道分配给尽量多的用户： 信道的条件及分配规则如下： 1）所有信道都有属性：“阶”。阶为r的信道的容量为2^r比特 2）所有用户需要传输的数据量都一样：D比特 3）一个用户可以分配多个信道，但每个信道只能分配给一个用户 4）只有当分配给一个用户的所有信道的容量和>=D，用户才能传输数据 给出一组信道资源，最多可以为多少用户传输数据？
华为OD机试 - 信道分配 - 贪心算法（Java 2024 D卷 200分）
学Java，找哪吒
07-30 1056
采用贪心算法的主要原因是该算法可以在每一步都选择当前最优解，从而高效地找到全局最优解或接近最优的解。
华为OD机试统一考试D卷C卷 - 信道分配
caoyu2335的博客
04-23 1043
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。
华为机考真题 -- 信道分配
qq_25360769的博客
07-09 643
第二行，R+1 个数字，用空格隔开，代表每种信道的数量 Ni，按照阶的值从小到大排列，0
华为OD实现【信道分配]
huanglai01的博客
07-09 1081
虽然每种分配方式剩下的容量不同，但服务的用户数量是一致的，因为这个问题中我们只关心服务的用户数，所以我们认为这些分配方式等效。其实题目简化一下就是这么多信道容量，怎么分配，才能使得最多的用户能够通信。1:题目描述比较绕，首先先理解阶数的概念，每个阶对应的信道容量怎么算，4、只有当分配给一个用户的所有信道的容量和>=D,用户才能传输数据。3、一个用户可以分配多个信道，但每个信道只能分配给一个用户。阶为r的信道的容量为2^r比特。D为单个用户需要传输的数据量。剩下2*2+1*10=14不足以再分一个用户了。
华为OD机试D卷C卷 - 信道分配（Java & Python& JS & C++ & C ）
算法大师！
01-13 2231
算法工程师小明面对着这样一个问题 ，需要将通信用的信道分配给尽量多的用户: 信道的条件及分配规则如下: 所有信道都有属性:”阶”。阶为 r的信道的容量为 2^r比特; 所有用户需要传输的数据量都一样:D比特; 一个用户可以分配多个信道，但每个信道只能分配给一个用户; 只有当分配给一个用户的所有信道的容量和>=D，用户才能传输数据; 给出一组信道资源，最多可以为多少用户传输数据?
华为OD机试D卷 --信道分配--24年OD统一考试（Java & JS & Python & C & C++）
wbajsjhhhhh的博客
07-01 4600
算法工程师小明面对着这样一个问题 ，需要将通信用的信道分配给尽量多的用户: 信道的条件及分配规则如下: 所有信道都有属性:”阶”。阶为 r的信道的容量为 2^r比特; 所有用户需要传输的数据量都一样:D比特; 一个用户可以分配多个信道，但每个信道只能分配给一个用户; 只有当分配给一个用户的所有信道的容量和>=D，用户才能传输数据; 给出一组信道资源，最多可以为多少用户传输数据?
260.【华为OD机试】信道分配（贪心算法-Java&Python&C++&JS实现）
一键难忘的博客
02-18 4565
【华为OD机试】信道分配（贪心算法-Java&Python&C++&JS实现） 算法工程师小明面对着这样一个问题 ，需要将通信用的信道分配给尽量多的用户:\n\n信道的条件及分配规则如下: 1)所有信道都有属性:”阶”。阶为 r的信道的容量为 2^r比特; 2)所有用户需要传输的数据量都一样:D比特; 3)一个用户可以分配多个信道，但每个信道只能分配给一个用户; 4)只有当分配给一个用户的所有信道的容量和>=D，用户才能传输数据;
华为OD机试 - 信道分配（Java & JS & Python &C &C++）
OD2024hw的博客
07-15 347
算法工程师小明面对着这样一个问题 ，需要将通信用的信道分配给尽量多的用户: 信道的条件及分配规则如下: 所有信道都有属性:”阶”。阶为 r的信道的容量为 2^r比特; 所有用户需要传输的数据量都一样:D比特; 一个用户可以分配多个信道，但每个信道只
华为OD机试 - 信道分配（Java）
qq_34143141的博客
07-12 286
另外，如果单个信道容量就能满足D，比如阶5的单个信道容量是32，虽然此时浪费了一些，但是一个信道只能给一个用户使用，因此为了避免更大的浪费，32的信道就可以单独组合，而不需要组合其他信道。之后我又想，想要最多的组合情况，那么信道就要省着用，比如每个用户需要至少D容量的信道组合，那么我们就尽可能地构造出容量准确为D的信道组合，这题是真的难，可能是我没想到点子上吧，解法想了一晚上，第二天带着两个黑眼圈，灵光一闪，有了下面的解法。首先，我们将D值转为二进制，然后转为字符数组，再反序，让D和N的阶数方向保持一致，
【华为OD机试C卷D卷】信道分配【C++/Java/Python】
goldarmour的博客
04-18 315
算法工程师小明面对着这样一个问题 ，需要将通信用的信道分配给尽量多的用户: 信道的条件及分配规则如下: 1.所有信道都有属性:”阶”。阶为 r的信道的容量为 2^r比特; 2.所有用户需要传输的数据量都一样:D比特; 3.一个用户可以分配多个信道，但每个信道只能分配给一个用户;
华为OD机试 - 信道分配 - 贪心算法（Python/JS/C/C++ 2024 D卷 200分）
最新发布
学Java，找哪吒
09-05 1133
华为OD机试 2024E卷题库疯狂收录中，刷题。
【信道分配】
程序员阿甘的博客
11-01 6148
已支持（Java & JS & Python & C & C++），考察：逻辑分析
华为OD机试 - 信道分配（C语言）
qq_34143141的博客
10-27 214
另外，如果单个信道容量就能满足D，比如阶5的单个信道容量是32，虽然此时浪费了一些，但是一个信道只能给一个用户使用，因此为了避免更大的浪费，32的信道就可以单独组合，而不需要组合其他信道。之后我又想，想要最多的组合情况，那么信道就要省着用，比如每个用户需要至少D容量的信道组合，那么我们就尽可能地构造出容量准确为D的信道组合，其中 被减数的标黄部分，经过计算，是可以确定小于 减数的标黄部分的，因此即使我们向低位借，最终还是不够，最后反过来还是要向高位借。第二行，R+1个数字，用空格隔开。
信道分配 OD
qq_20546587的博客
04-23 763
第二行，R+1个数字，用空格隔开。代表每种信道的数量 Ni。按照阶的值从小到大排列。// 当前信道容量大于用户需要的传输数据量，直接+1。网上的做法都比较复杂，想了好久没有好的办法，只弄到最开始的方式了。第三行，一个数字 D。D为单个用户需要传输的数据量。给出一组信道资源，最多可以为多少用户传输数据?// 当前阶的信道容量。一个数字（代表最多可以供多少用户传输数据）第一行，一个数字 R。
华为OD机试D卷C卷 - 信道分配（Java题解）
算法大师！
03-05 268
算法工程师小明面对着这样一个问题 ，需要将通信用的信道分配给尽量多的用户: 信道的条件及分配规则如下:
华为od统一考试B卷【信道分配】Java 实现
MISAYAONE的博客
05-23 3870
算法工程师小明面对着这样一个问题 ，需要将通信用的信道分配给尽量多的用户:信道的条件及分配规则如下:1)所有信道都有属性:”阶”。阶为 r的信道的容量为 2^r比特;2)所有用户需要传输的数据量都一样:D比特;3)一个用户可以分配多个信道，但每个信道只能分配给一个用户; 4)只有当分配给一个用户的所有信道的容量和>=D，用户才能传输数据;给出一组信道资源，最多可以为多少用户传输数据?
【华为OD】C卷真题：200分 信道分配 Java代码实现[思路+代码]
十年以上编程经验的干货分享
02-14 1129
虽然每种分配方式剩下的容量不同，但服务的用户数量是一致的。4) 只有当分配给一个用户的所有信道的容量和>=D，用户才能传输数据；1) 所有信道都有属性：”阶”。阶为r的信道的容量为2^r比特；3) 一个用户可以分配多个信道，但每个信道只能分配给一个用户；2) 所有用户需要传输的数据量都一样：D比特；剩下2*2 + 1*10=14不足以再分一个用户了。一个数字，代表最多可以供多少用户传输数据。剩下16*1=16不足以再分一个用户了。第二行，R+1个数字，用空格隔开。
【华为OD机试真题 Java语言】331、信道分配 | 机试真题+思路参考+代码分析（C卷）（本题通过率较高）
KJ.JK
09-25 2064
>算法工程师小明面对着这样一个问题， 需要将通信用的信道分配给尽量多的用户： 信道的条件及分配规则如下：   1、所有信道都有属性："阶"，阶为r的信道的容量为2^r比特； 2、所有用户需要传输的数据量都一样：D比特； 3、一个用户可以分配多个信道，但每个信道只能分配给一个用户； 4、只有当分配给一个用户的所有信道的容量和>=D，用户才能传输数据；   给出一组信道资源，最多可以为多少用户传输数据?
华为od机试 - 生成哈夫曼树(java & js & python & c)
02-01
华为OD机试生成哈夫曼树的题目是一个经典的算法问题，要求使用Java语言实现。首先，哈夫曼树是一种带权路径长度最小的树，通常用于数据压缩和编码。生成哈夫曼树的过程是通过合并权值最小的树节点来构建一棵树，直到...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

塔子哥学算法

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

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

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

打赏作者

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

抵扣说明：

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

余额充值