hab mal meinen eigenen code hingerotzt:
http://pastebin.com/TRsJAkvY
meine zahlen: https://docs.google.com/open?id=0ByZRlgoKBM1DY2c0eTYtamtiXzg
ich komme auf 249336 pärchen
idee: für jeden betrag (dabei fasse ich beiträge wie 4,93 und 2,93 zusammen, da nur die letzten beiden stellen interessant sind) zähle ich die anzahl an möglichen kombinationen. dann sortiere ich sie danach und beginne mit den beträgen, die die wenigsten kombinationsmöglichkeiten haben. ich bin mir nicht ganz sicher, ob ich so wirklich die optimale anzahl finde, kann aber gut sein. eventuell muss man nach jedem durchgang die sortierung überprüfen. finde bei 500000 random zahlen immer ca. 249000 pärchen, was ich für einen realistischen wert halte.
bei 500000 zahlen rechnet mein computer
http://pastebin.com/TRsJAkvY
meine zahlen: https://docs.google.com/open?id=0ByZRlgoKBM1DY2c0eTYtamtiXzg
ich komme auf 249336 pärchen
idee: für jeden betrag (dabei fasse ich beiträge wie 4,93 und 2,93 zusammen, da nur die letzten beiden stellen interessant sind) zähle ich die anzahl an möglichen kombinationen. dann sortiere ich sie danach und beginne mit den beträgen, die die wenigsten kombinationsmöglichkeiten haben. ich bin mir nicht ganz sicher, ob ich so wirklich die optimale anzahl finde, kann aber gut sein. eventuell muss man nach jedem durchgang die sortierung überprüfen. finde bei 500000 random zahlen immer ca. 249000 pärchen, was ich für einen realistischen wert halte.
bei 500000 zahlen rechnet mein computer
Kommentar