Muss ein greedy Algorithmus rekursiv sein, damit es als Greedyalgorithmus gilt?

2 Antworten

xxxcyberxxx

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

programmieren

08.11.2021, 11:15

Muss ein greedy Algorithmus rekursiv sein, damit es als Greedyalgorithmus gilt?

Nein.

cykalord69

08.11.2021, 11:23

Nein. Zum Beispiel der Dijkstra- und Bellman-Ford-Algorithmus, Algorithmus von Kruskal, sowie diverse Lösungsansätze z.B. fürs Knapsack-Problem können über dynamische Programmierung auch iterativ implementiert werden, basieren aber auch auf einem schrittweisen Minimierungsprinzip, ergo greedy.

Woher ich das weiß:Studium / Ausbildung

Hi, wenn man z. B. die Münzen 1,2,5,10,25,50 hat und man erhält immer eine Integer Zahl, die man dann mit Wechselgeld zurück geben muss. Wie würde der Greedyalgorithmus aussehen dafür aussehen in Java? Könnte das mal einer zeigen, habe mir paar Videos angeschaur auch pseudocode aber überhaupt kein Plan wie man das jetzt in Code machen soll, deshalv wäre das cool wenn das einer macht, als verdeutlichung. Danke euch

...zur Frage

Türme von Hanoi lösung rekursiv,wie lange hat es gedauert, bis jeamnd auf den Lösungsweg kam,das so rekursiv zu lösen? War die Idee der Rekursion anspruchsvoll?

Das Problem von Hanoi, mit den Türmen, kann man ja rekursiv lösen, wie lange hat es gedauert, bsi jemand den Ansatz gefunden hat? Was glaubt ihr?

...zur Frage

Algorithmus Schere Stein Papier?

Kann mir jemand sagen wie ich ein Algorithmus für Schere Stein Papier entwerfe, für zwei Spieler in Form von Kontrollstrukturen oder geht das überhaupt? Und wenn nicht andere Lösung

Danke an jede Hilfe

...zur Frage

Java - rekursiv - Haus vom Nikolaus?

Hallo Leute, Ich hab eine ziemlich einfache Frage, uns war soll ich in java rekursiv die Anzahl von Möglichkeiten bestimmen das Haus vom Nikolaus zu zeichnen. Jedoch kann ich beim besten willen mir nicht vorstellen wie ich das machen soll. Also ich weiß nicht wie ich vorgehen muss. Wär das ein kürzeste Wege Problem hätte ich den Dijkstra implementiert aber so hab ich absolut keine Ahnung was ich machen soll. Kann mir da einer Helfen ? Wie würdet ihr vorgehen oder welchen Algorithmus würdet ihr zu Hilfe herbei ziehen?

...zur Frage

Dezimal in Dual rekursiv?

Ich muss per C# eine Dezimal- in eine Dualzahl umwandeln und dies als rekurisve Variante.

An sich habe ich das geschafft, allerdings mit Abbruchbedingung und While-Schleife, aber so ist es iterativ, oder nicht?

Ich habe leider nirgends gefunden, wie man diese Umwandlung rekursiv hinbekommt.

Hat jemand da mehr Ahnung und kann mir vielleicht helfen?

...zur Frage

Fibonacci Rekursiv C#

Hallo habe folgendes Problem, versuche gerade C# zu lernen. Ich habe mir als Programm Fibonacci zahlen rekursiv zu Programmiern. Das haut allerdings nicht so wirklich hin. Iterativ ist es kein Problem. könnt ihr mir vlt helfen? Danke

...zur Frage

Java: Luhn Algorithmus implementieren?

Hallo,

wie kann ich den Luhn Algorithmus in meine Aufgabe inplementieren?

...zur Frage

Labyrinth Rekursiv kürzesten Pfad finden?

Habe folgende Aufgabe. Ich soll den Kürzesten Pfad in einem Labyrinth Rekursiv finden.

Bisher kenne ich mich nur mit Wave Propagation (Iterativ) und wallfollower etc aus.

Meine Idee ists nun, dass ich Rekursiv erstmal das Maze entdecke und jedem Schritt eine Distanz zu ordne (Rekursive tiefe).

Nachdem alle Zellen discovered sind gehe ich vom Ziel aus und Suche dort Rekursiv per Backtracking den Kürzesten weg.

Ist das der Richtige Ansatz um das Problem zu lösen?

Das Labyrinth kann auch keine Wände haben und sehr großen Freiraum. Siehe Beispiel:

new String[]{
    "                 ",
    "                 ",
    "                 ",
    "                 ",
    "                 ",
    "                 ",
    "                 ",
    "                 ",
    "S               D",
    "                 ",
    "                 ",
    "                 ",
    "                 ",
    "                 ",
    "                 ",
    "                 ",
    "                 ",
}

Es wird per Aufgabe zugesichert, dass der Weg maximal 65535 schritte lang ist. Das springt sofort ins Auge, weil unsigned short so groß ist. Dies würde meine Theorie bestätigen wenn man eine unsigned short matrix nehmen würde zum tracken der besuchten Zellen.

Oder gibts da eine bessere Lösung? Hab noch nie wirklich rekursiv gearbeitet und mag Rekursion nicht wirklich bisher.

...zur Frage

umgangssprachlichen Algorithmus?

-"aus dem Arbeitszimmer im ersten Stock eine Dose Limo aus dem Kuhlschrank im Erdgeschoss holen und zuruckkehren".

Hallo , wie kann man einen umgangssprachlichen Algorithmus erstellen , der diese Satz beschreibt?

...zur Frage

Rekursiv Funktion als iteration?

Hey kurze frage, weiß jemand, wie man diese Rekursive Funktion Iterative schreibt?

...zur Frage

Was sind die Vor- und Nachteile des Selectionsort-Algorithmus?

...zur Frage

Algorithmus für n-te Primzahl?

Ich brauche Hilfe mit einen Algorithmus. Man soll eine Zahl "n" eingeben und der Algorithmus soll einen die n-te Primzahl ausgeben. (Ich nutze Python 3)

zb.: bei 10 die 29, bei 5 die 11 usw.

...zur Frage

Was ist der Vorteil von Rekursiv im Vergleich zu Iterativ(Schleifen) in Java bzw allgemein in Programmierung?

...zur Frage

Wie berechne ich eine Quadratzahl rekursiv? Also eine Methode wird aufgerufen mit einer Zahl und in der Methode wird rekursiv die Quadratzahl gebildet (Java)?

Hi, wie kann ich eine Methode aufrufen, die dann rekursiv eine Quadratzahl berechnet und die zurück gibt? WIe würde der Code aussehen

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen