Dělič výdajů

Rozděl skupinový výdaj rovnoměrně nebo vlastními podíly (procenta nebo pevné částky). Výstup: součty na osobu + pokyny k převodům („A dluží B €X“).

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

K čemu to slouží

Kalkulačka „byli jsme na víkendu a teď kdo komu dluží“. Členové, výdaje (kdo platil, komu se to účtuje), čistý zůstatek a minimální převody.

Jak používat

  1. Přidej členy.
  2. Přidej výdaj: kdo platil, částka, rozdělení (rovnoměrně / % / pevné částky).
  3. Přečti zůstatky — kladný = dostává, záporný = dluží.
  4. Vyrovnej (n lidí → max. n−1 převodů).
  5. „Ulož URL“ — sdílej se skupinou.

Algoritmus

Skutečný problém minima transakcí je NP-těžký. Používáme greedy: největší dlužník platí největšímu věřiteli. Téměř vždy optimální v praxi.

Měny

Jedna skupina = jedna měna. Při zájezdu s více měnami převed každý výdaj kurzem v daný den, než ho zadáš.

Sdílení

URL fragment nikdy nejde na server, ale kdo má URL, vidí vše. Sdílej jen v soukromém chatu.

Časté chyby