2026华为OD面试题047:信道分配
题目描述算法工程师小明要解决一个信道分配问题,目标是把通信信道分给尽量多的用户。规则是这样的:每条信道都有"阶",阶为 r 的信道容量是2^r比特所有用户要传的数据量都一样,都是D比特一个用户可以分到多条信道,但每条信道只能给一个用户只有当分给某用户的所有信道容量之和= D,这个用户才能传数据给出一组信道资源,最多能为多少个用户传数据?举例:最大阶数R=5,各阶信道数量10 5 0 1 3 2(对应阶 0 到 5),D=30,输出4。讲个故事:小明的带宽生意小明开了个"带宽小店",手里有一堆大小不一的管道:细的能过 1 升,粗的能过 2 升、4 升、8 升,都是翻倍的。来了几拨客户,每人都要凑够 30 升的流量才肯付钱。管道可以拆着用,一根粗管子能顶好几根细的,但每根管子只能卖给一个客户。小明数了数家底:1 升管 10 根、2 升管 5 根、4 升管 0 根、8 升管 1 根、16 升管 3 根、32 升管 2 根。30 = 16 + 8 + 4 + 2。一个客户要一根 16 升、一根 8 升、一根 4 升、一根 2 升。4 升管没有?那就拿 8 升管拆成两根 4 升,自己留一根卖一根。

相关新闻

2026华为OD面试题046:贪心歌手

2026华为OD面试题046:贪心歌手

题目描述 一个歌手准备从 A 城去 B 城参加演出,合同要求他必须在 T 天内赶到。 规则这么几条: 歌手不能往回走,只能从第 1 座城一路走到第 N 座城。 每两座相邻城市之间需要的天数可以提前获知,第 i 座城到第 i+1 座城要花 road[i] 天。 在每座城市都能在路边卖唱赚钱。调…

2026/7/27 10:14:26阅读更多 →
BetterNCM-Installer完整教程:3分钟为网易云音乐解锁插件超能力

BetterNCM-Installer完整教程:3分钟为网易云音乐解锁插件超能力

BetterNCM-Installer完整教程:3分钟为网易云音乐解锁插件超能力 【免费下载链接】BetterNCM-Installer 一键安装 Better 系软件 项目地址: https://gitcode.com/gh_mirrors/be/BetterNCM-Installer 还在为网易云音乐PC版功能单一而烦恼?BetterNCM…

2026/7/27 10:14:26阅读更多 →
【小红书HELMSMAN全闪存向量检索技术解析】用40台服务器替代35000核的架构革命

【小红书HELMSMAN全闪存向量检索技术解析】用40台服务器替代35000核的架构革命

文章目录小红书HELMSMAN全闪存向量检索技术解析:用40台服务器替代35000核的架构革命一、引言二、背景:十亿级向量检索的"内存税"2.1 向量检索为什么需要海量内存?2.2 为什么图索引一度成为主流?2.3 小红书的痛点&#x…

2026/7/27 10:14:26阅读更多 →
Linux计划任务Cron详解:原理、配置与实战技巧

Linux计划任务Cron详解:原理、配置与实战技巧

1. Linux计划任务进程概述在Linux系统中,计划任务(Cron)是系统管理员和开发人员最常用的自动化工具之一。它允许用户在特定时间或周期性地执行命令或脚本,无需人工干预。这个看似简单的功能,实际上支撑着服务器运维、数…

2026/7/27 11:50:35阅读更多 →
Spring AI Alibaba智能体开发实战与架构解析

Spring AI Alibaba智能体开发实战与架构解析

1. Spring AI Alibaba智能体开发全景解析在Java生态中构建AI驱动的智能体(Agent)正成为企业级应用的新趋势。Spring AI Alibaba作为阿里云推出的AI开发框架,为Java开发者提供了与Spring生态无缝集成的智能体开发能力。不同于传统的大模型API调用,这套方案…

2026/7/27 11:50:35阅读更多 →
AI如何革新毕业论文写作:选题到格式的全流程优化

AI如何革新毕业论文写作:选题到格式的全流程优化

1. 毕业论文写作的痛点与AI解决方案 作为一名经历过本科、硕士论文洗礼的过来人,我深知毕业论文写作过程中的种种痛苦。记得当年为了确定论文主题,我在图书馆泡了整整两周;为了查找文献,用遍了知网、万方、Springer等各种数据库&a…

2026/7/27 11:50:35阅读更多 →
LangChain智能体开发与服务器日志追踪实战指南

LangChain智能体开发与服务器日志追踪实战指南

1. LangChain智能体开发与服务器日志追踪实战最近在开发一个基于LangChain的智能体项目时,遇到了一个典型需求:如何让AI智能体实时查看并分析服务器日志?这看似简单的功能,实际上涉及LangChain智能体开发、工具集成、日志解析等多…

2026/7/27 11:50:35阅读更多 →
如何5分钟解决Windows热键冲突问题:终极检测工具指南

如何5分钟解决Windows热键冲突问题:终极检测工具指南

如何5分钟解决Windows热键冲突问题:终极检测工具指南 【免费下载链接】hotkey-detective A small program for investigating stolen key combinations under Windows 7 and later. 项目地址: https://gitcode.com/gh_mirrors/ho/hotkey-detective 你是否曾经…

