Delič výdavkov

Rozdeľ skupinový výdavok rovnomerne alebo vlastnými podielmi (percentá alebo pevné sumy). Výstup: súčty na osobu + pokyny na prevody („A dlhuje B €X“).

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

Načo to slúži

Kalkulačka „boli sme na víkende a teraz kto komu dlhuje“. Členovia, výdavky (kto platil, komu sa to účtuje), čistý zostatok a minimálne prevody.

Ako používať

  1. Pridaj členov.
  2. Pridaj výdavok: kto platil, suma, rozdelenie (rovnomerne / % / pevné sumy).
  3. Prečítaj zostatky — kladný = dostáva, záporný = dlhuje.
  4. Vyrovnaj (n ľudí → max. n−1 prevodov).
  5. „Ulož URL“ — zdieľaj so skupinou.

Algoritmus

Skutočný problém minima transakcií je NP-ťažký. Používame greedy: najväčší dlžník platí najväčšiemu veriteľovi. Takmer vždy optimálne v praxi.

Meny

Jedna skupina = jedna mena. Pri zájazde s viacerými menami preveď každý výdavok kurzom v daný deň, predtým ako ho zadáš.

Zdieľanie

URL fragment nikdy nejde na server, ale kto má URL, vidí všetko. Zdieľaj len v súkromnom chate.

Časté chyby