Chia Chi Phí

Chia một chi phí nhóm đều nhau hoặc theo phần tùy chỉnh (tỷ lệ phần trăm hoặc số tiền cố định). Đầu ra: tổng theo người + chỉ dẫn chuyển khoản ('A nợ B €X').

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

Dùng để làm gì

Máy tính "đi du lịch cuối tuần xong, ai nợ ai bao nhiêu". Thành viên, chi phí (ai trả, cho ai), số dư ròng và số chuyển khoản tối thiểu.

Cách dùng

  1. Thêm thành viên.
  2. Thêm chi phí: ai trả, số tiền, cách chia (đều / % / số tiền cố định).
  3. Đọc số dư — dương = được nhận, âm = nợ.
  4. Thanh toán (n người → tối đa n−1 chuyển khoản).
  5. "Lưu URL" để chia sẻ với nhóm.

Thuật toán

Bài toán tối thiểu giao dịch thật sự là NP-khó. Chúng tôi dùng greedy: con nợ lớn nhất trả chủ nợ lớn nhất. Hầu như luôn tối ưu trong thực tế.

Tiền tệ

Một nhóm = một tiền tệ. Trong chuyến đi nhiều tiền tệ, hãy quy đổi từng chi phí theo tỷ giá ngày đó sang một tiền tệ chung trước khi nhập.

Chia sẻ

Fragment URL không bao giờ gửi đến server, nhưng ai có URL đều xem được mọi thứ. Chỉ chia sẻ trong chat riêng của nhóm.

Lỗi thường gặp