Mọi người ơi, hiện tại em đang có 1 bài toán như thế này ạ, là trong 1 phòng trọ có 3 người, A,B,C . hôm nay A bỏ ra 50000 đi chợ, ngày mai B bỏ ra 25000 đi chợ, còn c bỏ ra 15000 mua đồ dùng trong phòng, bài toán ở đây em muốn hỏi là có cách nào để tính được đầu ra cuối tháng đó B phải trả cho A 5000, C phải trả cho A 15000. tức là các định đupwkc người này phải trả ai bao nhiêu tiền chính các luôn ạ? mọi người có cách giải nào hay thuật toán nào áp dụng được trong trường hợp này thì chỉ em với ạ?
Hỏi về thuật toán để áp dụng giải bài toán tính tiền
Ủa, cái này cần gì giải thuật đâu.
Cuối tháng tổng công số tiền lại, chia trung bình. Vì chỉ có 3 người nên chỉ có 1 nghiệm, số tiền ai nộp nhiều hơn trung bình thì người đó được nhận tiền với số tiền bằng phần chênh lệch đóng góp người đó với trung bình.
Nếu có >= 4 người thì bài toán vô số nghiệm nếu không có constrain khác.
1 Like
nếu tổng lại chung rồi trả chung thì không nói, nhưng ý em là phải chỉ ra chính xác người này trả người kia bao nhiêu để đưa tiền trực tiếp 2 người chứ không cần phải dồn tiền lại xong chia ra
Bài toán này nó không ở quy mô lớn, phức tạp nên nếu không tìm ra cách tổng quát, ta cứ làm theo cách liệt kê dòng và cột như trong Excel, liệt kê từng ngày một trong tháng cho từng người, cuối cùng là sẽ ra.
Có thể thêm ràng buộc kiểu tổng phí giao dịch (hằng số + %) là ít nhất 
2 Likes
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?