Tôi đang giải một số bài toán mẫu từ một cuộc thi lập trình cũ. Trong câu hỏi này, chúng tôi nhận được thông tin về số lượng nhân viên pha chế mà chúng tôi có và công thức nấu ăn mà họ biết. Mỗi loại cocktail mất 1 phút để pha và chúng tôi cần sử dụng tất cả nhân viên pha chế để tính toán xem đơn hàng có thể hoàn thành trong 5 phút hay không.

Chìa khóa để giải quyết vấn đề này là phân phối cocktail hiệu quả nhất có thể. Đây là lúc tôi bị mắc kẹt, thuật toán hiện tại của tôi đưa ra mệnh lệnh cho người pha chế có ít kiến ​​​​thức nhất về các công thức nấu ăn khác. Nhưng tất nhiên điều này không đúng 100%. Có ai có thể chỉ cho tôi hướng đi đúng (hoặc cho tôi tên thuật toán với Google) để giải quyết "vấn đề về người pha chế" này không?

câu trả lời hay nhất

Điều này có thể được giải quyết bằng các mạng phát trực tuyến.

• Nguồn có các cạnh cho mỗi nhân viên pha chế và có sức chứa là 5.
• Mỗi nhân viên pha chế có một lợi thế cho mỗi đồ uống mà họ có thể pha, với sức chứa là 5.
• Mỗi đồ uống đều có vành chìm và dung tích tương ứng với số lượng đặt hàng.

tính toánlưu lượng tối đaTừ nguồn đến chìm. Nếu bất kỳ đơn hàng nào vẫn chưa được thực hiện, sẽ không có giải pháp.

Về thuật toán - Tôi đang cố gắng tìm "thuật toán nhân viên pha chế" và chúng tôi đã tìm thấy một câu hỏi tương tự trên Stack Overflow: https://stackoverflow.com/questions/17068783/