Hãy giúp một gia đình có 5 người qua sông bằng thuyền, thuyền chỉ chở tối đa 2 người. Thời gian đi của từng người là 1s, 3s, 6s, 8s, 12s.
Nếu 2 người đi cùng trên 1 chiếc thuyền, thuyền sẽ đi với vận tốc của người chậm hơn. Trong 30s hãy đưa cả gia đình sang bên kia sông.
Thuyền không được trống khi lượt đi và về ( nghĩa là phải có người trên thuyền thì thuyền mới di chuyển được )!
Câu hỏi hại não @@!
1 Like
Thuật toán “tham lam” thôi.
- mấu chốt là việc đưa thuyền trở lại để thời gian nhanh nhất nên 2 thằng ít nhất sẽ thay nhau đưa thuyền lại. Còn lại sẽ là những cặp 2 thằng lớn nhất đi qua. Cụ thể lời giải của mình:
1+3=>
<=1
8+12=>
<=3
1+3=>
<=1
1+6=>
Tổng thời gian = 3+1+12+3+3+1+6 =29
5 Likes
Đơn giản vậy mà suy nghỉ cả buổi!
Bái phục bái phục!
Cái này hình như có 1 game trên mobile nè, “Qua sông IQ” thì fai, chơi cả tiếng mới ngĩ ra dc 
2 Likes
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?