【问题标题】:Find out all combinations without repeating the first elements - JAVA找出所有组合而不重复第一个元素 - JAVA
【发布时间】:2013-11-27 07:08:53
【问题描述】:

我已经定义了下一个 ArrayList:

ArrayList<ArrayList<String>> Elements

当我填满它时,它是这样的:

[[AAA, AAG], [GAA, GAG], [GUA, GUC, GUG, GUU], [UUC, UUU], [GAA, GAG], [CCA, CCC, CCG, CCU], [CAC, CAU], [UAC, UAU], [UAC, UAU]]

我需要生成所有可能的组合,始终从数组的第一个位置元素开始,在本例中为:[AAA, AAG]。

f.i:

AAAGAAGUAUUCGAACCACACUACUAC

AAAGAAGUAUUCGAACCACACUACUAU

AAAGAAGUAUUCGAACCACACUAUUAC

【问题讨论】:

  • 您忘记发布代码了。
  • 你尝试了吗?如果是,请发布。
  • 所有可能的组合到底是什么?
  • @MarounMaroun 在这个正确的时刻,我没有代码,我尝试了一些东西,但在不工作后将其删除。这是昨天
  • @matthelliwell 数组中前两个元素与其余元素的所有可能组合:fi: [AA],[AB,AC], [AD,AC]: AA-AB-AD, AA -AB-AC、AA-AC-AC、AA-AC-AD

标签: java algorithm arraylist combinations


【解决方案1】:

有什么原因吗:

1) 将数组的第一个元素放在一边。

2) 生成数组其余部分的所有组合。

3) 将第一个元素添加回每个组合。

没有解决您的问题?

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2022-11-27
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多