算法-NDimension

最新推荐文章于 2022-11-18 09:22:08 发布

ohcezzz

最新推荐文章于 2022-11-18 09:22:08 发布

阅读量537

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.youkuaiyun.com/ohcezzz/article/details/78804149

版权

本文探讨了如何处理包含多个一维数组的NDimension问题，每个数组元素数量不同。目标是生成一个新数组，其元素依次取自每个输入数组。例如，从不同长度的一维数组中组合元素。解决方案和流程图提供了详细的处理过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

NDimension

对N(N1….Nn)个一维数组，其中假设N1数组有X1个元素，N2数组有X2个元素…Nn数组有Xn个元素。我们想输出一个具有N个元素的数组，该数组中第一个元素来自N1数值，第二个元素来自N2数值….第n个元素来自Nn数组

Example；

input:
double[] a={1,2,3};
double[] d={10,11};

output:
[1.0, 10.0]
[1.0, 11.0]
[2.0, 10.0]
[2.0, 11.0]
[3.0, 10.0]
[3.0, 11.0]

Solution：

public class NDimension {
   

    public static void main(String[] args) {
        double[] a={
  1,2,3};
        double[] b={
  4,5,6};
        double[] c={
  7,8,9};
        double[] d={
  10,11};
        ArrayList values=new ArrayList();
        values.add( a );
      //  values.add( b );
       // values.add( c );
        values.add( d );

        ArrayList<List<Double>> result=new ArrayList<>();

        per(values,0,new ArrayList(),result);
        System.out.println("values.size: "+values.size());
        System.out.println("result.size: "+result.size());

        for(int i=0;i<result.size();i++){
            List<Double> temp=result.get(i);
            System.out.println(temp);
        }
    }


    public static void per(ArrayList<double[]> values, int index, ArrayList<Double> currentList,ArrayList<List<Double>> result) {

        if (index == values.size()) {
            //如果currentList已经完成，那么将其添加到result中，并返回上一次调用该函数处
            List<Double> temp = new ArrayList<>(currentList);
           // System.out.println("currentList: " + currentList);
            result.add(temp);
            return;
        }
        double[] temp = values.get(index);

        index++;
        for (int i =

最低0.47元/天解锁文章