| Greedy Algorithm |
|
|
Letztmalig dran rumgefummelt: 18.03.26 02:23:00 |
 |
... was tun, wenn von vornherein klar ist, dass die Aufgabe einfach aufgrund der schieren Menge zu untersuchenden fakten in der gegebenen Zeit auch mit parallel geschaltenen Supercomputern nicht lösbar ist? Hier zeigen wir ein Verfahren auf und es brilliert mit zumindest einer überraschenden Lösung! |
 |
|
|
|
|
|||||||||||||||||||||
|
|
Allgemeine Einstellungen: die jeweiligen wirklichen Maximal- sowie Minimalwert sind bekannt und es ist erstaunlich, wie nahe man durch Interpolation (Näherung) dem wahren Maximal- bzw. Minimalwert kommen kann ... | |||||||||
|
|
Ein Wanderer möchte möglichst hoch hinaus. Es ist jedoch so neblig, dass er nur 5 Meter weit sehen kann. Er verfolgt eine einfache Strategie: Er sieht sich in seiner Umgebung um, welcher Punkt der höchste ist und geht dann dorthin. Dort schaut er sich wieder um, welcher Punkt der höchste ist, geht dorthin, und so weiter, bis er keinen höheren Punkt mehr findet. Er kehrt niemals um, um evtl. durch einen anderen Weg einen noch höheren Berg zu finden. | |||||||||
 ... Greedy Algorithm |
 ... Greedy Algorithm |
... Greedy mit 256 Elementen und Random 1.000 |
... Greedy mit 256 Elementen und Random 100.000
Zufallselemente können mehrfach auftreten |
|||||||
|
|
|
|||||||||
 zur Hauptseite |
© Samuel-von-Pufendorf-Gymnasium Flöha | © Frank Rost am 22. Januar 2026 um 22.16 Uhr |
|
... dieser Text wurde nach den Regeln irgendeiner Rechtschreibreform verfasst - ich hab' irgendwann einmal beschlossen, an diesem Zirkus nicht mehr teilzunehmen ;-) „Dieses Land braucht eine Steuerreform, dieses Land braucht eine Rentenreform - wir schreiben Schiffahrt mit drei „f“!“ Diddi Hallervorden, dt. Komiker und Kabarettist |
|
Diese Seite wurde ohne Zusatz irgendwelcher Konversationsstoffe erstellt ;-) |
... Greedy Algorithm
- Download im CorelDraw-Format
Programm
zur Ermittlung der Greedy-Näherungswerte
Programm
zur Ermittlung der Greedy-Näherungswerte