Question

我试图通过java实现流行的霍夫曼代码算法与2D数组。

想法是创建这个2D数组，将输入的概率排序并插入到数组的第一行，然后每个后续行中的第一个元素将是前一行中前两个元素的总和。 / p>

然后对当前行进行排序，然后再转到下一行。

不幸的是，我在2D阵列中对各行进行排序时看到了一个奇怪的输出。这是代码。

   import java.util.Scanner;
   public class SolaihtheHuffman {
    public static void main(String[] args) {
     Scanner input=new Scanner(System.in);
     System.out.println("Please enter the number of letters.");
     int numberofletters=input.nextInt();
     float [][] grandoverseer=new float[numberofletters][numberofletters];

     float [] probabilities = new float [numberofletters];

     System.out.println("Please enter each letter's probability.");
     for(int x=0;x<numberofletters;x++){
        probabilities[x]=input.nextFloat();
     }




    float [] copiedprobabilities=new float[numberofletters];
    System.arraycopy(probabilities, 0, copiedprobabilities, 0, numberofletters);



    Sort(copiedprobabilities);   //WORKS PROPERLY


    for(int x=0;x<numberofletters;x++){
        grandoverseer[x][0]=copiedprobabilities[x];
    }

    for(int x=0;x<numberofletters;x++){
        System.out.println("Row "+grandoverseer[x][0]);
    }


    String [] lettercodes=new String[numberofletters];
    for(int x=0;x<numberofletters;x++){
        lettercodes[x]="";
    }



   for(int i=1;i<numberofletters;i++){
       grandoverseer[0][i]=grandoverseer[0][i-1]+grandoverseer[1][i-1];
      for(int j=1;j<numberofletters;j++){
          if(j==4) break;
        grandoverseer[j][i]=grandoverseer[j+1][i-1];
      }


      for(int k=0;k<numberofletters-i;k++){
          copiedprobabilities[k]=grandoverseer[k][i];
      }

      Sort(copiedprobabilities);

      for(int k=0;k<numberofletters-i;k++){
          grandoverseer[k][i]=copiedprobabilities[k];
      }


   }

   for(int x=0;x<numberofletters;x++){
       for(int y=0;y<numberofletters;y++){
           System.out.println("Row "+(x+1)+": "+grandoverseer[y][x]);
       }
   }

 }


 public static void Sort(float [] array){
    int smallestposition;
    for( int i=0; i<array.length;i++){
        smallestposition=i;
        for(int j=i+1; j<array.length ;j++){
        if(array[j]<array[smallestposition]){
            smallestposition=j;
        }
        }
        if(smallestposition!=i){
            float temp=array[i];
            array[i]=array[smallestposition];
            array[smallestposition]=temp;
        }
    }

  }
 }

我正在使用的例子是：从A到E的5个字母， A：0.3，B：0.1，C：0.2，D：0.15，E：0.25

如果代码按预期工作，我会看到2D数组的以下输出：第1行：0.1,0.15,0.2,0.25,0.3 第2行：0.2,0.25,0.25,0.3,0.0 第3行：0.25,0.3,0.45,0.0,0.0 第4行：0.45,0.55,0.0,0.0,0.0 第5行：1.0,0.0,0.0,0.0,0.0

在此之后尝试打印数组给出了以下输出：第1行：0.1 0.15 0.2 0.25 0.3 第2行：0.2 0.25 0.25 0.3 0.0 第3行：0.25 0.3 0.3 0.0 0.0 第4行： 0.3 0.3 0.0 0.0 0.0 第5行： 0.3 0.0 0.0 0.0 0.0

突出显示的数字不正确，由于某种原因，在正确排序第二行后，第三行中的最后一个数字不是0.45而是0.3，并且重复0.3代替其余数字。有人想帮我解决这个问题吗？！

提前感谢您，对不起任何疑惑表示抱歉！

Answer 1

对于一些超出我的荒谬理由，我尝试用新数组替换复制的概率数组而不是覆盖旧数组。

为什么工作和覆盖复制概率没有，我永远不会知道......

2D数组单行排序

1 个答案: