Vereinfachung eines Java Programmes

[chris1985]

Hallo zusammen,

folgendes Programm (Uni-Hausaufgabe) habe ich bekommen:

public class Binom {

    static int callstobinom = 0; // count how often function binom is called
        
    private static long binom(int m, int k) {
        callstobinom++;
                
        k = Math.min(k, m-k);
        if (k == 0){
            return 1; 
        } else{
            return binom(m-1,k-1)+ binom(m-1,k);
        }  
        
    }

    public static void main(String[] args) {
        int m = Integer.parseInt(args[0]);
        System.out.printf("%21d = %s%n",  Long.MAX_VALUE, "Long.MAX_VALUE");
        System.out.printf("%21d = %s%n",  m,              "m");
        
        for (int k = 0;   k <= m;   ++k) {
            callstobinom = 0; // Reset counter
            System.out.printf("%21d = (%2d aus %2d) [binom was called %3d times] %n", binom(m,k), k, m, callstobinom);
        }
    }
}

Zur Vereinfachung soll ich einen Wert, der bereits einmal berechnet wurde in einem zweidimensionalen Array abspeichern und bei Bedarf wieder laden, damit es schneller geht. Das habe ich nach stundenlangem Ausprobieren herausbekommen:

public class Binom {

     static int callstobinom = 0; // count how often function binom is called
     long datacatcher[][];
     static long h = 0;

     private static long binom(int m, int k) {
         callstobinom++;
         k = Math.min(k, m-k);
         if (k == 0){
             return 1;
         } else{

             return binom(m-1,k-1)+ binom(m-1,k);
         }

     }

     public static void main(String[] args) {
         int m = Integer.parseInt(args[0]);
         System.out.printf("%21d = %s%n",  Long.MAX_VALUE, "Long.MAX_VALUE");
         System.out.printf("%21d = %s%n",  m,              "m");
         for (int k = 0;   k <= m;   ++k) {
             callstobinom = 0; // Reset counter
             long datacatcher[][]= new long[k+1][m+1];
             h = binom(m,k);
             datacatcher[k][m]=h;
             System.out.printf("%21d = (%2d aus %2d) [binom was called %3d ti    mes] %n", h, k, m, callstobinom);
         }
 }
}

Das Speichern funktioniert damit mit der Hilfsvariable h, aber wie kann ich einen Wert wieder "laden" und dann damit weiterrechnen?

Vielen Dank für die Hilfe!

Liebe Grüße

Chris

 

[Final_Striker]

naja, falls du das binom(m,k) schon mal berechnet hast, dann kannst du es gleich zurück geben anstatt es erst rekursiv berechnen zu müssen.

edit:

ach ja, das Speichern, Überprüfen und Matrixwert zurück geben, muss natürlich in der binom Methode stattfinden, sonst macht es ja keinen Sinn. ;-)

 

[Landei]

Pseudocode:

     private static long binom(int m, int k) {
         if (Binom ist schon im Cache) {
            return binom
         } 
         callstobinom++;
         k = Math.min(k, m-k);
         if (k == 0){
             packeBinomInCache()
             return 1;
         } else{
             binom = binom(m-1,k-1)+ binom(m-1,k)
             packeBinomInCache()
             return binom;
         }
 
     }

 

[chris1985]

Hallo zusammen,

naja klar war mir das schon, dass ich "Speichern" und wieder "Laden" muss. Nur mit welchem Befehl geht das?

Danke für den Tipp, die Anweisung in die Binom Methode einzubauen. Das ist schon mal sehr hilfreich!

lg Chris

 

[Landei]

Offensichtlich sollst du als Cache ja ein 2D-Array nehmen (was ich persönlich blöd finde, aber was solls). Weißt du, wie man in ein Array schreibt und wieder daraus liest?

 

[Andi_CH]

naja klar war mir das schon, dass ich "Speichern" und wieder "Laden" muss. Nur mit welchem Befehl geht das?

Speichern:
Bei arrays mit "="
Bei Vectoren mit add, addAll oder addElement
Bei HashMaps mit put oder putAll
Bei ----

WAS willst du eigentlich? Du solltest dir zuerst darüber klar werden.