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

Beitragsersteller

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

Beitragsersteller

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

Beitragsersteller

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

Beitragsersteller

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 :)

alfredo153

15.10.2020, 17:39

Das war jetzt missverständlich formuliert: du musst in jedem Fall ein neues Array anlegen, ob du das "Verkleinern" oder "Kopie anlegen" nennst ist nur eine Frage der Betrachtung. Tatsächlich in-place verkürzen kannst du ein Array nicht.

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 - Master in theoretischer Physik

computerfan001

Beitragsersteller

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

Beitragsersteller

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

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

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

Ähnliche Beiträge

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?

Array nach Wert prüfen rekrusiv (java)?

Hi sagen wir mal ich habe einen COde der so aussieht:

  public static int calculateBinomialCoefficient (int n, int k)
   {
      if (k == 1)
         return n;
      else if (n >= k && k == 0)
         return 1;
      else
       return (n * calculateBinomialCoefficient(n - 1, k - 1) / k);
 
   }
}

Nun hat mein Prof gemeint, dass die rekursion nicht linear ist und zu vielen gleichen Aufrufen mit gleichen Parameterkombis führt. EIne Möglichkeit damit das besser läuft ist es berechente Binomialkoeffizienten in einem zwei dimensionalen Array zu speichern und vor einem rekursiven Aufruf zu prüfen, ob die Lösung bereits 1x exisitert hat. EInen Array haben wir schon gegeben, mit der perfekten Länge.Dann habe ich mir das überlegt:

 public static int calculateBinomialCoefficient (int n, int k)
  {
   if (k == 1)
     return n;
   else if (n >= k && k == 0)
     return 1;
   else
for (int a=0; a<array.length;a++)
{
for (int b=0; b<array.length;b++)
{
if (array[a][b]==(n * calculateBinomialCoefficient(n - 1, k - 1) / k)
{
return array[a][b];
}else{
return (n * calculateBinomialCoefficient(n - 1, k - 1) / k);
if(array[a][b]==0){
array[a][b]==(n * calculateBinomialCoefficient(n - 1, k - 1) / k);
}
}
}
}
     
 
  }
}

(Ich hoffe kann man erkennen Tabs sind bisschen verrückt.)

Aber warum funktioniert das nun nicht? Habe doch alles beachtet oder?

Mehrdimensionales Array mit random Befüllung, nur wie?

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 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!

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..

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

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.

Array in ein anderes Array absteigend sortieren - Java?

Hallo Zusammen,

ich würde gerne ein Array in ein anderes Array absteigend sortieren.

Wenn ich in der for-Schleife und auch im weiteren Verlauf immer den letzen Index, also hier 3 manuell eingebe, läuft mein Programm tadellos. Jedoch möchte ich nicht von einer bestimmten Array-Länge abhängig sein und deshalb die Abbruchbedingung "hoch.length" anstatt eines festen Indexes nutzen, damit ich das Array auch ggf. erweitern kann.

Hier habe ich aber irgendwo einen Fehler und finde einfach nicht warum ich einen "Index out of bound" Fehler in der kursiv markierten Zeile erhalte.

Kann mir vielleicht jemand sagen wo mein Fehler liegt?

Danke!

public static void main(String[] args) {
      //   Index   =            0,1,2,3
         int [] hoch = new int []{2,3,4,5};            
         // neues array "runter" erstellen mit der Länge von Array "hoch"
         int [] runter = new int [hoch.length];
         // Start bei 0, Ende bei hoch.length
         for(int i=0; i <= hoch.length; i++) {
         // Hilfsvariable "hilfe" einbauen     
         int hilfe;                                    
  // hoch.length ist mein letzter Durchgang, -1 da ich eine Position mehr habe als dass ich einen Index habe
         runter [i] = hoch [hoch.length -i -1];
         hilfe = runter [i];
         }     
         // Ausgabe
         System.out.println("Array hoch:" + " " + Arrays.toString(hoch));
         System.out.println("Array runter:" + " " + Arrays.toString(runter));
         }}

Java: Wie kann ich rekursiv die Nachbarn miteinander addieren?

Hallo, kann mir jemand helfen, den Code etwas umzuwandeln?

Ich möchte hier nicht die Zahlen miteinander addieren, wie es in meinem Code passiert, sondern möchte, dass ich die Nachbarn jeweils miteinander addiere, sodass ich am Ende nur noch eine Zahl da stehen habe.

Das ganze soll rekursiv laufen und das Ergebnis dann, so wie es im Stack abgelegt wurde, nach dem FiFo-Prinzip wieder ausgegeben werden.

Wie müsste dann meine Abbruchbedingung aussehen?

Also ich muss im Array nach einem kompletten Durchgang das letzte Element entfernen. Jedoch weiß ich nicht, wie das aussehen soll und wie das Programm dann abbricht, wenn das Array nur noch die Länge 0 hat.

Danke im Voraus.

  static int arr[] = { 1, 6, 4, 3, 2 };
  
  // using recursion.
  static int findSum(int A[], int N) {
    if (N <= 0)
      return 0;
  
    return (findSum(A, N - 1) + A[N - 1]);
  }
  
  // Driver method
  public static void main(String[] args) {
    System.out.println(findSum(arr, arr.length));
  }
}

Java: Rekursion mit Array zwischenspeichern?

Betrachten Sie die rekursiv definierte Funktion Q.

Zur Berechnung von Q(n) für höhere n sollten Sie bereits berechnete Resultate in einem Array speichern, z.B. als statisches Attribut in ihrer Klasse. Ansonsten wird der naive Ansatz nicht terminieren.

Hat jemand einen Vorschlag, wie das mit dem Speichern des Zwischenergebnis in einem Array gehen soll?

Ich habe da mal einen Ansatz mit einer Hilfsmethode, aber irgendwie komme ich nicht ganz drauf.

Vielen Dank im Voraus.

Smokie

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: Add-Funktion selber schreiben?

Hallo zusammen.

Ich versuche zurzeit die Arraylist selber zu schreiben und komme bei der Add-Funktion nicht weiter, da mir diese eine Array-OutOfBound-Exception schmeißt.

Was kann ich tun?

Hier der Code:

public class MyArrayList<E> implements MyArrayListInterface<E> {
  /**
   * Fields
   */
  private E[] list;

  private int size, capacity, increment, l;

  private Array String;

  /**
   * Methods
   *
   * @param c
   * @param inc
   */
  @SuppressWarnings("unchecked")
  public MyArrayList(int c, int inc) {
    if (c > 0) {
      this.capacity = c;
    }
    else {
      this.capacity = 10;
    }

    list = (E[]) new Object[c];
    size = 0;

    if (inc > 0) {
      this.increment = inc;
    }
    else {
      this.increment = 1;
    }
  }

  @Override
  @SuppressWarnings("unchecked")
  public void add(E e) {
    for (int i = 0; i < list.length; i++) {
      if (list[i] == null) {
        list[i] = e;
      }
      else {
        E[] list1 = (E[]) new Object[capacity + increment];
        System.arraycopy(list, 0, list1, 0, size);
        list1[i] = e;
      }

      size++;
      System.out.println(Arrays.toString(list));
    }
  }

Binäre Suche: Iterativ vs rekursiv?

Ich habe beides in Java implementiert, verstehe aber nicht, warum die rekursive Variante mehr als doppelt so schnell ist. Müsste es normalerweise nicht anders herum sein? Oder habe ich bei der iterativen Variante irgendetwas suboptimal gelöst?

public static int binarySearchIterative(int[] a, int z) {
  int left = 0;
  int right = a.length - 1;

  while (left <= right) {
    int midpoint = (int)((left + right) / 2);

    if (z == a[midpoint]) {
      return midpoint;
    }

    if (z < a[midpoint]) {
      right = midpoint - 1;
    }
    else {
      left = midpoint + 1;
    }
  }

  return -1;
}

public static int binarySearchRecursive(int[] a, int z, int left, int right) {
  int midpoint = (int)((left + right) / 2);

  if (right < left) {
    return -1;
  }

  if (z == a[midpoint]) {
    return midpoint;
  }

  if (z < a[midpoint]) {
    return binarySearchRecursive(a, z, left, midpoint - 1);
  }
  else {
    return binarySearchRecursive(a, z, midpoint + 1, right);
  }
}

Java: Hat Array ein Zeichen vom Char Element?

Hallo,

weiß jemand wie ich überprüfen kann, ob ein zweidimensionales String Array ein Zeichen von einem Char Array hat? Mein Ansatz ist so, allerdings wird das Zeichen[j] im contains rot markiert:

for (int i = 0; i < Array.length; i++) {
    for (int j = 0; j < Array.length; j++) {
        if (Array[j].contains(Zeichen[j]) == true) {
            Array[j] = "Zeichen";
        }
        else if (Array[j].contains(Buchstabe[j]) == true) {
            Array[j] = "Buchstabe";
        }
        else if (Array[j].contains(Sonderzeichen[j]) == true) {
            Array[j] = "Sonderzeichen";
        }
    }