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

已于 2025-10-14 15:29:49 修改
阅读量1.1k 收藏 17
点赞数 16
CC 4.0 BY-SA版权
分类专栏： 华为OD机试（JAVA）真题 文章标签： 华为od 深度优先 java
于 2024-07-29 16:48:49 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.csdn.net/guorui_java/article/details/140586626

一、题目描述

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

规则如下

  1. 明文为一段数字串由0-9组成
  2. 密码本为数字0-9组成的二维数组
  3. 需要按明文串的数字顺序在密码本里找到同样的数字串，密码本里的数字串是由相邻的单元格数字组成，上下和左右是相邻的，注意:对角线不相邻，同一个单元格的数字不能重复使用。
  4. 每一位明文对应密文即为密码本中找到的单元格所在的行和列序号(序号从0开始)组成的两个数字。如明文第位Data[i]对应密码本单元格为Book[x][y]，则明文第i位对应的密文为XY，X和Y之间用空格隔开

如果有多条密文，返回字符序最小的密文。如果密码本无法匹配，返回"error"

二、输入描述

第一行输入1个正整数N,代表明文的长度(1＜= N ＜= 200)

第二行输入N个明文数字组成的序列Data[i] (整数: 0＜= Data[i]＜= 9)

第三行1个正整数M,代表密文的长度接下来M行，每行M个数，代表密文矩阵

三、输出描述

输出字典序最小密文.如果无法匹配，输出"error

四、测试用例

测试用例1：

1、输入

2
0 3
3
0 0 2
1 3 4
6 6 4<

