华为OD机试 - 考古学家 - 递归（Java 2024 D卷 200分）

最新推荐文章于 2025-02-11 21:34:23 发布
最新推荐文章于 2025-02-11 21:34:23 发布
阅读量1.3k 收藏 6
点赞数 9
CC 4.0 BY-SA版权
分类专栏： 华为OD机试（JAVA）真题 文章标签： 华为od java python
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/139700778

在这里插入图片描述

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

专栏导读

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

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

一、题目描述

有一个考古学家发现一个石碑，但是很可惜发现时其已经断成多段。

原地发现N个断口整齐的石碑碎片，为了破解石碑内容，考古学家希望有程序能帮忙计算复原后的石碑文字组合数，你能帮忙吗？

备注： 如果存在石碑碎片内容完全相同，则由于碎片间的顺序不影响复原后的碑文内容，仅相同碎片间的位置变化不影响组合。

<

了解本专栏 订阅专栏 解锁全文
【华为OD机试真题 JS】考古学家
weixin_40767375的博客
08-15 1310
标题：考古学家| 有一个考古学家发现一个石碑，但是很可惜，发现时其已经断成多段，原地发现n个断口整齐的石碑碎片。为了破解石碑内容，考古学家希望有程序能帮忙计算复原后的石碑文字组合数，你能帮忙吗？输入描述:第一行输入n，n表示石碑碎片的个数。第二行依次输入石碑碎片上的文字内容s，共有n组。输出描述:输出石碑文字的组合（按照升序排列），行末无多余空格。...
【华为OD】| 考古学家
buff会技术的程序媛de博客
07-15 842
考古学家
华为OD机试 - 考古学家 - 递归（Python/JS/C/C++ 2024 D卷 200分）
学Java，找哪吒
09-09 1020
华为OD机试 2024E卷题库疯狂收录中，刷题。
密码串猜测
优快云
11-17 7085
考察：回溯算法，全排列问题，树层去重
【华为OD机考真题】- 考古学家(B卷-100分)（Java）
最新发布
**My Coding Family**
02-11 834
🔔本文收录于「最新最全华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均精心搜集于互联网。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
华为OD机试-2024年真题C卷&D卷（java）-考古学家/考古问题
u014481728的博客
02-18 2420
有一个考古学家发现一个石碑，但是很可惜，发现时其已经断成多段，原地发现n个断口整齐的石碑碎片。为了破解石碑内容，考古学家希望有程序能帮忙计算复原后的石碑文字组合数，你能帮忙吗？
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明
热门推荐
学Java，找哪吒
07-14 7万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试 - 考古学家考古问题（C++ Java JavaScript Python）
算法大师！
03-21 3384
有一个考古学家发现一个石碑，但是很可惜，发现时其已经断成多段，原地发现n个断口整齐的石碑碎片。为了破解石碑内容，考古学家希望有程序能帮忙计算复原后的石碑文字组合数，你能帮忙吗？输出石碑文字的组合（按照升序排列），行末无多余空格。第二行依次输入石碑碎片上的文字内容s，共有n组。第一行输入n，n表示石碑碎片的个数。
华为OD- 考古学家-2024年OD（E卷）
蜗牛快快快快跑的博客
12-17 160
如果存在石碑碎片内容完全相同，则由于碎片间的顺序变换不影响复原后的碑文内容，即相同碎片间的位置变换不影响组合。有一个考古学家发现一个石碑，但是很可惜，发现时其已经断成多段，原地发现n个断口整齐的石碑碎片。为了破解石碑内容，考古学家希望有程序能帮忙计算复原后的石碑文字组合数，你能帮忙吗？输出石碑文字的组合（按照升序排列），行末无多余空格。第二行依次输入石碑碎片上的文字内容s，共有n组。n表示石碑碎片的个数。
华为OD机试 - 考古学家（Python）
m0_46181452的博客
07-21 254
有一个考古学家发现一个石碑，但是很可惜，发现时其已经断成多段，原地发现n个断口整齐的石碑碎片。因此，我们判断当前树层的节点是否何其同一层的兄弟节点重复，即判断arr[i] === arr[i-1]dfs的for循环中的操作就是当前树层的操作，而for循环中的递归dfs调用就是对下一树层的操作。但是这种方式，不仅会判断同一树层的兄弟节点，还会判断相邻树层的父子节点，如下图所示。因此，我们需要判断，如果全排列树的某一层兄弟节点发生重复，则不进行后续树枝生成。因此，按照本题要求，我们需要将上面两处重复去除。
【华为校招】【校招】【Java】考古问题
Twiss的博客
08-26 572
考古问题，假设以前的石碑被打碎成了很多块，每块上面都有一个或若干个字符，请你写个程序来把之前石碑上文字可能的组合全部写出来，按升序进行排列。示例1 输入输出示例仅供调试，后台判题数据一般不包含示例。示例2 输入输出示例仅供调试，后台判题数据一般不包含示例。...
HUAWEI 机试题 ：考古学家
Muse_God的博客
06-26 1464
HUAWEI 机试题
【华为OD机试真题 python】考古学家
weixin_44038852的博客
10-23 907
考古问题，假设以前的石碑被打碎成了很多块，每块上面都有一个或若干个字符，请你写个程序来把之前石碑上文字可能的组合全部写出来，按升序进行排列。（说明：该函数可以对集合或字符串进行排序或排列的所有可能的组合）1, 使用python——permutations()函数。2，使用set集合去重。
华为od机考题目-考古学家
VAN
09-28 666
华为od机考
【2023华为od-C卷-考古学家】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-09 1835
先将输入的所有字符串排序，然后维护一个数组来标记哪些位置的字符是否被选择，每次优先选择字典序小的，就可以按照题目的顺序返回了。个断口整齐的石碑碎片。为了破解石碑内容，考古学家希望有程序能帮忙计算复原后的石碑文字组合数，你能帮忙吗?有一个考古学家发现一个石碑，但是很可借，发现时其已经断成多段，原地发现。，即可添加博主vx:utheyi，获取答疑/辅导服务。输出石碑文字的组合(按照升序排列)，行未无多余空格。第二行依次输入石碑碎片上的文字内容。表示石碑碎片的个数。当石碑碎片上的内容为""时，则可能的组合有"
【华为机试真题 Python】考古学家
09-20 1138
墓碑是 a b ab ，则 要记得去重，结果是 abab aabb baab baba abba , 其实还有一个 abab,因为和第一个重了，所以要去掉。有一大堆墓碑碎片，每个碎片就是一个字符串，让你给出排列组合的所有可能，要去重。abc acb bac bca cab cba 这么多种。输出：abab aabb baab baba abba。输入第一行表示墓碑碎片。输出不重复的墓碑组合。
【华为OD机试 Python】递归问题之考古学家
ANoway的博客
08-19 594
递归程序量不大但很灵活，需要综合考虑输入、输出。
【华为OD机试真题2023C&D卷 JAVA&JS】考古学家
qq_34465338的博客
08-17 1843
标题：考古学家 | 有一个考古学家发现一个石碑，但是很可惜，发现时其已经断成多段，原地发现n个断口整齐的石碑碎片。为了破解石碑内容，考古学家希望有程序能帮忙计算复原后的石碑文字组合数，你能帮忙吗？
【2024年华为OD机试】 (C卷,200分)- 考古学家（Java & JS & Python&C/C++）
嵌入式技术开发
01-20 725
本题的核心是生成石碑碎片的全排列，并处理重复碎片导致的重复排列。通过回溯算法生成排列，并结合集合去重，可以高效地解决问题。需要注意石碑碎片内容可能是多个字符，因此在排列时需要将其视为整体处理。这段代码通过DFS和回溯算法生成了所有不重复的排列。代码逻辑清晰，注释详细，适合学习和参考。希望这段详细注释和解释对你有帮助！如果有其他问题，欢迎继续讨论。这段代码通过DFS和回溯算法生成了所有不重复的排列。代码逻辑清晰，注释详细，适合学习和参考。希望这段详细注释和解释对你有帮助！
华为od机试-2023真题-考点分类
07-27
华为OD机试-2023真题的考点主要分为以下几个分类： 1. 数据结构与算法：考察对各种常用数据结构（如数组、链表、栈、队列、树、图等）和算法（如排序、查找、递归、动态规划等）的理解和应用能力，以及对时间复杂度和空间复杂度的分析和优化。 2. 编程语言和语法：考察对编程语言（如C++、Python等）的基本语法和特性的掌握程度，包括变量、运算符、控制流程、函数、类等。同时还要求考生熟练运用相关的标准库和常用的数据结构和算法。 3. 网络与操作系统：考察对计算机网络和操作系统的基本原理和常用技术的了解，包括网络通信、TCP/IP协议、进程管理、内存管理、文件系统等。要求考生理解并能解决相关的问题。 4. 数据库与SQL：考察对数据库的基本概念和原理的理解，包括数据模型、关系代数、SQL语言等内容。要求考生能够编写和优化SQL查询语句，处理常见的数据库操作和性能问题。 5. 系统设计与架构：考察对大型系统的设计和架构的理解，包括系统需求分析、模块划分、接口设计等。要求考生能够根据需求或场景提出可行的系统设计方案，并能解决相关的实际问题。 总体来说，华为OD机试-2023真题的考点比较全面，涵盖了计算机科学与技术的多个方面。考生需要具备扎实的数据结构与算法基础，熟悉常用编程语言和标准库的使用，了解网络和操作系统的基本原理，掌握数据库和SQL语言的基本知识，同时具备系统设计和架构的能力。只有在这些方面的基础上才能够应对各种考题，并取得优异的表现。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值