Uitgavenverdeler

Splits een groepsuitgave gelijk of met aangepaste delen (percentages of vaste bedragen). Uitvoer: totaal per persoon + overboekingsinstructies ('A schuldt B €X').

Greedy algorithm: largest debtor pays largest creditor until everyone clears. This is usually optimal but not always provably minimum for adversarial cases.

Waarvoor

De "we zijn op weekend trip geweest, wie schuldt nu wie wat"-calculator. Leden, uitgaven (wie betaalde, voor wie), nettosaldo en minimale overboekingen.

Gebruik

  1. Voeg leden toe.
  2. Voeg uitgave toe: wie betaalde, bedrag, verdeling (gelijk / % / vaste bedragen).
  3. Lees saldi — positief = krijgt terug, negatief = schuldt.
  4. Verreken (n personen → max. n−1 overboekingen).
  5. "URL opslaan" om met de groep te delen.

Algoritme

Het echte minimum-transactie-probleem is NP-moeilijk. We gebruiken greedy: grootste debiteur betaalt grootste crediteur. In de praktijk optimaal.

Valuta

Eén groep = één valuta. Bij gemixte valuta op een reis: zet elke uitgave om naar één valuta tegen de koers van die dag vóór invoeren.

Delen

Het URL-fragment gaat nooit naar de server, maar wie de URL heeft, ziet alles. Deel het in de privé groepschat.

Veelvoorkomende valkuilen