java笛卡尔积算法怎么实现

Java中可以使用两层循环来实现笛卡尔积算法。

假设有两个集合A和B，笛卡尔积就是将A中的每个元素与B中的每个元素进行组合，得到一个新的集合。

以下是实现笛卡尔积算法的Java代码示例：

import java.util.ArrayList;
    
import java.util.List;


public class CartesianProduct {

    public static void main(String[] args) {
    
        ListInteger>
     setA = new ArrayList>
    ();
    
        setA.add(1);
    
        setA.add(2);
    

        ListCharacter>
     setB = new ArrayList>
    ();
    
        setB.add('a');
    
        setB.add('b');
    
        
        ListString>
     cartesianProduct = getCartesianProduct(setA, setB);
    
        System.out.println(cartesianProduct);

    }
    

    public static ListString>
     getCartesianProduct(ListInteger>
     setA, ListCharacter>
 setB) {
    
        ListString>
     cartesianProduct = new ArrayList>
    ();


        for (Integer elementA : setA) {

            for (Character elementB : setB) {
    
                String product = elementA.toString() + elementB.toString();
    
                cartesianProduct.add(product);

            }

        }
    

        return cartesianProduct;

    }

}
    

在上述示例中，我们定义了两个集合setA和setB，分别包含了整数和字符。通过调用getCartesianProduct()方法，传入这两个集合，即可得到它们的笛卡尔积。

输出结果为：[1a, 1b, 2a, 2b]，即为集合setA和setB的笛卡尔积。

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！