qhl7758258 2016-12-25 06:26 采纳率: 100%
浏览 1028
已采纳

java排列组合算法相关问题

现有:
AB
C
DE
F
如获得ACDF ACEF BCDE BCEF的 java算法

  • 写回答

2条回答 默认 最新

  • miaoch 2016-12-26 01:34
    关注
    public class TestMain {
    private static int size;
    public static void main(String args[]) throws Exception {
        char [][] data = new char[][]{
                {'A', 'B'},
                {'C'},
                {'D', 'E'},
                {'F'}
        };
        int length = 1;
        for (int i=0; i<data.length; i++) {
            length *= data[i].length;
        }
        String[] result = new String[length];
        setString(data, 0, "", result);
        for (int i=0; i<length; i++) {
            System.out.println(result[i]);
        }
    }
    
    private static void setString(char[][] data, int curIndex, String string, String[] result) {
        if (data.length == curIndex) {
            result[size++] = string;
        } else {
            for (int j=0; j<data[curIndex].length; j++) {
                setString(data, curIndex+1, string + data[curIndex][j], result);
            }
        }
    }
    

    }

    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥20 delta降尺度方法,未来数据怎么降尺度
  • ¥15 c# 使用NPOI快速将datatable数据导入excel中指定sheet,要求快速高效
  • ¥15 再不同版本的系统上,TCP传输速度不一致
  • ¥15 高德地图点聚合中Marker的位置无法实时更新
  • ¥15 DIFY API Endpoint 问题。
  • ¥20 sub地址DHCP问题
  • ¥15 delta降尺度计算的一些细节,有偿
  • ¥15 Arduino红外遥控代码有问题
  • ¥15 数值计算离散正交多项式
  • ¥30 数值计算均差系数编程