Einzelnen Beitrag anzeigen

nahpets
(Gast)

n/a Beiträge
 
#7

Re: Sortier-Algorithmus gesucht. 84Werte in 6 Listen verteil

  Alt 24. Dez 2009, 08:27
Hallo,

eventuell hilft ja auch das:

Zuerst alle Werte in eine temporäre Liste und diese sortieren.
Nun in die erste Liste den größten und den kleinsten Wert und diese aus der temporären Liste entfernen.
In die zweite Liste wiederum den größten und den kleinsten Wert und diese aus der temporären Liste entfernen.
In die dritte Liste wiederum den ...
In die vierte Liste wiederum ...
In die fünfte Liste ...
In die sechste ...
und wieder von vorne ... bis die temporäre Liste leer ist.
Je nach Verteilung der 84 Ursprungswerten könnte dies zumindest relativ nah an das gewünschte Ergebnis kommen.

Eventuell nach der Verteilung noch die Summe je Liste bilden und dann Einzelwerte zwischen den Listen tauschen, um die Summen anzunähern. Wenn ich das richtig sehe, liegt die durchschnittliche Differenz zwischen den Werten ja nur bei ca. 0,06. [OPTIMISMUS ON]Da dürfte diese Methode doch relativ nah beieinanderliegende Ergebnisse liefern.[OPTIMISMUS OFF]

Das erinnert mich ein bisserl an die Methode "PI erschießen", hierzu gibt es unter http://www.unixboard.de/vb3/showthread.php?t=12105 eine Methode in Java (am Ende der Seite - siehe auch Monte-Carlo-Algorithmus).
  Mit Zitat antworten Zitat