0
点赞
收藏
分享

微信扫一扫

生产环境中Java排列组合的应用

老牛走世界 2022-02-14 阅读 72

1.前言:假设有一个数组,包含A,B,C等若干元素,运用排列组合可以很方便得到我们需要的排列组合的结果ABC,ACB,BAC,BCA,CAB,CBA。

2.问题描述:假设有几个不同的层级(可能有两个或者三个,不确定),每个层级下面含有若干个子层级,例如A1A2B1B2,A1A2A3B1C1C2,A1A2B1B2B3C1C2,这是三种不同的情况,ABC分别代表不同的层级,数字123代表每个层级下面的子层级,需要得出每个情况的组合。

3.结果分析:第一种情况有2x2=4种组合结果,第二种情况有3x1x2=6种组合结果,第三种情况有2*3*2=12种组合结果。

4.难点分析:如果层级能定下来,一个for循环就能简单地得出我们需要组合结果。问题是层级不定,不能简单的for循环得出我们需要的结果。于是乎考虑到递归+组合排列来解决问题,在得出组合结果后根据A1A2,B1B2等相同层级的数据排除这些组合,最后就得出我们需要的不重复的组合结果了。

5.参考代码:JAVA实现组合、排列、重复排列(多层循环) - 追极 - 博客园

举报

相关推荐

0 条评论