Einzelnen Beitrag anzeigen

Benutzerbild von sx2008
sx2008

Registriert seit: 15. Feb 2008
Ort: Baden-Württemberg
2.332 Beiträge
 
Delphi 2007 Professional
 
#4

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

  Alt 24. Dez 2009, 01:14
Man könnte es auch so lösen:
Die Zahlen werden anfangs der Reihe nach auf die 6 Listen verteilt.
Genauso wie man Karten an Pokerspieler ausgeben würde.

Dann wird die Summe jeder Liste gebildet und die Liste mit der grössten und der kleinsten Summe herausgegriffen.
Man berechnet den Durchschnitt (Summe / 14.0) und sucht nun in der Liste mit der grössten Summe eine Zahl, die grösser als dieser Durchschnitt ist.
In der Liste mit der kleinsten Summe sucht man eine Zahl, die kleiner als der Durchschnitt dieser Liste ist.
Die beiden gefundenen Zahlen werden einfach vertauscht.
Wenn man dieses Spielchen so ungefähr 50 bis 500 Mal wiederholt, sollten sich die Summen auf magische Weise angenähert haben.
fork me on Github
  Mit Zitat antworten Zitat