华为OD机考双机位C卷 - 计算误码率 (Java & Python& JS & C/C++ & GO )

最新华为上机考试

真题目录:点击查看目录
华为OD面试真题精选:点击立即查看
2025华为od机试双机位C卷

题目描述

误码率是最常用的数据通信传输质量指标。它可以理解为“在多少位数据中出现一位差错”。

移动通信网络中的误码率主要是指比特误码率,其计算公式如下: 比特误码率=错误比特数/传输总比特数,

为了简单,我们使用字符串来标识通信的信息,一个字符错误了,就认为出现了一个误码

输入一个标准的字符串,和一个传输后的字符串,计算误码率

字符串会被压缩,
例:“2A3B4D5X1Z”表示"AABBBDDDDXXXXXZ"
用例会保证两个输入字符串解压后长度一致,解压前的长度不一定一致

每个生成后的字符串长度<100000000。

备注

注意:展开后的字符串不含数字

输入描述

两行,分别为两种字符串的压缩形式。

每行字符串 (压缩后的) 长度<100000

输出描述

一行,错误的字等数量/展开后的总长度

示例1

输入

3A3B
2A4B

输出

1/6

示例2

输入

5Y5Z
5Y5Z

输出

0/10

示例3

输入

4Y5Z
9Y

输出

5/9

解题思路

  1. 误码率定义:误码率指的是在解压后相同位置上的字符不同的数量(即错误的字符数),与解压后的总字符数的比值,用“错误字符数/总字符数”的形式表示。

  2. 输入字符串的压缩格式:输入的字符串是压缩形式,例如 "2A3B" 表示 "AABB",其中数字表示字符的重复次数。

  3. 解压缩字符串:每个压缩字符串需要解压得到完整的字符序列。例如:

    • 输入 "3A3B" 代表的解压字符串为 "AAABBB"。
    • 输入 "2A4B" 代表的解压字符串为 "AABBBB"。
  4. 误码率计算:

    • 解压后,对比两个字符串在相同位置的字符是否一致。
    • 统计解压后两个字符串中不同字符的数量(误码数)。
    • 输出误码数与解压后的总字符数的比值。
  5. 注意事项:

    • 输入保证解压后两个字符串的长度相等。
    • 解压后的字符串不含数字,且每个生成后的字符串长度小于 100,00
华为OD统一考试 - 计算误码率(C++ Java Python javaScript) 误码率是最常用的数据通信传输质量指标。它可以理解为“在多少位数据中出现一位差错”。 阅读详情

相关推荐

【华为OD机试考生抽中题 B卷】计算误码率,用 JS 编码,速通

下述代码通过拆分字符串并根据条件重新加入到列表中,实现了对两个字符串的比较,得到了最终的结果。这里的关键在于对字符串的拆分和列表的操作,通过这样的方式实现了对字符串的逐段处理。移动通信网络中的误码率主要是指比特误码率,其计算公式如下:比特误码率=错误比特数/传输总比特数,参加华为 od 机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。为了简单,我们使用字符串来标识通信的信息,一个字符错误了,就认为出现了一个误码。输入一个标准的字符串,和一个传输后的字符串,计算误码率。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 1万+

【2024年华为OD机试】 (B卷,200分)- 计算误码率(JavaScript&Java & Python&C/C++)

通过直接在压缩字符串的基础上进行比较,我们可以有效避免解压字符串带来的性能问题,同时准确计算出误码率。这种方法的时间复杂度较低,适合处理大规模数据。代码通过解析压缩字符串并逐个比较,避免了直接解压字符串的高时空复杂度。使用链表形式存储压缩字符串,方便处理剩余部分。逻辑清晰,注释详细,便于理解和维护。代码通过解析压缩字符串并逐个比较,避免了直接解压字符串的高时空复杂度。使用链表存储压缩字符串,方便处理剩余部分。逻辑清晰,注释详细,便于理解和维护。

嵌入式技术开发 936

华为OD机试 - 计算误码率(Python/JS/C/C++ 双机位C卷 100分)

移动通信 网络中的误码率主要是指比特误码率,其计算公式如下:比特误码率 = 错误比特数 / 传输总比特数,为了简单,我们引入字符串来表示误码通信的信息,一个字符错误了,就认为出现了一个误码。我们需要将这两个压缩字符串解压成实际的字符序列,然后逐位比较它们,统计误码(不同字符)的数量。题目给出两个经过压缩编码的字符串,通过解压缩后需要判断两个字符串在解压后的误码率,即对应位置不同的字符数量占总字符数量的比例。输入一个标准的字符串,和一个传输前的字符串,计算误码率。两个解压后的字符串完全相同,没有错误字符。

学Java,找哪吒 2196

【华为OD机试】计算误码率 (C++ Python Java)2023 B卷

误码率是最常用的数据通信传输质量指标。它可以理解为“在多少位数据中出现一位差错”。 移动通信网络中的误码率主要是指比特误码率,其计算公式如下: 比特误码率=错误比特数/传输总比特数,

dijkstra2023的博客 337

华为OD机考双机位A卷 - 计算误码率(Java & Python& JS & C/C++ & GO )

华为OD机考双机位A卷 - 计算误码率(OD上机考试双机位A卷)。提供在线OJ刷题。Java、C++、Python、GO语言、C语言、JavaScript题解,并提供完整思路讲解。

算法大师! 429

2026华为OD机考新系统真题 + 双机位C卷 + 往年真题 - 题库目录分值说明 + 考点说明+在线OJ

2026年4月1日起,华为OD机试正式切换至新系统模式!采用力扣模式,无需自己写输入! 难度大幅度降低。正在备考华为OD机试的同学,优先刷新系统机试真题,可大幅提升通过率。 新系统考题考点与旧版一致,无需重新适应。本专栏所有算法题均配有详细思路解析,并提供C语言、JS、C++、Python、Go、Java多语言源码实现。订阅后私信即可开通专属OJ刷题权限,高效备考一次上岸!

算法大师! 45万+

【华为OD机试真题】通信误码(python)100%通过率 超详细代码注释 代码优化

(python)100%通过率 超详细代码注释 代码优化

笑着的程序员的博客 435

华为OD机试题解析 - 计算误码率 (C++ Java Python JavaScript)

解压字符串:将压缩字符串解析为字符与数量的列表。字符比对:逐一比较字符与数量,并计算差异数量。误码率输出:输出差异字符数与总字符数的比值。

m0_57781768的博客 252

计算误码率

已支持(Java & JS & Python & C),考察:逻辑分析

CSDN 2535

华为OD机试真题 - 通讯误码(Python)

华为OD机试真题 - 通讯误码(Python)

m0_46181452的博客 412

【华为OD机试真题2023 JS】通信误码

通信误码 题目描述:【华为OD机试真题2023 JS】分界线信号传播过程中会出现一些误码,不同的数字表示不同的误码ID,取值范围为1~65535,用一个数组记录误码出现的情况。每个误码出现的次数代表误码频度,请找出记录中包含频度最高误码的最小子数组长度。

weixin_40767375的博客 502

华为OD- 计算误码率-2024年OD(E卷)

字符串会被压缩, 例:“2A3B4D5X1Z”表示"AABBBDDDDXXXXXZ" 用例会保证两个输入字符串解压后长度一致,解压前的长度不一定一致。给定两个经过压缩的字符串 aaa 和 bbb,字符串中数字表示字符的出现次数,后跟该字符。移动通信网络中的误码率主要是指比特误码率,其计算公式如下: 比特误码率=错误比特数/传输总比特数,为了简单,我们使用字符串来标识通信的信息,一个字符错误了,就认为出现了一个误码。输入一个标准的字符串,和一个传输后的字符串,计算误码率。两行,分别为两种字符串的压缩形式。

蜗牛快快快快跑的博客 221

【华为OD机试题】误码率是最常用的数据通信传输质量指标。它可以理解为”在多少位数据中出现一位差错”。

2A3B4D5X1ZT表示“AABBBDDDDXXXXXZ用例会保证两个输入宁符串解压后长度一致,解压前的长度不一定一致。移动通信网络中的误码率主要是指比特误码率,其计算公式如下,比特误码率=错误比特数/传输总比特数。误码率是最常用的数据通信传输质量指标。它可以理解为”在多少位数据中出现一位差错”。为了简单,我们使用字符串来标识通信的信息,一个字符错误了,就认为出现了一个误码。输入一个标准的字符串,和一个传输后的字符串,计算误码率字符串会被压缩,每个生成后的字符串长度

qq_35948955的博客 469

华为OD机试双机位C卷 - 零食奖励 (C++ & Python & JAVA & JS & GO)

华为OD机试(机考)双机位C卷 {零食奖励},提供Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。

qq_45776114的博客 389

ApacheCordova 13使用浏览器实现下载功能

Apache Cordova 13中,可通过HTML &lt;a&gt; 标签或JavaScript动态创建链接实现文件与图片下载。使用 download 属性可触发浏览器下载,图片可保存至相册。客户端通过 fileDownload 函数封装下载逻辑,服务端通过 File 方法返回文件流并指定类型与名称。适用于安卓应用中文件、图片的下载需求。

天马3798 60

Palabos User Guide中文解读 | 第五章 | Palabos编程 (跳过了第四章Palabos-Java接口)

作者的话:本人在学习palabos时,发现国内中文资料甚少,恰好网上可以直接搜到palabos user guide这种英文资料,加之时间充裕,便打算开始翻译,翻了一节后发现这可能算侵权,就比较伤脑筋,突然想到自己写中文解读即可,便有了下面的博客。 Palabos User Guide Release 1.0 r1 Copyright © 2019 University of Geneva Jul...

Yulan Fang's notes. 2300

语音AI Agent落地实战:从ASR-NLP-TTS到多通道协同决策

语音AI Agent并非简单的自动语音识别(ASR)、自然语言处理(NLP)和文本转语音(TTS)三模块串联,而是在真实场景中需兼顾实时性、鲁棒性与隐私合规的端到端交互系统。其核心原理在于打破‘文本中间态’依赖,通过声学-文本-上下文多通道协同决策,融合原始音频特征、N-best置信度与设备环境信号,实现动态意图推演。技术价值体现在低延迟(如120ms离线唤醒)、高抗噪(-5dB SNR下WER≤25%)及强可控性(断网降级、本地热更新)。典型应用场景覆盖车载语音、智能家居与银行网点等边缘受限环境,尤其适用

weixin_29065959的博客 331

手把手教你用组态王KingSCADA 3.53读取S7-1200 PLC数据(保姆级图文教程)

本文提供了一份详细的组态王KingSCADA 3.53读取S7-1200 PLC数据的实战教程,涵盖从硬件连接到软件配置、变量映射到故障排查的全流程。特别针对初学者常见问题提供解决方案,帮助工程师快速实现稳定通信,提升工业自动化系统效率。

weixin_26876073的博客 691

在 SAP 世界里拥抱非 SAP 技术:一名 ABAP 开发者的成长路径与实战方法论

那段时间非常煎熬,但它带来的回报也很真实:你会更尊重“可观测性”的价值,也会更愿意在 SAP 场景里把日志、追踪、断言、隔离测试做扎实。解决这类问题,靠的并不是某个神奇的 SAP 函数,而是跨栈的工程设计:接口要有业务幂等键,SAP 侧要有落库与锁策略,返回要有可识别的状态码,异常要能回放,补偿要有可追踪的工单或队列。这套体系吸引我的地方,在于它更贴近真实业务:客户要的往往不是“能打印”,而是“能规范地输出”,包括版式、字体、条码、二维码、电子签章位置、分页规则、多语言、合规水印、可回写的交互字段等。

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 175

基于STM32、HAL库的MPX5500DP气压传感器 驱动程序设计

define MPX5500DP_MIN_VOLTAGE 0.2f // 最小输出电压(V)#define MPX5500DP_MAX_VOLTAGE 4.7f // 最大输出电压(V)#define MPX5500DP_MIN_PRESSURE 0.0f // 最小压力(kPa)#define MPX5500DP_MAX_PRESSURE 500.0f // 最大压力(kPa)* @brief 读取压力值(kPa)// 计算压力值 (线性转换)

corlin6688的博客 202

Python时间序列:PaddleTS-时间序列分类

评估的指标采用F1,Precision,Recall,PaddleTS已经基于TSDataset实现了这三个指标的计算,直接调用即可。使用内置的API:get_dataset加载BasicMotions数据集。模型训练完成之后,可以对测试集进行预测并评估。模型保存之后,可以加载模型用于新的数据预测。可以将训练完成的模型保存到指定路径。概率预测 可以返回每个分类的概率。安装paddlets。

斌擎科技 1295

【Windows Server 2019】邮件服务器配置与管理——安装及配置Winmail服务器(上)

博文介绍了如何安装邮件服务器 Winmail,如何配置Winmail,包括运行服务器,Winmail管理工具介绍和域名配置。

VMware, Windows, Linux, Cisco, Container, Kubernetes, Kali 2万+

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具,可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex&trade;-M4F 内核的信息,请参见《Cortex&trade;-M4F 技术参考手册》。

上一篇: 华为OD机考双机位C卷 - 编程能力提升计划 (Java & Python& JS & C/C++ & GO )
下一篇: 华为OD机考双机位B卷 - 最多等和不相交连续子序列 (Java & Python& JS & C/C++ & GO )
算法大师
算法大师 新星创作者: 算法与数据结构技术领域 新星创作者: 算法与数据结构技术领域
博客等级 码龄5年 1万+粉丝 1691原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明:

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

余额充值
⌂ 换网址