Giúp hướng giải bài tập thuật toán
Nhét chúng vào khuôn có độ dài là T_{max} xem nó được bao nhiêu lớp. Số lớp đó chính là K.
bạn nói cụ thể hơn được không ạ, lấy vị dụ như trong test để giải thích dễ hiểu hơn cũng được. Em cảm ơn ạ ^^.
Em cảm bác em hiểu rồi ^^
À, mình quên mất, cách của mình đúng khi không xếp theo thứ tự, còn theo thứ tự thì có thể sai.
Để nghĩ thêm. Chộp giật quá!
1 Like
lmao, em cũng mới nghĩ ra trường hợp sai. Em cảm ơn bác.
Bài này thì ngu kiến của mình như vầy: viết hàm tính tổng thời gian nếu có K thí sinh biểu diễn (nếu dùng min heap thì độ phức tạp khoảng O(nlog(n))). Sau đó dùng binary search để tìm số K nhỏ nhất thỏa điều kiện => Tổng độ phức tạp O(nlog(n)^2)
3 Likes
em có hỏi người làm đề thì cũng xài cách này đó anh, nhưng vấn đề là em vẫn không hiểu cái heap nó hoạt động thế nào cả kk :))
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?