Java, alle möglichen Kombinationen?

Hi. Vorab: Ja, ich hab schon gegoogelt. Allerdings bin ich mit dingen wie Datenstrukturen usw recht ... Einfach zu verwirren.

Ich hab ein Array, mit allen möglichen Position, also halt alle Position die es gibt. Das sieht so aus:

ArrayList<Pos> avail = new ArrayList<Pos>();

Die Klasse sieht so aus:

final class Pos {
    public final int col;
    public final int row;
    public final int val;
    Pos(int col, int row, int val) {
        this.col = col;
        this.row = row;
        this.val = val;
    }
}

Aber das Problem ist, ich brauche jede einzelne mögliche Kombination in einem Array. Nur ist das absolut verwirrend, vor allem da irgendwie überall nur mit Integern gearbeitet wird. Also, wie geht das? Danke im voraus!

msmw0202

02.07.2022, 01:23

Was ist die genaue Aufgabenstellung?

iNeedHelp961

Fragesteller

02.07.2022, 01:26

Es gibt ein Grid und ich muss die anzahl der Wege zum Ziel finden. Ich will alle Combis nehmen und dann sehe ich an den Koordinaten ob die letze das Ziel und die erste der Start is

msmw0202

02.07.2022, 01:37

Ist das Grid einfach bspw. 5x5? Oder auch rechteckig? Wie zB 3x4

iNeedHelp961

Fragesteller

02.07.2022, 01:40

Beides.

1 Antwort

ralphdieter

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer

02.07.2022, 11:09

Der Fachbegriff dafür heißt „Permutation“ – „Kombination“ ist etwas anderes.

Ich will alle Combis nehmen und dann sehe ich an den Koordinaten ob die letze das Ziel und die erste der Start is

Nimm doch nur die Permutationen von allen Positionen außer Start und Ziel, und klebe die beiden in Gedanken vorne und hinten an.

Und da es bei n Positionen genau n! Permutationen gibt, kannst Du diese Zahl (n−2)! leicht ausrechnen, ohne jede Permutation einzeln zu betrachten. Letzteres funktioniert eh nur bei sehr kleinen Feldern. Bei über zehn Positionen wird das bald unerträglich langsam.

Hallo Zusammen

Ich muss in einer Aufgabe int und Double Werte miteinander multiplizieren, siehe im Code bei TODO.

import java.util.ArrayList;

public class Einkauf {
	
	private ArrayList<Produkt> produkte = new ArrayList<Produkt>();

	public void addEinkauf(double preis, 
	                        int faktor, 
	                        int menge, 
	                        String name) {
		produkte.add(new Produkt(preis, faktor, menge, name));
	}
	
	public double getPunkte() {
		
// TODO: Punkte des Einkaufs berechnen und zurückgeben
    double punkte;  // sollte richtig sein 
    for (Produkt p : produkte){
        punkte = (preis*menge*faktor); // hier ist ein Fehler 
        produkte.save(punkte);
        return punkte;
    }
	}
}

Es sollen die Treuepunkte wie folgt berechnet werden: Pro CHF Umsatz gibt es einen Punkt. Rappenbeträge werden berücksichtigt: Kostet ein Produkt CHF 3.20, ergibt dies 3.2 Punkte. Zusätzlich kann bei jedem Produkt ein Faktor angegeben werden. Damit kann der Grossverteiler für bestimmte Produkte mehr Punkte ausschütten. Wenn beispielsweise ein Produkt für CHF 3.20 einen Faktor von 10 hat, gibt es für dieses Produkt 32 Punkte.

Für den oben gezeigten Einkauf beträgt das Punkte-Total 207.15.

Sprich, bei jedem Einkauf soll der zwischenwert gespeichert werden.

...zur Frage

Java Char Array mit einem String ausffüllen?

Ich möchte ein Array von einer bestimmten Position aus mit einer Kette füllen, aber ich merke, dass das Array nicht durchlaufen wird. Wie kann ich das umsetzen? Hier ist mein Code:

Ich wollte ab Positon 64 ausfüllen, das heißt for int i = 64 bis die Position 91 in der result Tabelle.

Habe alles versucht, aber weiß nicht, was das Problem ist.

