笛卡尔积算法

Rookie_logs

于 2021-06-29 08:50:48 发布

阅读量341

点赞数

文章标签：算法 java

本文链接：https://blog.csdn.net/Rookie_logs/article/details/118324651

版权

public static<T> List<List<T>> descartes(List<List<T>> lstSplit) {
        int count = 1;
        for (List<T> item : lstSplit) {
            count *= item.size();
        }
        List<List<T>> lstResult = new ArrayList<List<T>>();
        for (int i = 0; i < count; ++i) {
            List lstTemp = new ArrayList<T>();
            int j = 1;
            for (List<T> item : lstSplit) {
                j *= item.size();
                int index = (i / (count / j)) % item.size();
                lstTemp.add(item.get(index));
            }
            lstResult.add(lstTemp);
        }
        return lstResult;
    }