Zweidimensionales Array mit Binärzahlen füllen

Markes

Mitglied
Hallo, habe eine Idee zu einem Algorhitmus zum Lösen des Rucksackproblems. Alerdings brauche ich hierfür eine Wahrheitstabelle mit 8 Spalten, die von den Binärzahlen 1 bis 255 gefüllt wird.
Leider weiß ich nicht ganz wonach ich suchen muss, bzw wie ich dafür einen geschickten Algorhitmus entwerfen kann. Möchte keine Komplettlösung aber für einen Tipp wäre ich schon echt dankbar. Wer das Rucksackproblem nicht kennt: https://de.wikipedia.org/wiki/Rucksackproblem

Vermutlich gibt es Lösungen die deutlich einfacher sind, aber ich würde gerne meine Programmidee umsetzen können. Im Anhang ein Bild wie die fertige Tabelle aussehen sollte. Schonmal im Voraus vielen Dank! LG Markes
 

Anhänge

  • Wahrheitstabelle.PNG
    Wahrheitstabelle.PNG
    3,5 KB · Aufrufe: 41
Wenn es ein finales Array sein sollte, dann kannst du hier den Weg gehen.
Erstelle ein Array int[][] tabelle = new int[8][6] befülle es mit Nullen und ändere dann die Plätze wie du es brauchst, sprich tabelle[x][y] = wert;, anschließend deklariere es als final oder static, wenn es eine Klassenvariable sein soll.

Oder weise die Werte gleich zu:
final (static) int[][] tabelle = {{wert, wert, wert ... wert}, {} ... {}};
 
Danke für die Antwort, die zahlen von 1-255 per hand einzufügen scheint mir etwas umständlich 😉
final (static) int[][] tabelle = {{0,0,0 ... 1}, {0,0,0 ... 1,0} ... {}}
eigentlich suche ich einen Algorhitmus der das für mich erledigt.
 
Du könntest in einer äußeren Schleife von 1 bis 255 iterieren. Die binäre Darstellung der Laufvariablen entspricht dann ja genau deiner Array-Zeile. In einer inneren Schleife könntest du dann die einzelnen Bits der Laufvariablen in dein Array überführen.
 
So habe es hinbekommen, ist keine schöne Lösung aber sie gibt aus was ich haben wollte:

static boolean[][] tabelle = new boolean[257][8];

public static void main(String[] args) {
// tabelle füllen
for (int i = 1; i <= 256; i++) {
if (!tabelle[i - 1][7]) {
tabelle[7] = true;
}
if (i >= 2 && !tabelle[i - 2][6]) {
tabelle[6] = true;
}
if (i >= 4 && !tabelle[i - 4][5]) {
tabelle[5] = true;
}
if (i >= 8 && !tabelle[i - 8][4]) {
tabelle[4] = true;
}
if (i >= 16 && !tabelle[i - 16][3]) {
tabelle[3] = true;
}
if (i >= 32 && !tabelle[i - 32][2]) {
tabelle[2] = true;
}
if (i >= 64 && !tabelle[i - 64][1]) {
tabelle[1] = true;
}
if (i >= 128 && !tabelle[i - 128][0]) {
tabelle[0] = true;
}

}
//Ausgabe des Inhalts

for (int i = 0; i < 256; i++) {
for (int j = 0; j < 8; j++) {
if (tabelle[j]) {
System.out.print("[1]");
} else {
System.out.print("[0]");
}
if (j == 7) {
System.out.println();
}
}

}
}


Ich habe es auf 256 stellen erweitert um alle Fälle in der sich die Tabelle
befinden kann darzustellen. Vielen Dank für die Hilfe 🙂


Falls jemand nen Tipp hat wie man Programmcode im Forum schöner darstellen kann wäre ich auch echt dankbar, bin neu hier
 
In der Symbolleiste auf Einfügen -> Code -> Java
Vielen Dank, hier nochmal in lesbar

Java:
    static boolean[][] tabelle = new boolean[256][8];

    public static void main(String[] args) {
        // tabelle füllen
        for (int i = 1; i <= 256; i++) {
            if (!tabelle[i - 1][7]) {
                tabelle[i][7] = true;
            }
            if (i >= 2 && !tabelle[i - 2][6]) {
                tabelle[i][6] = true;
            }
            if (i >= 4 && !tabelle[i - 4][5]) {
                tabelle[i][5] = true;
            }
            if (i >= 8 && !tabelle[i - 8][4]) {
                tabelle[i][4] = true;
            }
            if (i >= 16 && !tabelle[i - 16][3]) {
                tabelle[i][3] = true;
            }
            if (i >= 32 && !tabelle[i - 32][2]) {
                tabelle[i][2] = true;
            }
            if (i >= 64 && !tabelle[i - 64][1]) {
                tabelle[i][1] = true;
            }
            if (i >= 128 && !tabelle[i - 128][0]) {
                tabelle[i][0] = true;
            }

        }
        for (int i = 0; i < 256; i++) {
            for (int j = 0; j < 8; j++) {
                if (tabelle[i][j]) {
                    System.out.print("[1]");
                } else {
                    System.out.print("[0]");
                }
                if (j == 7) {
                    System.out.println();
                }
            }

        }

    }
 
Alternativ könntest du es auch so machen:
Java:
static boolean[][] tabelle = new boolean[256][8];
  
public static void main(String[] args) {
    for (int i = 0; i < 256; i++) {
        for (int j = 0; j < 8; j++) {
            tabelle[i][7-j] = (i >> j & 1) != 0;
        }
    }
}
 
Ah mit right shift ist das natürlich auch machbar... rekursive Algorhitmen können echt deprimierend sein, vor allem wenn man sieht dass das ganze am ende ein vierzeiler sein kann 😀 Vielen Dank für die Hilfe!
 

Neue Themen


Zurück
Oben