Dzielnik Wydatków

Podziel wydatek grupowy po równo lub własnymi udziałami (procenty lub kwoty stałe). Wynik: kwoty per osoba + instrukcje przelewu ('A wisi B X €').

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

Do czego to służy

Kalkulator typu „pojechaliśmy na weekend i kto teraz komu wisi“. Członkowie, wydatki (kto zapłacił, na kogo idzie), saldo netto i minimalne przelewy.

Jak używać

  1. Dodaj członków.
  2. Dodaj wydatek: kto zapłacił, kwota, podział (równy / % / kwoty stałe).
  3. Czytaj salda — dodatnie = ma dostać, ujemne = winien.
  4. Rozlicz się (n osób → maks. n−1 przelewów).
  5. „Zapisz URL“ by dzielić się stanem z grupą.

Algorytm

Prawdziwy problem minimum transakcji jest NP-trudny. Używamy zachłannego: największy dłużnik płaci największemu wierzycielowi. Optymalne w praktyce.

Waluty

Jedna grupa = jedna waluta. Wyjazd z mieszanymi walutami — przelicz każdy wydatek po kursie z dnia, zanim go wpiszesz.

Udostępnianie

Fragment URL nie idzie na serwer, ale kto ma link, widzi wszystko. Wrzuć do prywatnego chatu wyjazdu.

Częste pułapki