Masraf Bölüştürücü

Bir grup masrafını eşit veya özel paylarla (yüzde veya sabit tutar) böl. Çıktı: kişi başına toplam + transfer talimatı ('A, B'ye €X borçlu').

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

Ne işe yarar

"Hafta sonu geziye çıktık, şimdi kim kime ne borçlu" hesaplayıcı. Üyeler, masraflar (kim ödedi, kime ait), net bakiye ve minimum transferler.

Kullanım

  1. Üye ekle.
  2. Masraf ekle: kim ödedi, tutar, bölünme (eşit / % / sabit tutarlar).
  3. Bakiyeleri oku — pozitif = alacaklı, negatif = borçlu.
  4. Kapatma (n kişi için en fazla n−1 transfer).
  5. "URL'ye Kaydet" ile grupla paylaş.

Algoritma

Gerçek minimum-işlem problemi NP-zor. Açgözlü yöntem kullanıyoruz: en büyük borçlu en büyük alacaklıya öder. Pratikte neredeyse her zaman optimal.

Para birimleri

Bir grup = bir para birimi. Karma para birimli gezide her masrafı günün kuruyla tek bir para birimine çevirip öyle gir.

Paylaşım

URL parçası asla sunucuya gitmez ama URL'yi alan her şeyi görür. Sadece gezinin özel chat'inde paylaş.

Sık yapılan hatalar