了解本专栏 订阅专栏 解锁全文
华为OD机试D卷C卷 - 特殊的加密算法（Java & Python& JS & C++ & C ）
算法大师！
02-18 2331
有一种特殊的加密算法，明文为一段数字串，经过密码本查找转换，生成另一段密文数字串。
【华为OD机试真题 Java语言】482、加密算法、特殊的加密算法 | 机试真题+思路参考+代码解析（C卷）
热门推荐
KJ.JK
02-09 1万+
题目描述 >有一种特殊的加密算法，明文为一段数字串，经过密码本查找转换，生成另一段密文数字串。   规则如下：   1、明文为一段数字串由 0~9 组成   2、密码本为数字 0~9 组成的二维数组   3、需要按明文串的数字顺序在密码本里找到同样的数字串，密码本里的数字串是由相邻的单元格数字组成，上下和左右是相邻的，注意：对角线不相邻，同一个单元格的数字不能重复使用。   4、每一位明文对应密文即为密码本中找到的单元格所在的行和列序号（序号从0开始）组成的
【200分-加密算法】（题目+思路+Java&C++&Python解析+在线测试)
m0_73659489的博客
10-27 202
3.需要按明文串的数字顺序在密码本里找到同样的数字串，密码本里的数字串是由相邻的单元格数字组成，上下和左右是相邻的，注意:对角线不相邻，同一个单元格的数字不能重复使用。:一个很显然的方式就是枚举所有坐标(x , y)，然后从(x , y)开始往四周dfs搜索，递归条件是路径的每一步需要和序列的数字进行匹配。其次，为了保证整体字典序最小，我们在dfs的过程中，要保持一个"上 左 右 下"的顺序进行搜索。这个题目里需要输出的是0 0 0 1 而不是1 0 1 1。明文:“0 3”,密文:“0 1 1 1”
【华为OD机试真题 C语言】482、加密算法、特殊的加密算法 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
02-08 4540
题目描述 >有一种特殊的加密算法，明文为一段数字串，经过密码本查找转换，生成另一段密文数字串。   规则如下：   1、明文为一段数字串由 0~9 组成   2、密码本为数字 0~9 组成的二维数组   3、需要按明文串的数字顺序在密码本里找到同样的数字串，密码本里的数字串是由相邻的单元格数字组成，上下和左右是相邻的，注意：对角线不相邻，同一个单元格的数字不能重复使用。   4、每一位明文对应密文即为密码本中找到的单元格所在的行和列序号（序号从0开始）组成的
特殊的加密算法【华为OD机试】(JAVA&Python&C++&JS题解)
shrgegrb的博客
04-04 992
特殊的加密算法【华为OD机试】(JAVA&Python&C++&JS题解) 有一种特殊的加密算法，明文为一段数字串，经过密码本查找转换，生成另一段密文数字串。规则如下 1.明文为一段数字串由0-9组成 2.密码本为数字0-9组成的二维数组 3.需要按明文串的数字顺序在密码本里找到同样的数字串，密码本里的数字串是由相邻的单元格数字组成，上下和左右是相邻的，注意:对角线不相邻，同一个单元格的数字不能重复使用。
华为OD机试 - 精准核酸检测 - 深度优先搜索DFS（Java 双机位A卷 200分）
学Java，找哪吒
07-25 1493
DFS 是一种经典的图遍历算法，适用于需要访问图中所有节点的场景。例如，查找连通分量、路径查找等。
华为OD机试 - 任务最优调度 - 深度优先搜索dfs算法（Java 双机位A卷 200分）
学Java，找哪吒
12-14 1505
第一行记录一个用半角逗号分隔的数组，数组长度不超过1000，数组元素的值不超过1000。第二行记录任务冷却时间，N为正整数，N
华为OD机试 - 特殊的加密算法 - 深度优先搜索DFS（Python/JS/C/C++ 双机位A卷 200分）
学Java，找哪吒
09-09 1017
每一题都有详细的答题思路、详细的代码注释，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试 - 机器人走迷宫 - 深度优先搜索dfs（Java 双机位A卷 200分）
学Java，找哪吒
10-19 3572
在我们遇到的一些问题当中，有些问题我们不能够确切的找出数学模型，即找不出一种直接求解的方法，解决这一类问题，我们一般采用搜索的方法解决。搜索就是用问题的所有可能去试探，按照一定的顺序、规则，不断去试探，直到找到问题的解，试完了也没有找到解，那就是无解，试探时一定要试探完所有的情况（实际上就是穷举）；，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。(结尾不带回车换行)(结尾不带回车换行)产生新的状态的过程叫扩展（由一个状态，应用规则，产生新状态的过程）。
华为OD机试 - 特殊的加密算法（Python、Java、C++、Javascript）
A_D_I_D_A_S的博客
02-20 203
有一种特殊的加密算法，明文为一段数字串，经过密码本查找转换，生成另一段密文数字串。规则如下： 明文为一段数字串由 0~9 组成 密码本为数字 0~9 组成的二维数组 需要按明文串的数字顺序在密码本里找到同样的数字串，密码本里的数字串是由相邻的单元格数字组成，上下和左右是相邻的，注意：对角线不相邻，同一个单元格的数字不能重复使用。 每一位明文对应密文即为密码本中找到的单元格所在的行和列序号（序号从0开始）组成的两个数宇。
上下文学习的统计物理视角：能量景观与泛化能力的深度解析
程序员Gloria的博客
03-14 658
本文从统计物理视角探讨了上下文学习(ICL)的机制，提出了能量景观理论框架。主要内容包括： 理论框架：将ICL建模为能量景观的动态调整过程，其中上下文示例作为能量扰动器，通过修改模型内部的高维能量地形来引导预测。 关键发现： 基础能量函数E₀(x)反映预训练数据统计规律 上下文示例通过添加扰动项ΔE(x)重塑能量景观 景观拓扑结构（如宽谷底对应良好泛化能力）决定模型表现 实验验证：提供了可复现的Python代码实现，通过可视化2D/3D能量景观展示上下文示例如何改变模型行为模式。 核心洞见：ICL的泛化能力
【华为OD机试】真题C卷-特殊的加密算法（Python）
u014481728的博客
01-27 970
有一种特殊的加密算法，明文为一段数字串，经过密码本查找转换，生成另一段密文数字串。规则如下1.明文为一段数字串由0-9组成2.密码本为数字0-9组成的二维数组3.需要按明文串的数字顺序在密码本里找到同样的数字串，密码本里的数字串是由相邻的单元格数字组成，上下和左右是相邻的，注意:对角线不相邻，同一个单元格的数字不能重复使用。4.每一位明文对应密文即为密码本中找到的单元格所在的行和列序号(序号从0开始)组成的两个数字。
【华为OD机试真题 JS语言】482、加密算法、特殊的加密算法 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
02-10 1391
题目描述 >有一种特殊的加密算法，明文为一段数字串，经过密码本查找转换，生成另一段密文数字串。   规则如下：   1、明文为一段数字串由 0~9 组成   2、密码本为数字 0~9 组成的二维数组   3、需要按明文串的数字顺序在密码本里找到同样的数字串，密码本里的数字串是由相邻的单元格数字组成，上下和左右是相邻的，注意：对角线不相邻，同一个单元格的数字不能重复使用。   4、每一位明文对应密文即为密码本中找到的单元格所在的行和列序号（序号从0开始）组成的
加密算法（100%用例）C卷 (Java&&Python&&C++&&Node.js&&C语言)
荆赫同艺的博客
01-22 781
有一种特殊的加密算法，明文为一段数字串，经过密码本查找转换，生成另一段密文数字串。规则如下:1.明文为一段数字串由0~9组成2.密码本为数字0~9组成的二维数组3.需要按明文串的数字顺序在密码本里找到同样的数字串密码本里的数字串是由相邻的单元格数字组成，上下和左右是相邻的，注意:对角线不相邻，同一个单元格的数字不能重复使用。4.每一位明文对应密文即为密码本中找到的单元格所在的行和列序号(序号从0开始)组成的两个数字。
【100%通过率】华为od机试C卷【特殊的加密算法】JS实现
MISAYAONE的博客
01-06 954
有一种特殊的加密算法，明文为一段数字串，经过密码本查找转换，生成另一段密文数字串。规则如下1.明文为一段数字串由0-9组成2.密码本为数字0-9组成的二维数组3.需要按明文串的数字顺序在密码本里找到同样的数字串，密码本里的数字串是由相邻的单元格数字组成，上下和左右是相邻的，注意:对角线不相邻，同一个单元格的数字不能重复使用。
【免费题库】华为OD机试C卷 - 特殊的加密算法（Java 代码＋解析）
m0_66793065的博客
04-20 628
题目描述 有一种特殊的加密算法，明文为一段数字串，经过密码本查找转换，生成另一段密文数字串。 规则如下： 明文为一段数字串由 0~9 组成 密码本为数字 0~9 组成的二维数组 需要按明文串的数字顺序在密码本里找到同样的数字串，密码本里的数字串是由相邻的单元格数字组成，上下和左右是相邻的，注意：对角线不相邻，同一个单元格的数字不能重复使用。 每一位明文对应密文即为密码本中找到的单元格所在的行和列序号（序号从0开始）组成的两个数宇。 如明文第 i 位 Data[i] 对应密码本单元格为 Book[x][
【华为OD】C卷真题 200分：特殊的加密算法 JavaScript代码实现【思路+代码】
十年以上编程经验的干货分享
03-14 230
有一种特殊的，明文为一段数字串，经过密码本查找转换，生成另一段密文数字串。如果有多条密文，返回字符序最小的密文。如果密码本无法匹配，返回"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。
华为机考真题 -- 特殊的加密算法
qq_25360769的博客
07-10 496
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卷 dfs 特殊加密算法 100
harryptter的专栏
05-08 796
所有搜索的时候顺序应该是左->上->下->右（因为排列是先x坐标后y坐标），这样找到第一个符合条件的数据就是最小的密文。如明文第位Data[i]对应密码本单元格为Book[x][y],则明文第i位对应的密文为XY, X和。3•需要按明文串的数字顺序在密码本里找到同样的数字串，密码本里的数字串是由相邻的单元。有一种特殊的加密算法，明文为一段数字串，经过密码本查找转换，生成另一段密文数字串。格数字组成，上下和左右是相邻的，注意:对角线不相邻，同一个单元格的数字不能重复使。如果有多条密文，返回字符序最小的密文。
2024华为OD机试真题-特殊的加密算法
最新发布
02-23
### 关于2024年华为OD机试中的特殊加密算法真实题目 针对2024年华为OD机试中涉及的特殊加密算法，具体的真实题目尚未公开全部细节[^2]。然而，在以往的考试模式和其他相关资料中可以推测出可能考察的方向。 #### 可能考察的内容方向 1. **基础加密原理** 对称加密与非对称加密的概念及其应用场景可能是测试的重点之一。考生需理解不同加密方式的工作机制以及适用场景[^1]。 2. **常见加密算法实现** 题目可能会要求编写简单的加密解密程序，比如基于给定条件下的AES、DES等标准加密算法的应用实例。这不仅考验编程能力也检验对于安全协议的理解程度。 3. **自定义简易加密方案设计** 考生被要求根据特定需求创建一个简易但有效的加密方法，并能够解释其安全性依据。此类问题旨在评估候选人的创新思维和技术应用水平[^3]。 ```java // AES Encryption Example Code Snippet import javax.crypto.Cipher; import javax.crypto.KeyGenerator; import javax.crypto.SecretKey; public class AESEncryption { public static void main(String[] args) throws Exception { KeyGenerator keyGen = KeyGenerator.getInstance("AES"); keyGen.init(128); SecretKey secretKey = keyGen.generateKey(); Cipher cipher = Cipher.getInstance("AES"); cipher.init(Cipher.ENCRYPT_MODE, secretKey); byte[] encryptedData = cipher.doFinal("Sensitive Data".getBytes()); System.out.println("Encrypted data: " + new String(encryptedData)); } } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值