gpt4 book ai didi

c# - 从多个数组中找到所有可能的组合

转载 作者:行者123 更新时间:2023-12-05 01:44:04 25 4
gpt4 key购买 nike

<分区>

我正在尝试编写一种算法,但由于我缺乏编写复杂算法的经验,所以我在这里遇到了一些困难。因此,在这种情况下,我有 n 个字符数组,每个数组包含 m 个字符。我需要在数组之间生成所有可能的字符组合。

例如,我有以下数组:

arr1 = [2, 3]
arr2 = ['y', 1]
arr3 = [1]
arr4 = [2, 'u', 4]

对于上述数组,所有可能的组合是:

2y12
2y1u
2y14
2112
211u
2114
3y12
3y1u
3y14
3112
311u
3114

可以有任意数量的 n 个数组,每个数组中可以有任意数量的字符。所以这个算法需要扩展。我在想递归解决方案可能是可能的,我只是无法理解它是如何工作的。这个问题与帖子非常相似 Generating all Possible Combinations ,除了我仍然看不到如何使解决方案动态化以处理任意数量的数组和所述数组中的任意数量的元素。

我的解决方案最终将用 C# 编写,但您可以使用任何其他语言或伪代码帮助我。

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com