Zweidimensionales Array wie rekursiv aufrufen?

Statt ein kleineres Array mitzugeben, gibst du einen zusätzlichen Parameter mit dem Anfangsindex mit, und dasselbe Array. Also: "fange nicht bei Index 0 an, sondern bei Index i". Dein O(n^2) ist damit nicht in Gefahr.

computerfan001

Fragesteller

15.10.2020, 17:44

Achso, das habe ich doch mit bfs(graph[i][],start); getan oder nicht? Ich hatte nämlich die gleiche Idee, nur hat das mit Obrigem leider nicht geklappt. Falls du einen Tipp hat, wie man das verändern kann, damit das passt, wär ich dir dankbar

alfredo153

15.10.2020, 17:44

Ja, so klappt das eben nicht - du musst der Methode einen neuen Parameter mitgeben. Nenne ihn halt startRow oder sowas, beim ersten Aufruf 0.

computerfan001

Fragesteller

15.10.2020, 17:47

Die Parameter des Methodenkopfes darf ich leider nicht ändern, weil meine Lösung nach vordefinierten Testfällen überprüft wird (die nicht änderbar sind). Hast du sonst einen weiteren Vorschlag wie man das lösen kann?

alfredo153

15.10.2020, 17:48

Darfst du nur eine einzige Methode schreiben?

computerfan001

Fragesteller

15.10.2020, 17:49

Der Methodenkopf, also public List<Integer> bfs(int[][] graph, int start) {} ist vorgegeben und ich darf nur eine List und/oder einen Stack zusätzlich zu den Methoden von Java.lang.Object verwenden, mehr nicht. Ich soll dann daraus eine Implementation für die Breath First Search ableiten

alfredo153

15.10.2020, 18:03

Diese ganzen Einschränkungen vorher zu wissen, würde die Diskussion wohl erleichtern...gibt es einen Zwang zu einer rekursiven Lösung? BFS kannst du genauso iterativ machen, wenn du eine List verwenden darfst.

computerfan001

Fragesteller

15.10.2020, 18:04

Iterativ würde auch gehen, nur hab ich da keine Idee im Kopf, wie ich das lösen soll mit einem zweidimensionalen Array. Daher hab ich an rekursiv gedacht. Die oben genannten sind die einzigen Einschränkungen :)

DrNumerus

15.10.2020, 17:23

Es gibt ja den Array.remove(0) Befehl, der das erste Element in einem Array löscht. Im Notfall also einfach einmal über jede Spalte iterieren und den Befehl für jede Zeile aufrufen.

Aber es gibt sicherlich Laufzeiteffizientere Möglichkeiten, hoffe ich...

Woher ich das weiß:Studium / Ausbildung – Physik Studium

computerfan001

Fragesteller

15.10.2020, 17:40

Danke für die Antwort, kannst du mir sagen wie man das für ein zweidimensionales Array anwendet? Bei einem eindimensionalen Array kenne ich nämlich nur die Anwendung dieses remove Befehls

DrNumerus

15.10.2020, 18:07

Also ich dachte an sowas wie:

for(int i= 0; i<graph.length; i++){
      graph[i].remove(0);
}

oder so. Also iterativ kleiner machen. Damit löscht du dann immer die "oberste" Zeile.

computerfan001

Fragesteller

15.10.2020, 20:30

@DrNumerus

Danke für den Tipp, leider hat es nicht geklappt. Der Quellcode zickt etwas. Hast du sonst einen weiteren Vorschlag?

DrNumerus

15.10.2020, 20:56

Warum hat es denn nicht funktioniert? Also was der Error, wenn vorhanden?

Ich will ein zweidimensionales Array in Java erstellen, bei der man die Größe beim Erstellen festlegen kann und dem Array random integer Werte gegeben werden, nur wie ? Bei der Erstellung einer for-Schleife zur Befüllung kommt es zum Fehler array required, but int found