2026/7/27 11:50:35阅读更多 →
5分钟快速上手HunterPie:让《怪物猎人:世界》战斗数据一目了然

5分钟快速上手HunterPie:让《怪物猎人:世界》战斗数据一目了然

5分钟快速上手HunterPie:让《怪物猎人:世界》战斗数据一目了然 【免费下载链接】HunterPie-legacy A complete, modern and clean overlay with Discord Rich Presence integration for Monster Hunter: World. 项目地址: https://gitcode.com/gh_mirr…

2026/7/27 11:48:35阅读更多 →
覆盖国产 + 海外 + 开源模型,OpenClaw 2.7.9 Windows/Mac 双端部署详解

覆盖国产 + 海外 + 开源模型,OpenClaw 2.7.9 Windows/Mac 双端部署详解

🔹 工具基础介绍 OpenClaw 是开源生态中一款实用性较强的本地智能工具,凭借本地离线运行、可视化图形操作和任务自动化三大核心特性,赢得了众多用户的青睐。与普通在线对话AI工具不同,它属于能够直接操控本机软硬件的智能数字员工…

2026/7/27 1:14:34阅读更多 →
伺服阀焊完微漏毁整机?精密激光焊接三关锁住高压

伺服阀焊完微漏毁整机?精密激光焊接三关锁住高压

所谓液压伺服阀体的精密激光焊接,是用激光束对阀座壳体(通常为不锈钢或铝合金)进行密封焊接,使阀体在21-35MPa的高压液压油或压缩气体中长期运行而不发生介质泄漏。液压伺服阀是高端液压系统的"大脑"。从航空航天飞行控…

2026/7/27 1:14:52阅读更多 →
D2DX:三步实现《暗黑破坏神2》高清宽屏体验的终极指南

D2DX:三步实现《暗黑破坏神2》高清宽屏体验的终极指南

D2DX:三步实现《暗黑破坏神2》高清宽屏体验的终极指南 【免费下载链接】d2dx D2DX is a complete solution to make Diablo II run well on modern PCs, with high fps and better resolutions. 项目地址: https://gitcode.com/gh_mirrors/d2/d2dx 你是否还在…

2026/7/27 1:14:56阅读更多 →
SPI实战指南:从时钟模式到寄存器配置,解决嵌入式通信难题

SPI实战指南:从时钟模式到寄存器配置,解决嵌入式通信难题

1. 项目概述:从寄存器手册到实战指南 如果你手头有一份类似德州仪器(TI)TMS320x240xA系列DSP的SPI模块技术手册,看着里面密密麻麻的寄存器位定义、时序图和公式,是不是感觉头大?这份资料虽然权威&#xff0…

2026/7/27 0:00:24阅读更多 →
【JAVA毕设源码分享】基于springboot的水果购物管理系统的设计与实现(程序+文档+代码讲解+一条龙定制)

【JAVA毕设源码分享】基于springboot的水果购物管理系统的设计与实现(程序+文档+代码讲解+一条龙定制)

博主介绍:✌️码农一枚 ,专注于大学生项目实战开发、讲解和毕业🚢文撰写修改等。全栈领域优质创作者,博客之星、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java、小程序技术领域和毕业项目实战 ✌️技术范围:&am…

2026/7/27 0:00:24阅读更多 →
2007-2023年各市区县生态文明建设示范区DID

2007-2023年各市区县生态文明建设示范区DID

数据简介 自改革开放以来,我国依赖高投入、高资源消耗和高污染等传统发展模式实现了经济短期内的快速增长, 然而这也导致了严重的生态环境危机。因此,国家有力于推动企业高质量经济发展,协同生态保护的方针,从而从201…

2026/7/27 0:00:24阅读更多 →
YOLOv8推理性能优化:从1.2FPS到35FPS的全链路加速实践

YOLOv8推理性能优化:从1.2FPS到35FPS的全链路加速实践

如果你在部署 YOLOv8 时,发现推理速度只有可怜的 1-2 FPS,而别人的演示视频却能跑到 30 FPS 以上,那么问题很可能不在模型本身,而在于你的整个处理链路。很多开发者拿到一个训练好的 YOLOv8 模型后,会直接使用官方示例…

2026/7/25 23:03:25阅读更多 →
Coze与Dify对比指南:低代码AI应用开发从入门到实战

Coze与Dify对比指南:低代码AI应用开发从入门到实战

1. 从零到一:为什么你需要了解 Coze 和 Dify?如果你对 AI 应用开发感兴趣,但一看到“大模型”、“智能体”、“工作流”这些词就头疼,觉得门槛太高,那这篇文章就是为你准备的。很多开发者,包括我自己&#…

2026/7/26 19:05:21阅读更多 →
AI生图工具怎么选?2026年6月版实测对比

AI生图工具怎么选?2026年6月版实测对比

做自媒体的朋友应该都有体会:配图一直是个让人头疼的问题。2026年,AI生图工具已经非常成熟了,但工具太多反而不知道怎么选。以下是截至2026年6月我对主流AI生图工具的实测对比。Midjourney V8.1:速度之王2026年6月11日&#xff0c…

2026/7/26 19:05:21阅读更多 →