public class Ausffuellen {

public static void main(String[] args) {

char[] key = fuell("WXZJKACSRTPNOMLYVFHEGIUDBQ");

System.out.println(key[67]);

System.out.println(key[91]);

}

public static char[] fuell(String key) {

char[] result = new char[256];

for (int j = 0; j <=key.length(); j++) {

for (int i = 64; i < result.length - 164 ; i++){

result [i] = key.charAt(j);

}

return result;

}

...zur Frage

While- in For-Schleife umschreiben - JAVA

Hi, ich habe in einer Aufgabe ein Codefragment vorgegeben, dass ich in eine For-Schleife umschreiben soll. Bin Anfänger und wollte deshalb hier mal fragen, ob sich jemand mit JAVA auskennt und meine Lösung anschauen und ggf. korrigieren könnte... Wäre echt nett!

Hier die Vorgabe:

ArrayList<Rucksack> studentenRucksaecke = new ArrayList<Rucksack>();
        ...
        int pos = studentenRucksaecke.size();
        while (pos>=1) {
        pos--;
        studentenRucksaecke.get(pos).gewichtPruefen();
        }

(Leider werden "<>" in der Code-Formatierung als "&lt ;" dargestellt... Sorry.)

Meine Umschreibung in eine For-Schleife:

ArrayList<Rucksack> studentenRucksaecke = new ArrayList<Rucksack>();
...
for(int pos = studentenRucksaecke.size(); pos>=1; pos--){
    studentenRucksaecke.get(pos).gewichtPruefen();
}

...zur Frage

Java: Cast to Hashmap Exception?

public class RoomViewAdapter extends ArrayAdapter<Room> {

    private ArrayList<Room> rooms;
    private Context context;
    private int resource;

    public RoomViewAdapter(Context context, int resource, ArrayList<Room> rooms){
        super(context, resource, rooms);

        this.rooms = rooms;
        this.context = context;
        this.resource = resource;
    }

    @NonNull
    @Override
    public View getView(int position, @Nullable View convertView, @NonNull ViewGroup parent) {

        System.out.println(rooms.get(position));

        Room room = getItem(position);

        String name = room.getName();
        Integer count = room.getRoomTasks().size();

        LayoutInflater inflater = LayoutInflater.from(context);
        convertView = inflater.inflate(resource, parent, false);

        TextView txtName = convertView.findViewById(R.id.txtRoomName);
        TextView txtCount = convertView.findViewById(R.id.txtRoomTasks);

        txtName.setText(name);
        if(count == 1){
            txtCount.setText(count + " Aufgabe");
        }else{
            txtCount.setText(count + " Aufgaben");
        }

        return convertView;
    }
}

Dieser Code gibt den Fehler:

java.lang.ClassCastException: java.util.HashMap cannot be cast to de.riemerjonas.homeassistant.haushalt.Room
        at de.riemerjonas.homeassistant.adapter.RoomViewAdapter.getView(RoomViewAdapter.java:39)

Es handelt sich also um "Room room = getItem(position);" Wieso bekomm ich eine CastException? Ich habe hier doch gar keine HashMap?

...zur Frage

C++: Konvertieren eines uint32 Array in ein void*?

Hi,

ich habe diese Frage in einem Kommentar bei einer anderen Frage stehen, aber da heute Abgabe ist stelle ich es hier noch einmal für alle.

Ich habe ein uint32 Array mit Byte Werten welche Farbwerte eines Bildes repräsentieren. Diese Farbwerte möchte ich in ein neues Bild schreiben mit Funktion TIFFWriteScanline() von der Bibliothek Libtiff. Folgender Code existiert:

//Globale Variable 
auto image = new uint32[20976 * 20976];

//for schleife einer Funktion
for (uint32 row = 0; row < nheight; row++)
	{
		TIFFWriteScanline(tif,&image[row * nheight], row, 0);
	}

Ich bekomme keine Fehlermeldung aber das Bild sieht nicht so aus wie es aussehen soll. Die Farbwerte im Bild stimmen nicht.

Kurz bevor ich in die For-Schleife gehe, scheinen die RGB-Werte in image noch zu stimmen. Die habe ich mir für eine Position ausgeben lassen und die Werte machen für diese Position Sinn. Die Vermutung ist, dass ich die Bytes nicht ordentlich in TIFFWriteScanline() übergebe.

TIFFWriteScanline() erwartet kein uint32 Array sondern ein void*. Deshalb habe ich das '&' vor image geschrieben. Kann es sein, dass das so nicht korrekt ist? Wie kann ich die uint32 Byte Werte korrekt in void* konvertieren?

...zur Frage

Korrektheitsbeweis Algorithmus?

Hallo liebe Community,

ich habe eine Aufgabe bekommen in welcher ich Pseudocode entwickeln soll. Meinem Algorithmus wird ein Array an Zahlen gegeben A[1, n] mit n Einträgen. Ich soll in diesem Array die Senken zählen. Eine Senke ist dabei eine Position i [2, n - 1] für die folgendes gilt: A[i - 1] > A[i] < A[i + 1].

Meiner Auffasung nach bedeutet das nun, dass z.B. das Array [1, 3, 2, 4, 3, 5] zwei Senken hat. Nämlich einmal der dritte Eintrag und der fünfte Eintrag.

Mein Pseudocode sieht folgendermaßen aus:

Input: A[1, n] mit n Einträgen
Output: Anzahl der Senken

counter := 0
for j := 2 to n - 1 do
  val := A[j]
  if val < A[j - 1] and val > A[j + 1] do
    counter := counter + 1

Mein Java Code dazu sieht folgendermaßen aus:

public static int countSenken(int[] arr) {
  int counter = 0;
  for (int i = 1; i < arr.length - 1; i++) {
    int val = arr[i];
    if (val < arr[i - 1] && val < arr[i + 1]) {
      counter++;
    }
  }
}

Nun soll ich die Korrektheit meines Algorithmus' beweisen. Wir haben das schonmal an dem Beispiel des Insertionsort Algorithmus' gemacht. Die herangehensweise ist ja eigentlich, dass man eine Schleifeninvariante aufstellt und diese dann mittels Induktion beweist. Mein Problem ist jetzt aber, dass ich diese Schleifeninvariante nicht aufstellen kann. Beim Insertionsort, da beweist man ja die Sortiertheit und da verändert sich ja das Array. Aber bei diesem Algorithmus jetzt da verändert sich das Array ja gar nicht.

Ich weiß halt, dass n >= 3 sein muss damit der Algorithmus überhaupt funktioniert. Kann mir vielleicht jemand einen Ansatz geben wie ich die Korrektheit beweise?

Ich wäre euch allen sehr dankbar :)

...zur Frage

Java ArrayList BUG?

Ich habe eine Klasse "AndererTest", "xyPosition" und eine Klasse "Testerklasse".In der Klasse "AndererTest" wird eine ArrayList namens "abzufragendeKoordinaten" erstellt und außerdem auch ein mehrdimensionales Array "stringarray", welches Strings speichert. Ich möchte die Inhalte des "stringarray" ausgeben, aber in zufälliger Reihenfolge. Voher habe ich in der Klasse "TesterKlasse" - welche quasi hier die Main - Klasse mit der main methode sein soll - strings dem "stringarray" zugeordnet:

Klasse TesterKlasse:

Ausgegeben soll das "stringarray" mit der Methode arrayDurchlaufen(). Ausgegeben wird aber immer nur:

anstatt z.B.:

stringarray[2] [0] = f;
stringarray[1] [1] = "d";
stringarray[0] [2] = "b";
stringarray[2] [2] = "h";
//...

Hier ist der Code zur kritischen Klasse "AndererTest":

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Random;

public class AndererTest {
static Random random = new Random();
    static xyPosition nullnull = new xyPosition(0,0);
    static xyPosition nulleins = new xyPosition(0,1);
    static xyPosition nullzwei = new xyPosition(0,2);
    static xyPosition einsnull = new xyPosition(1,0);
    static xyPosition einseins = new xyPosition(1, 1);
    static xyPosition einszwei = new xyPosition(1, 2);
    static xyPosition zweinull = new xyPosition(2, 0);
    static xyPosition zweieins = new xyPosition(2, 1);
    static xyPosition zweizwei = new xyPosition(2, 2);
    static ArrayList<xyPosition> abzufragendeKoordinaten = new ArrayList<>(Arrays.asList( nullnull, nulleins, nullzwei, einsnull, einseins, einszwei, zweinull, zweieins, zweizwei));

static String[] [] stringarray = new String[3] [3];
static int zufälligeMöglicheyPosition;
static int zufälligeMöglichexPosition;

public int getZufälligeMöglicheyPosition() {
    return zufälligeMöglicheyPosition;
}

public int getZufälligeMöglichexPosition() {
    return zufälligeMöglichexPosition;
}


public static void durchlaufeArray() {
    for (int i = 0; i < 9; i++) {
    int grenzeminuseins = abzufragendeKoordinaten.size() - 1;
   int zufälligerindex = random.nextInt(abzufragendeKoordinaten.size() - 1) + 0;

zufälligeMöglicheyPosition = abzufragendeKoordinaten.get(zufälligerindex).gety();
    
zufälligeMöglichexPosition = abzufragendeKoordinaten.get(zufälligerindex).getx();
abzufragendeKoordinaten.remove(zufälligerindex);

System.out.println("stringarray[" + zufälligeMöglicheyPosition + "] [" + zufälligeMöglichexPosition + "] = " + stringarray[zufälligeMöglicheyPosition] [zufälligeMöglichexPosition]);
 
}
}
}

Der Code zur Klasse xyPosition ist einfach und hier liegt der Fehler bestimmt nicht drin:

public class xyPosition {

static int x;
static int y;
public static Object xyPosition;
    
public xyPosition(int pX, int pY) {
x = pX;
y = pY;
    }

public int getx() { return x; }
public int gety() { return y; }
}

Bilder habe ich hier nur wegen der "nicht mehr genug Zeichen" - Funktion verw.
Biite helft mir, ich sitze schon seit 2 Tagen vor diesem Bug🤬

...zur Frage

Array list?? Namenausgabe nach Typ?

Aufgabenstellung

Die folgende Anwendung erfasst Namen und Rollen in einem Multiplayer-Game mit fünf Spielern. Spieler haben entweder die Rolle Offender (abgekürzt mit O) oder Invador (abgekürzt mit I). Sowohl Name wie auch Rolle werden über die Konsole eingegeben.

Nach dem alle fünf Spieler erfasst wurden, sollen die Namen der Spieler nach Rollen getrennt auf die Konsole ausgegeben werden.

Zum Speichern der Angaben eines Spielers wird die Klasse Player verwendet. Die Objekte aller Spieler werden in der ArrayList players gespeichert. Die Klasse Player ist bereits vorhanden und muss nicht geändert werden.

Aufgaben:

Das Einlesen von Namen und Rollen ist bereits vorhanden. Ergänze die Klasse Main um das Speichern der Eingaben in der ArrayList.
Ergänze die Klasse Main um die Ausgabe der Namen getrennt nach Rollen so wie im Beispiel unten gezeigt.

import java.util.ArrayList;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

ArrayList<Player> players = new ArrayList<Player>();

Scanner keyScan = new Scanner(System.in);

for (int i=0; i<5; i++) {

System.out.print("Name: ");

String name = keyScan.nextLine();

System.out.print("Role (O or I): ");

String role = keyScan.nextLine();

// TODO: Player der ArrayList hinzufügen

}

System.out.println("\nOffenders:");

// TODO: Namen aller Offenders ausgeben

System.out.println("\nInvaders:");

// TODO: Namen aller Invaders ausgeben

keyScan.close();

}