Java - ArrayList<Integer>: Wert entfernen

Ich möchte einen Wert aus der Array List des Typs Integer entfernen. Das Problem ist, das ich nicht weiß, ob [ArrayList].remove(INDEX) oder [ArrayList].remove(OBJECT) gemacht wird, da sowohl INDEX als auch OBJECT ein Integer ist. Somit weiß ich nicht was er bei [ArrayList].remove(5) tuht. Kann ich das irgendwie EINDEUTIG machen?

Zweidimensionales Array mit schleifen befüllen?

Hallo,

ich habe eine Aufgabe bei der ich nicht weiter komme ich muss ein zweidimensionales Array in Java programmieren, wo bei der einen Spalte die Zahlen von 1-10 mit einer Schleife befüllt werden und auf der anderen Seite die quadrat Zahlen.

Ich schaff es einfach nicht die Zahlen im Array mit einer Schleife zu füllen.

Kann mir einer Zeigen wie das geht?

Danke.

C-code zu Assembler umwandeln?

{
	char result=0;


	if ((r!= 0)&&(c!= 0)) result+=f[index(r-1,c-1)];
	if  (r!= 0)           result+=f[index(r-1,c  )];
	if ((r!= 0)&&(c!=49)) result+=f[index(r-1,c+1)];


	if           (c!= 0)  result+=f[index(r  ,c-1)];
	if           (c!=49)  result+=f[index(r  ,c+1)];


	if ((r!=19)&&(c!= 0)) result+=f[index(r+1,c-1)];
	if  (r!=19)           result+=f[index(r+1,c  )];
	if ((r!=19)&&(c!=49)) result+=f[index(r+1,c+1)];


	return result;
}

Wie kann ich dieses C-Code zu Assembly-Code ändern.. Ich weiß nicht wie If-Anweisungen in Assembly sind. Kann jemand helfen bitte..

Zweidimensionales Array?

Hey,

Ich wollte fragen, was genau zweidimensionale Felder in Java ist. Welche Anwendungsmöglichkeiten gibt es?

Java Array mit Zufallszahlen füllen?

Guten Tag,

ich muss ein zweidimensionales Array mit n Zeilen erstellen und dieses mit Zufallszahlen (also per Math.random()) im Zahlenraum von 1 - 100 füllen.

Das Array habe ich bereits mit "int[][] a = new int[n][]" erzeugt, jedoch weiß ich nun nicht wie ich das Array füllen soll.

Mein Ansatz wäre etwas mit der for - Schleife

Binärer Suchbaum in Array (Java)?

Hi, ich studiere im ersten Semester medizinische Informatik und wir sollen einen binären Suchbaum in einem sortierten Array zurückgeben. Kann mir da jemand helfen (wir programmieren in Java)? Das habe ich bis jetzt:

int[] sort() {
    zahlenElemente = new int[this.size()];
    return sort(this, zahlenElemente);
}

int[] sort(IntSearchTree suchbaum, int[]array) { if (suchbaum != null) { if (suchbaum.getLeft() != null){ sort(suchbaum.getLeft(), zahlenElemente); zahlenElemente[index] = suchbaum.getValue(); index++; } if (suchbaum.getRight() != null){ sort(suchbaum.getRight(), zahlenElemente); } for (int i = 0; i < this.size(); i++){ System.out.print(zahlenElemente[i] + " "); } } return zahlenElemente; }

Aus irgendeinem Grund werden nur Nullen ausgegeben und ich verstehe nicht warum...

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?

Java Permutation, der Grad von?

Hallo,

kann mir einer bitte bei dieser Aufgabe helfen? Wie kann ich den Grad von a herausfinden? Also wie oft muss sich int a mit sich selbst permutieren, bis wieder a rauskommt?

Eine Lösung wäre sehr hilfreich.

Den Code von zwei Permutation habe ich hier:

import java.util.Arrays;
public class Permutation {
  public static void main(String[] args) {
    new Permutation();
  }

  public Permutation() {
    int[] a = new int [] {1,2,3,0}; 
    int[] b = new int [] {3,2,1,0}; 
    int [] result = permute(a,b);
    print(a);
    print(b);
    print(result);
  }

  private void print(int[]result) {
    String messsage = Arrays.toString(result);
    System.out.println(messsage);
  }

  private int [] permute(int[]a, int []b ) {
    int arraySize = a.length;
    int [] result = new int [arraySize];
    for (int i = 0; i < arraySize; i++) {
      int index = b[i];
      result[i] = a[index];
    }
    return result;
  }
}

java Matrix als klasse (array)?

Hallo.

Ich muss eine Klasse erstellen die ein Zweidimensionales Array kreiert.

Hier ist die klasse.

public class Matrix {

int columns;
int rows;


Matrix(){
}

public Matrix(int rows, int columns){
    Matrix [][] marray = new Matrix[columns][rows];
}

}

Und das ist meine Mainmethode.

public class Matrizen { public static void main(String[]args){ int reihe=5; int saule=5;

    Matrix marray = new Matrix(reihe,saule);
    
    for (int i=0; i<3; i++){
        System.out.println(marray);
    }
}

}

Aber ich kriegs nicht zum laufen. Das Problem scheint beim aufrufen der Klasse zu sein. Der Compiler sagt er kann nicht in Arrays auflösen. Sondern in Matrix. Und wenn er in Matrix macht, klappts aber ich habe irgendwie kein richtiges Array.

Java - Überprüfung, ob eine Eingabe mit Integer getätigt wurde?

Es ist ja nicht möglich, einfach nur zu schreiben:

int test = scanner.nextInt();

if (test == null) {
  System.out.println("Fehler!");
}

Ich habe im Internet schon viel recherchiert, bin jedoch nicht auf richtige Lösungen gestoßen. Es ist wichtig, dass es sich hierbei um Integer handelt und nicht um einen String!

Java frage programmieren?

Hallo, ich will eine Methode programmieren die Boolean zurückgibt.

Die Methode hat zwei Parameter einen integer und einen Integer Array.

Die Methode soll schauen, wie oft der Integer 2 zum Beispiel im Array vorkommt.

Also wenn der Integer 2 ist und der int array wäre {2,4,3,2}.

dann kommt der integer 2 mal vor und 2 ist gerade also soll true ausgegeben werden. Weiß jemand wie ich das bewerkstelligen könnte? Bei ungeraden Zahlen soll false rauskommen.

Java am Meisten vorkommende Zahl samt Index im Array bekommen?

Ich komme leider nicht weiter. Ich habe ein int[ ] numbers, aus diesem möchte ich die Zahl herausfinden, die am häufigsten vorkommt. Und ich will wissen wo im Array (welcher Index) diese Zahl überall steht.

    int mostCom = 0;
    String posOfmostCom = "";
    int counter = 1;
    for (int i = 0; i < numbers.length; i++) {
        int tempMostCom = numbers[i];
        String tempPosOfmostCom = "";
        int tempCounter = 1;
        
        for (int j = 0; j < numbers.length; j++) {
            if (tempMostCom == numbers[j]) {
                tempPosOfmostCom += numbers[j];
                tempCounter++;
            }
        }
        if (tempCounter > counter) {
            counter = tempCounter;
            posOfmostCom = tempPosOfmostCom;
            tempMostCom = mostCom;
        }
    }

Vielen Dank im Vorhinen für die Hilfe!

Java - Methode schreiben, mit der ich einen Wert zu einem int[] Array hinzufüge?

Hallo,

wie muss eine Methode >> int[] vergroessern( int[] feld, int n) << in Java aussehen, die einem Integer Array einen Wert hinzufügt?

Die Methode soll so benutzt werden können:

int[] test = {5,2,3,4};

test = vergroessern(test, 7);

test[4] = 7;