中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

Java笛卡爾積的迭代實現方式有哪些

小樊
81
2024-08-11 00:57:41
欄目: 編程語言

在Java中,實現笛卡爾積的迭代方式有以下幾種:

  1. 使用多重循環:最簡單的方式是使用多重循環來實現笛卡爾積。每個循環對應一個集合,通過嵌套循環的方式遍歷每個集合的元素,從而得到笛卡爾積。
List<List<Integer>> sets = Arrays.asList(
        Arrays.asList(1, 2),
        Arrays.asList(3, 4),
        Arrays.asList(5, 6)
);

List<List<Integer>> result = new ArrayList<>();
result.add(new ArrayList<>());

for (List<Integer> set : sets) {
    List<List<Integer>> newResult = new ArrayList<>();
    for (List<Integer> list : result) {
        for (Integer integer : set) {
            List<Integer> newList = new ArrayList<>(list);
            newList.add(integer);
            newResult.add(newList);
        }
    }
    result = newResult;
}

for (List<Integer> list : result) {
    System.out.println(list);
}
  1. 使用遞歸:可以使用遞歸的方式來實現笛卡爾積。遞歸函數的參數可以包括當前集合的索引和已經生成的笛卡爾積列表。
public static List<List<Integer>> cartesianProduct(List<List<Integer>> sets, int index) {
    List<List<Integer>> result = new ArrayList<>();
    if (index == sets.size()) {
        result.add(new ArrayList<>());
    } else {
        for (Integer integer : sets.get(index)) {
            for (List<Integer> list : cartesianProduct(sets, index + 1)) {
                List<Integer> newList = new ArrayList<>(list);
                newList.add(integer);
                result.add(newList);
            }
        }
    }
    return result;
}

List<List<Integer>> sets = Arrays.asList(
        Arrays.asList(1, 2),
        Arrays.asList(3, 4),
        Arrays.asList(5, 6)
);

List<List<Integer>> result = cartesianProduct(sets, 0);

for (List<Integer> list : result) {
    System.out.println(list);
}

以上是兩種常見的實現笛卡爾積的迭代方式,可以根據實際情況選擇合適的方式來實現。

0
印江| 县级市| 正宁县| 郑州市| 边坝县| 石狮市| 磐石市| 宁国市| 三河市| 张家口市| 永善县| 绥中县| 民县| 衢州市| 保亭| 施秉县| 达州市| 建宁县| 清河县| 手游| 师宗县| 电白县| 永修县| 且末县| 夹江县| 秦皇岛市| 定远县| 治多县| 邯郸县| 清徐县| 东阿县| 浏阳市| 汽车| 涟源市| 满洲里市| 海盐县| 民乐县| 卢湾区| 武夷山市| 霍州市| 岱山县|