----

Muss man nichts mehr machen.

public class Player {

String name;

String role;

public Player(String name, String role) {

this.name = name;

this.role = role;

}

public String getName() {

return name;

}

public String getRole() {

return role;

}

Vielen Dank euch für die Hilfe.

...zur Frage

Könnt ihr mir mit einer ASCII-Art Aufgabe in Java helfen?

ich stehe vor dieser Aufgabe von Coding Game und verstehe nicht was genau gefordert wird.

Hier ist eine kurze Beispiellösung

class Solution {


    public static void main(String args[]) {
        Scanner in = new Scanner(System.in);
        int L = in.nextInt();
        int H = in.nextInt();
        if (in.hasNextLine()) {
            in.nextLine();
        }  
        String T = in.nextLine().toUpperCase();
        String aphabet = "ABCDEFGHIJKLMNOPQRSTUVWXYZ?";
        for (int i = 0; i < H; i++) {
            String ROW = in.nextLine();
            for (char ch : T.toCharArray()) {
               int pos =  aphabet.indexOf(ch) == -1 ? aphabet.length() - 1 : aphabet.indexOf(ch);
               System.out.print(ROW.substring(pos * L, (pos * L) + L));
             }
             System.out.println();
        }
    
    }
}

ich verstehe nicht was die Zeile hier macht

String ROW = in.nextLine();

wo ist in der Klasse definiert wie die Buchstaben in der Ausgabe mit Hashtags ausgegeben werden sollen.

...zur Frage

char-array Wort hat bestimmten Buchstaben, dann sum erhöhen?

public static String spielen(String a)
	{
		char[] arrayWort = a.toCharArray();
		int sum = arrayWort.length;
		
		for (int i = 0; i < arrayWort.length; i++)
		{
			if(arrayWort[i] == ('a' || 'e'|| 'i'|| 'o'|| 'u'))
				sum+=2;
				
		}

Der Methode spielen wird ein String übergeben, der zuvor eingelesen wurde,

z. b. Egon

Der String wird in ein char array umgewandelt.

In der for-Schleife soll nun geschaut werden, wenn der Index 0 (1 Position bzw. 1 Buchstabe im Array) ein Vokal ist (a, e, i, o, u). Dann soll die Summe um 2 erhöht werden. Bei der if Anweisung-wird mir ein Fehler ausgeworfen.

The operator || is undefined for typ char

Wie kriege ich dies jetzt hin?

...zur Frage

Array List bearbeiten?

Hallo zusammen

Benötige eure Unterstützung bei zwei Aufgaben die ich versucht habe zu lösen.

Leider bisher ohne Erfolg.

Aufgabe 1

Die Klasse Person sieht wie folgt aus:

public class Person {
   public String name;
   public int jahrgang;
   
   public Person(String n, int j) {
      this.name = n;
      this.jahrgang = j;
   }
}

Ersetze den Namen der zweiten Person mit "Peter" in dem du den Namen im bestehenden Objekt anpasst. Das bestehende Objekt soll also nicht überschrieben, sondern nur geändert werden.

import java.util.ArrayList;
public class Test {

   public static void main(String[] args) {
   
      ArrayList<Person> personen = new ArrayList<Person>();
      Person p1 = new Person("Hans",1997);
      Person p2 = new Person("Petra",1998);
      personen.add(p1);
      personen.add(p2);

Meine falsche Antwort:

Person p2 = Person("Peter", 1998);

Weitere Aufgabe:

Die Klasse Person2 sieht wie folgt aus:

public class Person2 {
   private String name;
   
   public Person2(String n) {
      this.name = n;
   }
   
   public String getName() {
      return name;
   }
   
   public void setName(String n) {
      name = n;
   }
}

Ersetze den Namen der zweiten Person mit "Fred" in dem du den Namen im bestehenden Objekt anpasst. Das bestehende Objekt soll also nicht überschrieben, sondern nur geändert werden.

import java.util.ArrayList;
public class Test {

   public static void main(String[] args) {
   
      ArrayList<Person2> personen2 = new ArrayList<Person2>();
      personen2.add(new Person2("Franz"));
      personen2.add(new Person2("Franziska"));


Meine falsche Antwort: 
personen2.set(1, new Person("Fred"));

Vielen Dank euch für die Hilfe und Erklärungen.

...zur Frage

Weiß jemand was dieser Code übersetzt bedeutet: for (int i=0; i< val.length; i++)?

Das es um eine Schleife und einen Array geht, weiß ich, ich tu mir nur mit dem Übersetzen schwer. Wenn mir jemand bei diesem Ausdruck helfen könnte, würde mir das schon sehr viel weiterhelfen.

int[] val ={0,1,2,3};

int sum=0;

for (int i=0; i< val.length; i++)

sum += val[i];

S.o.p:

...zur Frage

Java void-Methode: If return, oder If else. Was ist professioneller?

Ein If mit Return:

public void printArray(int[] array) {
  if(array.length > 0) {
    System.out.println("Content of Array:");
    System.out.println(Arrays.toString(array));
    return;
  }
  System.out.println("Array is empty");
}

Ein If mit Else:

public void printArray(int[] array) {
  if(array.length > 0) {
    System.out.println("Content of Array:");
    System.out.println(Arrays.toString(array));
  } else {
  System.out.println("Array is empty");
  }
}

Was ist professioneller?

...zur Frage

Java arrays nebeneinander?

package com.companyenelogy;

import java.lang.reflect.Array;

public class Main {

    public static void main(String[] args) {

        int [] array = new int [10];

        System.out.print("Das Array beinhaltet folgende Zahlen: ");
        for (int i = 0; i < array.length; i++) {
          array[i]=i+1;

        }
        for (int i = 0; i < array.length; i++){
            System.out.print(array[i]);

        }

Bin ein Anfänger und wollte fragen wie ich es hin kriege die Array am ende nebeneinander kriege und nicht untereinander

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen