华为OD机试 - 特殊的加密算法 - 深度优先搜索DFS（Java 2024 D卷 200分）

最新推荐文章于 2024-08-16 15:38:36 发布
最新推荐文章于 2024-08-16 15:38:36 发布
阅读量946 收藏 16
点赞数 16
分类专栏： 华为OD机试（JAVA）真题（E卷+D卷+A卷+B卷+C卷） 文章标签： 华为od 深度优先 java
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.csdn.net/guorui_java/article/details/140586626
版权

在这里插入图片描述

华为OD机试 2024D卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试（JAVA）真题（D卷+C卷+A卷+B卷）》。

刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。

一、题目描述

有一种特殊的加密算法，明文为一段数字串，经过密码本查找转换，生成另一段密文数字串。

规则如下

  1. 明文为一段数字串由0-9
了解本专栏 订阅专栏 解锁全文
哪 吒
关注
专栏目录
订阅专栏
华为OD机试D卷C卷 - 特殊的加密算法（Java & Python& JS & C++ & C ）
算法大师！
02-18 2103
有一种特殊的加密算法，明文为一段数字串，经过密码本查找转换，生成另一段密文数字串。
华为OD机试C卷- 特殊的加密算法（Java & JS & Python & C）.md-私信看全套OD代码及解析
06-09
### 华为OD机试C卷 - 特殊的加密算法 #### 题目背景与概述 本题目要求设计并实现一种特定的加密算法，该算法将一段由数字0到9组成的明文字符串转化为相应的密文。密文的生成过程涉及到在一个由数字构成的二维数组...
【2023华为od-C卷-第三题-加密算法】全网首发100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-23 1636
3.需要按明文串的数字顺序在密码本里找到同样的数字串，密码本里的数字串是由相邻的单元格数字组成，上下和左右是相邻的，注意:对角线不相邻，同一个单元格的数字不能重复使用。:一个很显然的方式就是枚举所有坐标(x , y)，然后从(x , y)开始往四周dfs搜索，递归条件是路径的每一步需要和序列的数字进行匹配。其次，为了保证整体字典序最小，我们在dfs的过程中，要保持一个"上 左 下 右"的顺序进行搜索。这个题目里需要输出的是0 0 0 1 而不是1 0 1 1。明文:“0 3”,密文:“0 1 1 1”
(D卷,200分)- 特殊的加密算法（Java & JS & Python & C）
最新发布
2301_79779756的博客
08-16 53
我们需要找到明文中每个数字在密码本中出现的位置，并确保这些位置按照明文的顺序能够形成一个合法的路径。需要按明文串的数字顺序在密码本里找到同样的数字串，密码本里的数字串是由相邻的单元格数字组成，上下和左右是相邻的，注意：对角线不相邻，同一个单元格的数字不能重复使用。明文：“0 0 2 4”，密文：“0 0 0 1 0 2 0 3” 和 “0 0 0 1 0 2 1 2”，返回字典序最小的"0 0 0 1 0 2 0 3"有一种特殊的加密算法，明文为一段数字串，经过密码本查找转换，生成另一段密文数字串。
加密算法（100%用例）C卷 (Java&&Python&&C++&&Node.js&&C语言)
荆赫同艺的博客
01-22 655
有一种特殊的加密算法，明文为一段数字串，经过密码本查找转换，生成另一段密文数字串。规则如下:1.明文为一段数字串由0~9组成2.密码本为数字0~9组成的二维数组3.需要按明文串的数字顺序在密码本里找到同样的数字串密码本里的数字串是由相邻的单元格数字组成，上下和左右是相邻的，注意:对角线不相邻，同一个单元格的数字不能重复使用。4.每一位明文对应密文即为密码本中找到的单元格所在的行和列序号(序号从0开始)组成的两个数字。
【华为OD机试】2024年真题C卷（Python）-特殊的加密算法
u014481728的博客
01-27 603
【华为OD机试】2024年真题C卷（Python）-特殊的加密算法：有一种特殊的加密算法，明文为一段数字串，经过密码本查找转换，生成另一段密文数字串。规则如下1.明文为一段数字串由0-9组成2.密码本为数字0-9组成的二维数组3.需要按明文串的数字顺序在密码本里找到同样的数字串，密码本里的数字串是由相邻的单元格数字组成，上下和左右是相邻的，注意:对角线不相邻，同一个单元格的数字不能重复使用。4.每一位明文对应密文即为密码本中找到的单元格所在的行和列序号(序号从0开始)组成的两个数字。
[华为OD] C卷 dfs 特殊加密算法 100
harryptter的专栏
05-08 583
所有搜索的时候顺序应该是左->上->下->右（因为排列是先x坐标后y坐标），这样找到第一个符合条件的数据就是最小的密文。如明文第位Data[i]对应密码本单元格为Book[x][y],则明文第i位对应的密文为XY, X和。3•需要按明文串的数字顺序在密码本里找到同样的数字串，密码本里的数字串是由相邻的单元。有一种特殊的加密算法，明文为一段数字串，经过密码本查找转换，生成另一段密文数字串。格数字组成，上下和左右是相邻的，注意:对角线不相邻，同一个单元格的数字不能重复使。如果有多条密文，返回字符序最小的密文。
华为机考真题 -- 特殊的加密算法
qq_25360769的博客
07-10 306
3.需要按明文数字串串的数字顺序在密码本里找到同样的数字串，密码本里的数字串是由相邻的单元格数字组成，上下和左右是相邻的，注意：对角线不相邻，同一个单元格的数字不能重复使用。明文："0 0 2 4"，密文："0 0 0 1 0 2 0 3" 和 "0 0 0 1 0 2 1 2"，返回字典序最小的"0 0 0 1 0 2 0 3"明文："8 2 2 3"，密文："error"，密码本中无法匹配。明文："0 3"，密文："0 1 1 1"如果密码本无法匹配，返回"error"。明文："3"，密文："1 1"
华为OD机试C卷- 数组二叉树（Java & JS & Python).md-私信看全套OD代码及解析
06-09
### 华为OD机试C卷- 数组二叉树（Java & JS & Python） #### 颈椎题目概述 本题目主要考察的是利用数组来表示二叉树，并且通过深度优先搜索（DFS）的方式寻找从根节点到最小叶子节点的路径。题目描述中给出了非常...
华为OD机试C卷- 找单词（Java & JS & Python）.md-私信看全套OD代码及解析
06-09
### 华为OD机试C卷 - 找单词（Java & JS & Python） #### 题目背景 此题目属于常见的编程面试题之一，考察应聘者对于数组与字符串操作、递归与回溯等基本算法的理解与应用能力。题目旨在通过解决实际问题的方式...
华为OD机试C卷- 机器人走迷宫（Java & JS & Python）.md-私信看全套OD代码及解析
06-09
### 华为OD机试C卷 - 机器人走迷宫（Java & JS & Python） #### 風景簡介 本题目属于典型的图论问题，主要考察的是如何在一个由方格组成的环境中找到可达性的问题解决方案。题目设定了一个矩形房间模型，其中包含...
华为OD机试C卷- 找城市（Java & JS & Python & C）.md-私信看全套OD代码及解析
06-09
### 华为OD机试C卷 - 找城市（多语言实现） #### 题目背景 本题目属于图论中的经典问题之一，涉及到树结构的处理与分析。题目要求在给定的一张地图上寻找那些即使被移除也不会使地图上的其他城市过于分散的城市。...
【华为OD机试真题 Python】 特殊的加密算法
A_D_I_D_A_S的博客
02-14 220
有一种特殊的加密算法，明文为一段数字串，经过密码本查找转换，生成另一段密文数字串。规则如下： 明文为一段数字串由 0~9 组成 密码本为数字 0~9 组成的二维数组 需要按明文串的数字顺序在密码本里找到同样的数字串，密码本里的数字串是由相邻的单元格数字组成，上下和左右是相邻的，注意：对角线不相邻，同一个单元格的数字不能重复使用。 每一位明文对应密文即为密码本中找到的单元格所在的行和列序号（序号从0开始）组成的两个数宇。、 如明文第 i 位 Data[i] 对应密码本单元格为 Book[x][y]，则明文第
2023华为od机试C卷【特殊的加密算法】JS实现
MISAYAONE的博客
01-06 750
有一种特殊的加密算法，明文为一段数字串，经过密码本查找转换，生成另一段密文数字串。规则如下1.明文为一段数字串由0-9组成2.密码本为数字0-9组成的二维数组3.需要按明文串的数字顺序在密码本里找到同样的数字串，密码本里的数字串是由相邻的单元格数字组成，上下和左右是相邻的，注意:对角线不相邻，同一个单元格的数字不能重复使用。
【免费题库】华为OD机试C卷 - 特殊的加密算法（Java 代码＋解析）
m0_66793065的博客
04-20 556
题目描述 有一种特殊的加密算法，明文为一段数字串，经过密码本查找转换，生成另一段密文数字串。 规则如下： 明文为一段数字串由 0~9 组成 密码本为数字 0~9 组成的二维数组 需要按明文串的数字顺序在密码本里找到同样的数字串，密码本里的数字串是由相邻的单元格数字组成，上下和左右是相邻的，注意：对角线不相邻，同一个单元格的数字不能重复使用。 每一位明文对应密文即为密码本中找到的单元格所在的行和列序号（序号从0开始）组成的两个数宇。 如明文第 i 位 Data[i] 对应密码本单元格为 Book[x][
【华为OD机试真题 Java语言】482、加密算法、特殊的加密算法 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
02-09 1638
题目描述 >有一种特殊的加密算法，明文为一段数字串，经过密码本查找转换，生成另一段密文数字串。   规则如下：   1、明文为一段数字串由 0~9 组成   2、密码本为数字 0~9 组成的二维数组   3、需要按明文串的数字顺序在密码本里找到同样的数字串，密码本里的数字串是由相邻的单元格数字组成，上下和左右是相邻的，注意：对角线不相邻，同一个单元格的数字不能重复使用。   4、每一位明文对应密文即为密码本中找到的单元格所在的行和列序号（序号从0开始）组成的
【华为OD机试真题 JS语言】482、加密算法、特殊的加密算法 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
02-10 1261
题目描述 >有一种特殊的加密算法，明文为一段数字串，经过密码本查找转换，生成另一段密文数字串。   规则如下：   1、明文为一段数字串由 0~9 组成   2、密码本为数字 0~9 组成的二维数组   3、需要按明文串的数字顺序在密码本里找到同样的数字串，密码本里的数字串是由相邻的单元格数字组成，上下和左右是相邻的，注意：对角线不相邻，同一个单元格的数字不能重复使用。   4、每一位明文对应密文即为密码本中找到的单元格所在的行和列序号（序号从0开始）组成的
【华为OD】C卷真题 200分：特殊的加密算法 JavaScript代码实现【思路+代码】
十年以上编程经验的干货分享
03-14 168
有一种特殊的，明文为一段数字串，经过密码本查找转换，生成另一段密文数字串。如果有多条密文，返回字符序最小的密文。如果密码本无法匹配，返回"error"。请你设计这个加密程序。示例1：密码本：0 0 21 3 46 6 4明文："3"，密文："1 1"示例2：密码本：0 0 21 3 46 6 4明文："0 3"，密文："0 1 1 1"示例3：密码本：0 0 2 41 3 4 63 4 1 56 6 6 5。
【华为OD机试真题 C++语言】482、加密算法、特殊的加密算法 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
02-05 4578
题目描述 >有一种特殊的加密算法，明文为一段数字串，经过密码本查找转换，生成另一段密文数字串。   规则如下：   1、明文为一段数字串由 0~9 组成   2、密码本为数字 0~9 组成的二维数组   3、需要按明文串的数字顺序在密码本里找到同样的数字串，密码本里的数字串是由相邻的单元格数字组成，上下和左右是相邻的，注意：对角线不相邻，同一个单元格的数字不能重复使用。   4、每一位明文对应密文即为密码本中找到的单元格所在的行和列序号（序号从0开始）组成的
b卷-华为od机试 - 代表团坐车 java
08-30
华为OD机试-B卷代表团坐车Java实现如下： 可以使用Java中的对象和类来实现代表团坐车的功能。 首先，我们可以创建一个代表团类（DelegateGroup），用于存储代表团中每个成员的姓名、目的地和乘车状态等信息。在代表团类中可以定义成员变量name、destination和status等，并添加相应的getter和setter方法。 然后，我们可以创建一个乘车类（Bus），表示可以坐的公共交通工具。在乘车类中可以定义一个成员变量capacity，表示公共交通工具的总容量，以及一个成员变量occupied，表示当前已经被占用的座位数量。同样，还可以添加getter和setter方法。 接下来，在主程序中，我们可以实例化几个代表团对象，例如通过DelegateGroup类创建代表团成员A、B、C等，并为每个成员指定目的地和乘车状态等信息。 然后，我们可以实例化一个公共交通工具对象，例如通过Bus类创建一个公交车对象bus，并设置总容量和当前已被占用的座位数量等信息。 接着，我们可以通过循环遍历代表团成员，根据成员的乘车状态来判断是否可以为该成员分配座位。如果成员的乘车状态为“需要乘车”且公共交通工具的座位尚未全部被占用，那么可以为该成员分配一个座位，并将公共交通工具的已占用座位数量加1。如果成员的乘车状态为“不需要乘车”或公共交通工具的座位已全部占满，那么不为该成员分配座位。 最后，我们可以输出每个代表团成员的姓名、目的地和乘车状态，并输出公共交通工具的总容量和已占用座位数量等信息。 以上就是用Java实现代表团坐车功能的简单示例。还可以根据实际需求进行扩展和优化。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值