BÀI TẬP Ở NHÀ
Xâu con | Câu 3 - Đề HSG tin 11 Nghệ An | Năm 2014 - 2015
21:32 19/06/2023
Đây là một bài khá hay, một bài toán thách thức về thuật toán. Xử lý thuật toán tốt thì mới ăn full test bài này, còn không thì chỉ ăn được 60% test. Trong bài này chúng ta sẽ sử dụng thuật toán Rabin-Karp để tìm xâu con có độ dài bằng K xuất hiện trong xâu ban đầu, đây là thuật toán sử dụng mã băm. Thuật toán Rabin-Karp là thuật toán tương đối khó giải thích, các bạn có thể tự tìm hiểu thêm. Ngoài việc sử dụng thuật toán Rabin-Karp thì ta còn phài dùng thêm thuật toán TÌM KIẾM NHỊ PHÂN thì mới chạy full test bài này.
Ngoài ra trong bài này các bạn sẽ thấy được yếu điểm của Python về tốc độ xử lý thuật toán. Cùng một thuật toán, nhưng Python xử lý chậm hơn Pascal rất nhiều lần! Đừng quên theo dõi Fanpage và đăng ký kênh YOTUBE của admin để xem như lời cảm ởn!
Ngoài ra trong bài này các bạn sẽ thấy được yếu điểm của Python về tốc độ xử lý thuật toán. Cùng một thuật toán, nhưng Python xử lý chậm hơn Pascal rất nhiều lần! Đừng quên theo dõi Fanpage và đăng ký kênh YOTUBE của admin để xem như lời cảm ởn!
Top điểm cao
-
9.6
Quản Lý KSCLKSCL TIẾNG ANH 9
-
8.8
Quản Lý KSCLKSCL TIẾNG ANH 9
-
8.8
Quản Lý KSCLKSCL TIẾNG ANH 9
-
6.8
Quản Lý KSCLKSCL TIẾNG ANH 9
-
0.8
Nguyễn Đức LưuToán 6
Xem nhiều nhất
Thành viên