Einzelnen Beitrag anzeigen

Benutzerbild von Uwe Raabe
Uwe Raabe

Registriert seit: 20. Jan 2006
Ort: Lübbecke
10.934 Beiträge
 
Delphi 12 Athens
 
#9

AW: Spezieller Sortieralgorithmus bzw. Pfadfindealgorithmus gesucht

  Alt 16. Sep 2019, 18:09
Gegeben sei folgende Menge
Code:
{abababab}{abcabc}{dede}{aceace}
  • Die geschweiften Klammern beschreiben einen Block.
  • Die Buchstaben innerhalb eines Blocks dürfen beliebig angeordnet werden.
  • Die Blöcke dürfen beliebig angeordnet werden.
Ziel ist es eine Reihenfolge der Blöcke zu finden, wo es minimale Wechsel zwischen den Buchstaben gibt.
Sieh mal an, das hatte ich ganz anders verstanden:
  • Die geschweiften Klammern beschreiben einen Block.
  • Die Buchstaben innerhalb eines Blocks dürfen beliebig angeordnet werden.
  • Die Reihenfolge der Blöcke ist vorgegeben.
Ziel ist es eine Reihenfolge der Buchstaben innerhalb jedes Blocks so zu verändern, das es sowohl innerhalb eines Blocks als auch von einem Block zum nächsten möglichst wenige Wechsel gibt.

Eine mögliche Lösung für das genannte Beispiel wäre dann:
Code:
{aaaabbbb}{bbaacc}{ddee}{eeaacc}
Uwe Raabe
Certified Delphi Master Developer
Embarcadero MVP
Blog: The Art of Delphi Programming
  Mit Zitat antworten Zitat