华为OD机考 2025A卷 - 计算误码率(100分)

最新推荐文章于 2025-04-26 19:53:27 发布
最新推荐文章于 2025-04-26 19:53:27 发布
阅读量445 收藏 20
点赞数 34
分类专栏： 华为OD机考真题刷题笔记 文章标签： 华为od 华为OD2025A卷真题 华为OD机考2025A卷真题 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45776114/article/details/147094505
版权

计算误码率

真题目录: 点击去查看

2025A卷 100分题型

题目描述

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

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

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

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

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

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

输入描述

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

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

输出描述

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

备

了解本专栏 订阅专栏 解锁全文
【华为OD机考真题】- 通信误码（Java）
**My Coding Family**
02-21 585
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
华为OD机试2025A卷统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）
学Java，找哪吒
09-25 1万+
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。
华为OD机考2025A卷 - 计算误码率 （Java & Python& JS & C++ & C ）
算法大师！
04-09 40
华为OD机考2025A卷 - 计算误码率误码率指的是在解压后相同位置上的字符不同的数量（即错误的字符数），与解压后的总字符数的比值，用“错误字符数/总字符数”的形式表示。
【持续更新】2025华为OD机试2025A卷机考真题库清单含考点说明 （已更新180+题）
算法大师！
08-27 1万+
【持续更新】2025华为OD机试2025A卷 机考真题库清单（全真题库）含考点说明（已更新40+题）
【华为OD机考真题】- 计算误码率(B卷)（Java）
**My Coding Family**
03-13 894
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均搜集于互联网。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
2025华为OD机试备考攻略 以及最新题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 42万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|C卷D卷E卷
u014481728的博客
01-26 8万+
华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|
华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|C卷D卷E卷
u014481728的博客
02-18 7万+
华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|C卷D卷E卷|华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|C卷D卷E卷|华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|C卷D卷E卷|华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|C卷D卷E卷|华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|C卷D卷E卷
2025华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明（Python/JS/C/C++）
学Java，找哪吒
02-27 1042
很多人想重试本地部署DeepSeek，对接DeepSeek api，对于大多数小伙伴而言，门槛还是过高，即使部署成功，也会因为电脑配置等原因，只能部署 7B、8B 的版本，不是满血版的 671B 的 deepseek，体验不佳。4、 编码工具删除行 ctrl+d依旧可以使用，ctrl+c，+v ，+z 等均可正常使用，其他快捷键建议尽量莫用，尤其是有保存习惯的同学，不要用ctrl+s，否则会打开页面保存键，算弹出当前页面一次。如果需要上厕所，请在考试前提前准备好，避免考试中途离开座位，出现离开监控的情况。
【华为OD机试真题】232、统计射击比赛成绩 | 机试真题+思路参考+代码分析（C++）
PythonWHN的博客
04-20 1032
比较各个选手最高3个成绩的和，有3号=5号>7号>4号，由于3号和5号成绩相等且1D号5>3，所以输出为: 5,3,7,4。● 4号选手成绩: 24,39,76,66， 最高3个成绩的和为: 76+66+39=181。● 7号选手成绩: 68,16,100,最高3个成绩的和为: 100+68+16=184。● 3号选手成绩: 53,80,55， 最高3个成绩的和为: 80+55+53=188。● 5号选手成绩: 53,80,55, 最高3个成绩的和为: 80+55+53=188。✅ C++ 函数OJ版。
[Java · 铢积寸累] 数据结构 — 数组类型 - 增 & 删 & 改 & 查
Blue17 の 小窝
04-22 638
想系统化学习 Java 编程？在上一章中我们介绍了如何声明与创建数组，还介绍了数组的基本使用方式。本章我们将在上一章的基础上，拓展数组的使用方式（可能会涉及一些思维题）。
【力扣刷题实战】找到字符串中所有字母异位词
knowledge_Cheese的博客
04-22 1118
这里的emplace_back 函数 是 std::vector 容器提供的成员函数。它的作用是在 vector 的尾部直接构造新元素，而不是像 push_back 那样先创建一个临时对象，再将其拷贝或移动到 vector 尾部。的 ASCII 值映射到 0 到 25 的索引范围，所以使用长度为 26 的向量来存储每个字母的计数。的异位词的起始索引。异位词指的是由相同字母重排列形成的字符串（包括相同的字符串）。中字符的频率，找出所有异位词的起始位置。如果相等，说明字符串。的函数，它的主要功能是在字符串。
算法之动态规划
qq_68194402的博客
04-21 1619
动态规划（Dynamic Programming, DP）是一种解决复杂问题的算法设计技术，适用于具有“重叠子问题”和“最优子结构”性质的问题。动态规划将问题分解成更小的子问题，通过解决这些子问题来解决原始问题。这种方法的关键在于避免重复计算。一旦解决了一个子问题，它的解就被存储起来，以便后续需要时直接使用，从而避免了重复计算。这种记忆化的技术称为“缓存”。
代码随想录算法训练营第二十五天
岁岁安的博客
04-23 1343
练习了贪心算法,多状态贪心最好确定好遍历其他状态的顺序一个个单看.
算法训练营第一天|704.二分查找、27.移除元素、977.有序数组的平方
suwnbs的博客
04-23 294
来操作。简单来说，怎么定义区间，就决定了数据取舍的逻辑。
代码随想录算法训练营day9（栈与队列）
huaz_md的博客
04-23 216
【代码】代码随想录算法训练营day8（栈与队列）
天梯-这是字符串题
2402_87610050的博客
04-23 287
注意，h数组一定要先初始化，h 数组如果没有被初始化，这意味着它可能包含任意值。当你对 h[s[i]] 进行自增操作时，可能会得到错误的结果。本题有两种解法，h 可以使用普通数组来实现，也可以使用 map。
进阶算法 第一课：贪心
Chat_lsm2024的博客
04-22 628
贪心的定义：在问题决策的过程中，不考虑全局最优解，而只考虑局部最优解的算法。但是，在部分题目中会得不到全局最优解，因此OIOI中的贪心多指可以得到全局最优解的贪心算法\color{red}\texttt{可以得到全局最优解的贪心算法}可以得到全局最优解的贪心算法。贪心的本质是利用题目性质的思维方法（有点类似于骗分），而不是一个固定实现方法的算法，需要选手能够随机应变。
算法习题-力扣446周赛题解
最新发布
practice_warm的博客
04-26 1055
算法可以调度思维，让程序员的思维发散，找到更好的解决方案。
华为OD机考真题--数大雁
02-22
### 华为OD机考数大雁真题及答案解析 #### 题目描述 给定一个字符串 `croakOfFrogs`，表示不同时间点听到的大雁叫声。每只大雁发出的声音序列严格遵循 "quack" 的顺序。返回能够产生所给字符串的最少大雁数量。如果该字符串不是有效的组合，则返回 `-1`。 条件如下： - 输入字符串长度范围：\( 1 \leq croakOfFrogs.length \leq 10^5 \) - 字符串中的字符仅限于 'q', 'u', 'a', 'c' 或者 'k' #### 解决方案 为了计算最小的大雁数量，可以维护五个计数器来跟踪当前正在发声的不同阶段的大雁数目。每当遇到一个新的起始字母（即 'q'），增加相应计数器；当完成一次完整的 “quack” 声音循环时减少这些计数器。还需要确保任何时候后面的字母不会超过前面的字母的数量，否则就不是一个合法的输入[^1]。 下面是具体的实现方法： ```cpp class Solution { public: int minNumberOfGeese(string croakOfGeese) { unordered_map<char, int> count{{'q', 0}, {'u', 0}, {'a', 0}, {'c', 0}, {'k', 0}}; int max_geese = 0; for (char ch : croakOfGeese) { ++count[ch]; // Check the order of characters to ensure validity. if (!(count['q'] >= count['u'] && count['u'] >= count['a'] && count['a'] >= count['c'] && count['c'] >= count['k'])) { return -1; } // Update maximum number of geese at any point in time. max_geese = std::max(max_geese, *std::max_element(count.begin(), count.end(), [](const auto& p1, const auto& p2) { return p1.second < p2.second; })); // When a full sequence is completed ('quack'), decrement all counters by one. if (ch == 'k') { for (auto& pair : count) { --pair.second; } } } // Ensure no incomplete sequences are left over. for (int val : count.values()) { if (val != 0) return -1; } return max_geese; } }; ``` 此代码通过遍历整个字符串并保持对每个声音部分的追踪来解决问题。它还验证了每次读取新字符后的合法性，并在检测到完整的一轮发音后重置计数器。最后检查是否有未完成的序列存在，如果有则返回错误码 `-1`，否则返回最大并发大雁数量作为结果[^3]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

无限码力

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

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

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

打赏作者

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

抵扣说明：

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

余额充值