Diviseur de Dépenses

Divisez une dépense de groupe à parts égales ou par parts personnalisées (pourcentages ou montants fixes). Sortie : totaux par personne + instructions de virement (« A doit B X € »).

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

À quoi ça sert

La calculatrice « on est partis en week-end, qui doit quoi à qui ». Membres, dépenses (qui a payé, à charge de qui), solde net et virements minimaux.

Utilisation

  1. Ajouter les membres.
  2. Ajouter une dépense : payeur, montant, partage (égal / % / montants fixes).
  3. Lire les soldes — positif = créancier, négatif = débiteur.
  4. Régler (n personnes → au plus n−1 virements).
  5. « Sauver URL » pour partager avec le groupe.

Algorithme

Le vrai problème du minimum de transactions est NP-difficile. On utilise un glouton : plus grand débiteur paye plus grand créancier. Optimal en pratique.

Devises

Un groupe = une devise. Pour un voyage en devises mixtes, convertir chaque dépense au taux du jour avant de l'entrer.

Partage

Le fragment d'URL ne va jamais au serveur, mais qui a l'URL voit tout. Partager dans le chat privé du voyage.

Pièges courants