本文介绍了华为在线开发者(OD)机试中的一道算法题——考古学家。题目要求计算断开的石碑碎片复原后的文字组合数。文章提供了输入输出示例，并分享了一种基于全排列的C++编码思路，强调理解算法而非机械背诵的重要性。
刷算法题之前必看
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。
华为 OD 清单查看地址：https://blog.csdn.net/hihell/category_12199283.html
华为OD详细说明：https://dream.blog.csdn.net/article/details/128980730
考古学家 | 华为OD机试
题目
有一个考古学家发现一个石碑
但是很可惜 发现时其已经断成多段
原地发现N个断口整齐的石碑碎片
为了破解石碑内容
考古学家希望有程序能帮忙计算复原后的石碑文字组合数
你能帮忙吗
备注： 如果存在石碑碎片内容完全相同，则由于碎片间的顺序不影响复原后的碑文内容，
仅相同碎片间的位置变化不影响组合
订阅专栏 解锁全文
扫一扫
1263
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
