对象列表的组合

Question

我有个无法解决的问题。我希望我能让你明白。

给定以下航路点对象列表

列表

例子：

列表

Waypoint a = new Waypoint();
Waypoint b = new Waypoint();
Waypoint c = new Waypoint();
Waypoint d = new Waypoint();



myWaypoint.add(a);
myWaypoint.add(b);
myWaypoint.add(c);
myWaypoint.add(d);

>

k=3 n=4-

新的航路点对象数组

矩阵的预期结果

目标是生成包含这些对象的数组




Answer 1

如果实现算法不是任务的一部分，我会重新推荐一个库，比如组合库，它会为你生成组合。

使用组合lib3一个使用字符串的简单示例：

Generator.combination("A", "B", "C", "D")
        .simple(3)
        .stream()
        .forEach(System.out::println);

会给你一个输出

[A, B, C]
[A, B, D]
[A, C, D]
[B, C, D]

您可以使用lib生成自定义对象的组合，只需传递您的列表，例如将它们收集到列表列表中。下面的示例作为起点：

import java.util.ArrayList;
import java.util.List;
import java.util.stream.Collectors;

import org.paukov.combinatorics3.Generator;

public class Example {

    public static void main(String[] args) {
        List<Waypoint> myWaypoint = new ArrayList<>();
        Waypoint a = new Waypoint("a");
        Waypoint b = new Waypoint("b");
        Waypoint c = new Waypoint("c");
        Waypoint d = new Waypoint("d");
        myWaypoint.add(a);
        myWaypoint.add(b);
        myWaypoint.add(c);
        myWaypoint.add(d);

        List<List<Waypoint>> combinations = Generator.combination(myWaypoint)
                .simple(3)
                .stream()
                .collect(Collectors.toList());

        combinations.forEach(System.out::println);
    }

    static class Waypoint {
        String name;
        public Waypoint(String name) {
            this.name = name;
        }
        @Override
        public String toString() {
            return name;
        }
    }
}

您可能想阅读这篇关于java组合算法的文章，以找到类似于ApacheCommons或Google Guava