Divisore di Spese

Dividi una spesa di gruppo equamente o con quote personalizzate (percentuali o importi fissi). Output: totali per persona + istruzioni di trasferimento ('A deve a B X €').

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

A cosa serve

La calcolatrice "siamo andati in gita, ora chi deve a chi". Membri, spese (chi ha pagato, a carico di chi), saldo netto e trasferimenti minimi.

Come si usa

  1. Aggiungi i membri.
  2. Aggiungi spesa: chi ha pagato, importo, divisione (paritaria / % / importi fissi).
  3. Leggi i saldi — positivo = a credito, negativo = a debito.
  4. Salda (n persone → max n−1 trasferimenti).
  5. "Salva URL" per condividere col gruppo.

Algoritmo

Il vero problema del minimo di transazioni è NP-difficile. Usiamo greedy: massimo debitore paga al massimo creditore. Ottimo nella pratica.

Valute

Un gruppo = una valuta. In viaggio con valute miste, converti ogni spesa al tasso del giorno prima di inserirla.

Condivisione

Il fragment dell'URL non va al server, ma chi ha l'URL vede tutto. Condividilo nella chat privata del gruppo.

Errori comuni