Transaktionsminimum

[Karsten Schramm]

Is zwar kein reines .NET Thema, sondern eher programmieren an sich, aber ich wusste nicht genau wohin damit.

Ja hallo erstmal.

ich habe das Problem, dass ich Geld umschichten will und zwar in so wenig Transaktionen wie möglich.

Jetzt könnte man natürlich das Geld von oben nach unten umverteilen. (der mit den meisten Schulden gibt dem mit den meisten Gewinn solange bis einer von beiden 0 Stand erreicht hat.

Szenario: Wir haben 5 Spieler. 3 haben gewonnen und 2 verloren.

Spieler I steht mit 10 Credits in der Kreide.
Spieler II steht mit 2 Credits in der Kreide.
Spieler III hat 9 Credits gewonnen.
Spieler IV hat 2 Credits gewonnen.
Spieler V hat 1 Credit gewonnen.

Spieler I gibt Spieler III 9 Credits und Spieler IV einen Credit. Spieler II gibt Spieler IV einen Credit und Spieler V einen Credit.

Idealerweise würde man natürlich von I nach III 9 Credits und von I nach V 1 Credit geben und II gibt IV seine 2 Credits.

Szenario 2:

Wir haben 5 Spieler. 2 haben gewonnen und 3 verloren.

Spieler I steht mit 8 Credits in der Kreide.
Spieler II steht mit 2 Credits in der Kreide.
Spieler III steht mit 1 Credit in der Kreide.
Spieler IV hat 9 Credits gewonnen.
Spieler V hat 2 Credit gewonnen.

Wieder von oben nach unten würde I an IV 8 geben, dann II an IV einen und an V noch einen und III an V einen.

Idealerweise natürlich I an IV 8, II an V 2 und III and IV 1.

Gibt es da Algorithmen, die sowas darstellen?