podcast.de
Anmeldung
Anmeldung Registrierung
Auto Hell Dunkel
Erweiterte Suche
  1. Startseite
  2. Podcasts
  3. Algo2Go Podcast
  4. Episode 1 - Der Gale-Shapley-Algorithmus
Der Gale-Shapley-Algorithmus erzeugt für zwei Gruppen von
Menschen oder Objekten eine stabile  1-zu-1-Beziehung.
Stabil meint hier, dass es kein unzufriedenes Paar gibt, dass mit
der vom Algorithmus bestimmten Aufteilung unzufrieden ist. Wir
erklären den Algorithmus anhand eines Beispiels in einer
Tanzschule und diskutieren grundlegende Eigenschaften der
erhaltenen Lösungen und ein paar Erweiterungen des Modells.

Daraus leiten wir Lebensweisheiten ab.

Weitere Episoden

Episode 20 - Branch and Bound

Episode 20 - Branch and Bound

26 Minuten
vor 5 Jahren
Episode 19 - P und NP

Episode 19 - P und NP

24 Minuten
vor 5 Jahren
Episode 18 - Verschlüsselung

Episode 18 - Verschlüsselung

39 Minuten
vor 5 Jahren
Episode 17 - IDEs in dynamischen Flüssen

Episode 17 - IDEs in dynamischen Flüssen

40 Minuten
vor 5 Jahren
Episode 16 - Maximale Matchings

Episode 16 - Maximale Matchings

30 Minuten
vor 5 Jahren
Alle Episoden anzeigen
In Podcasts werben
Schalte jetzt Werbung in Podcasts.
Episode melden

„Episode 1 - Der Gale-Shapley-Algorithmus“

Worum geht es? Danach fragen wir noch nach dem Grund.

Abonnenten

Teilen

Mein Archiv

Deine Privatkopie der Folgen, die du nicht verlieren willst.

Podcast-Folgen verschwinden. Feeds werden auf die letzten Episoden gekürzt, Hoster räumen alte Dateien ab, Formate wechseln den Anbieter und lassen ihr Archiv zurück. Mit „Mein Archiv“ sichert podcast.de die Folgen deiner Podcasts für dich — angefangen bei den ältesten, denn die sind zuerst weg.

  • Deine gesicherten Folgen bleiben hörbar, auch wenn das Original offline geht.
  • Auch Folgen, die im heutigen Feed gar nicht mehr stehen — podcast.de kennt sie noch.
  • Herunterladen bleibt möglich, solange die Folge beim Podcaster liegt. Der zählt seine Abrufe wie bisher.
Startet bald

Sei beim Start von Mein Archiv dabei

Mein Archiv ist fast fertig. Trag dich ein, dann bekommst du eine E-Mail, sobald es losgeht – und bist von Anfang an dabei. Wir schreiben dir nur zum Start, keine Werbung, keine Weitergabe deiner Daten.

Du bekommst zuerst eine Bestätigungsmail. Abmelden geht jederzeit. Datenschutz